数据结构c语言版考研试题及答案.docVIP

数据结构c语言版考研试题及答案

一、单项选择题（每题2分，共20分）

1.算法的时间复杂度取决于（）

A.问题的规模

B.待处理的数据的初态

C.A和B

D.以上都不是

2.线性表采用链式存储时，其地址（）

A.必须是连续的

B.一定是不连续的

C.部分地址必须是连续的

D.连续与否均可以

3.栈和队列的共同点是（）

A.都是先进先出

B.都是先进后出

C.只允许在端点处插入和删除元素

D.没有共同点

4.若串S1=ABCDEFG，S2=9898，S3=，S4=012345，执行concat(replace(S1,substr(S1,3,2),S3),substr(S4,2,3))操作的结果是（）

A.ABCEFG012

B.ABCG012

C.ABCG123

D.ABCEFG123

5.深度为5的完全二叉树的结点数不可能是（）

A.15

B.16

C.17

D.18

6.具有10个叶结点的二叉树中有（）个度为2的结点。

A.8

B.9

C.10

D.11

7.对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（）

A.n+1

B.n

C.n-1

D.n(n-1)/2

8.用邻接表表示图进行深度优先遍历时