软考数据结构与算法设计题库及答案.docVIP

软考数据结构与算法设计题库及答案

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

1.以下哪种数据结构适合用于实现栈？

A.链表

B.队列

C.树

D.图

2.算法的时间复杂度是指（）。

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

3.若进栈序列为1，2，3，4，进栈过程中可以出栈，则不可能的出栈序列是（）。

A.1，4，3，2

B.2，3，4，1

C.3，1，4，2

D.3，4，2，1

4.二叉树的第i层上最多有（）个结点。

A.2^i

B.2^(i-1)

C.2^(i+1)

D.i

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

A.必须是连续的

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

C.一定是不连续的

D.连续与否均可以

6.对n个元素进行冒泡排序，最好情况下的时间复杂度是（）。

A.O(n)

B.O(n^2)

C.O(log?n)

D.O(nlog?n)

7.一个具有n个顶点的无向完全图的边数为（）。

A.n(n-1)/2

B.n(n-1)

C.n(n+1)/2

D.n^2

8.顺序查找法适用于存储结构为（）的线性表。

A.顺序存储

B.链式存储

C.顺序存储或链式存储

D.