2012湖北省数据结构基础考试题库

A）数据的逻辑结构 B）数据的存储结构

C）建立在相应逻辑结构和存储结构上的算法 D）包括以上三个方面

2、广义表A=（A,B,(C,D),(E,(F,G))），则head(tail(head(tail(tail(A)))))=（ D ）。 A） (G) B） (D) C） C D） D

3、广义表head(((a,b),(c,d)))的运算结果为（ A ）。 A）(a,b) B）(c,d) C）空表 D）（（a,b）,(c,d)）

4、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（A）3，2，5，6，4，1 B）1，5，4，6，2，3 C）2，4，3，5，1，6 D）4，5，3，6，2，1 5、（ C ）在进行插入操作时，常产生假溢出现象。 A）顺序栈 B）循环队列

C）顺序队列 D）链队列

6、下面程序段的时间复杂度是( A )。 s =0;

for( i =0; iA） O(n2) B） O(n) C） O(m*n) D）O(1)

7、采用链结构存储线性表时，其地址（ B ）。

A）必须是连续的 B）连续不连续都可以 C）部分地址必须是连续 D）必须是不连续的

8、n个顶点的图的最小生成树必定（ D ），是不正确的描述。 A）不唯一 B）权的总和唯一 C）不含回路 D）有n条边

9、链式存储的存储结构所占存储空间（ A ）。

A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 B）只有一部分，存放结点值

C）只有一部分，存储表示结点间关系的指针

D）分两部分，一部分存放结点值，另一部分存放结点所占单元数

10、链式存储的存储结构所占存储空间（ A ）。

A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

）。 B B）只有一部分，存放结点值

C）只有一部分，存储表示结点间关系的指针

D）分两部分，一部分存放结点值，另一部分存放结点所占单元数