全国自考数据结构导论

1、且进栈和出栈可以穿插进行,则可能出现的含 3 个元素的出栈序列个数是分数:2.00A.3B.5C.6D.73.线性表采用链式存储时,结点的存储地址分数:2.00A.必须是不连续的B.必须是连续的C.连续与否均可D.和头结点的存储地址相连续。

2、分查找算法的时间复杂度是 A.Onlog2n B.Olog2n C.On2 D.On分数:2.00A.B.C.D.4.分块查找的时间性能分数:2.00A.高于二分查找B.低于顺序查找高于二分查找C.高于顺序查找低于二分查找D.低于顺序查找5。

3、nextpnext;pnexts;B.pnextsnext;snextp;C.snextp;pnexts;D.snextpnext;ps;3.下面关于线性表的叙述中,错误的是分数:2.00A.线性表采用顺序存储,必须占用一片连续的存储单元B。

4、的特性称为 A正确性 B易读性C健壮性 D时空性分数:2.00A.B.C.D.3.下列算法的时间复杂度是 fori0, j0; in; icijij;AO1 BOnCOlog 2n DOn 2分数:2.00A.B.C.D.4.设顺序表有 9。

5、00A.B.C.D.3.在无向图中,所有顶点的度数之和是所有边数的 A0.5 倍 B1 倍C2 倍 D4 倍分数:2.00A.B.C.D.4.在一个具有 n个顶点的无向图中,要连通全部顶点至少需要 An 条边 Bn1 条边Cn1 条边 D。

6、00A.B.C.D.3.设线性表有 n个元素,以下操作中, 在顺序表上实现比在链表上实现效率更高.A输出第 i1in个元素值 B交换第 1个元素与第 2个元素的值C在第 i个元素前插入一个元素 D删除第 i个元素分数:2.00A.B.C.D。

7、B顺序表必须占用一片连续的存储单元C顺序表的空间利用率高于链表 D在链表中,每个结点只有一个链域分数:2.00A.B.C.D.3.带有头结点的单链表 head为空的判断条件是 AheadNULL BheadnextNULLCheadnext。

8、C.D.3.在双链表中某结点已知其地址前插入一新结点,其时间复杂度为 AOn BO1COn 2 DOlog 2n分数:2.00A.B.C.D.4.顺序栈 s 中 top 为栈顶指针,指向栈顶元素所在的位置,elem 为存放栈的数组,则元素。

9、nD.Omn3.设顺序表有 9 个元素,则在第 3 个元素前插入一个元素所需移动元素的个数为.分数:2.00A.5B.6C.7D.94.设 P 为指向双向循环链表中某个结点的指针,p 所指向的结点的两个链域分别用 pllink 和 prli。

10、已知数组 A16,28在内存中以行序为主序存放,且每个元素占两个存储单元,则计算元素 Ai,j 地址的公式为 .ALOCAi ,jLOCA1,2i 一 17j 一 22B LOCAi,jLOCA1,2j 一 26i 一 12C LOCAi。

11、B 12C 24D484 若一棵二叉树有 12 个度为 0 的结点,6 个度为 1 的结点,则有个度为 2的结点.A5B 7C 11D185 具有 16 个结点的满二叉树,其高度为.A3B 4C 5D66 二叉排序树根结点的左子树中所有结点。

12、bitreptr rbitreptr x:ifrNULLifr 一lchildr 一rchiler 一ichild 一datarrchild 一datechanger 一ichild; changerrchild。

13、顺序栈相比,有一个较明显的优点是 .A通常不会出现栈满的情况B通常不会出现栈空的情况C插入操作更加方便D删除操作更加方便4 从栈顶指针为 top 的链栈中删除一个结点,并将被删结点的值保存到 m 中,其操作步骤为.Amtop 一data 。

14、结点时,在查找成功的情况下,平均需比较个结点.AnB n2C n 一 12Dn1 24 在单链表中,删除 p 所指结点的直接后继的操作是.Ap 一nextp 一next 一next;B pp 一next ;p 一nextp 一next 一n。

15、不同字母个数3 若串中字符经常发生变化,则采用存储方式最合适.A定长顺序B堆C链式D散列4 串是一种特殊的线性表,其特殊性体现在.A可顺序存储B数据元素是一个字符C可链接存储D数据元素可以是多个字符.5 设有两个串 S 和 T,求 T 在 。

16、65,50,40,95进行直接插人排序时,把 65 插入到有序序列需要比较次.A2B 4C 6D84 若有关键字序列42,70 ,50,33,40,80 ,则利用快速排序的方法,以第一个关键字为基准元素得到的一次划分结果为.A40,33。

17、数据元素B元素之间具有分支层次关系的数据C无序数据元素D元素之间无联系的数据4 树的基本遍历策略可分为先序遍历和后序遍历;二叉树的基本遍历策略可分为先序遍历中序遍历和后序遍历.若把由树转化得到的二叉树叫做这棵树对应的二叉树.下列结论正确的是。

18、 n 个顶点的完全图具有 nn 一 1条边C完全图是无向图D完全图是有向图4 以下有关连通分量的说法中,正确的是.A连通分量是有向图中的极小连通子图B连通分量是无向图中的极小连通子图C连通分量是有向图中的极大连通子图D连通分量是无向图中的极。

19、B紧凑结构和非紧凑结构C动态结构和静态结构D内部结构和外部结构4 线性表若采用链式存储结构时,要求内存中可用存储单元的地址.A必须是连续的B部分地址必须是连续的C一定是不连续的D连续或不连续都可以5 通常要求同一逻辑结构中的所有数据元素具有。

20、 18,则查找任一个元素的平均查找长度为.A238B 208C 178D1483 下面有关折半查找的叙述中,正确的是.A数据元素必须有序排列,可以采用顺序存储,也可以采用链式存储B数据元素必须有序排列,且必须采用顺序存储C数据元素必须有序排。