数据结构考试题目汇总

1.一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是

A．edcba      B．decba    C．dceab      D．Abcde

 

答：C

 

 

2. 己知循环队列存储在一维数组A[O…n-1]中，且队列非空时front和rear分别指向队头元素和队尾元索。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是

A.0,0   B.0,n-1   C.n-l,0    D.n-1,n-l

答：  B

 

 

 

 

 

3. 给定具有n个元素的顺序表，建立一个有序线性链表的时间复杂度为  

A. O（1）      B. O（n）      C. O（n2）    D. O（log2n）

答：C

因为o(n^2) ,对单链表而言，一些快速的排序算法，不能用，只能用直接插入等o(n^2) 级的排序算法来实现排序。

 

 

4. 从逻辑上可以把数据结构分为  两大类。

A．动态结构、静态结构

B．顺序结构、链式结构

C．线性结构、非线性结构

D．初等结构、构造型结构

答：C

数据的逻辑结构分两大类：线性结构 和 非线性结构 数据的存储方法有四种：顺序存储方法 、 链接存储方法 、 索引存储方法和散列存储方法 .

 

 

 

5. 数据采用链式存储结构，要求    。

A. 每个链结点占用一片地址连续的存储空间

B. 所有链结点占用一片地址连续的存储空间

C. 链结点的最后那个域一定为指针域

D. 每个链结点有多少个直接后继结点，它就应该设置多少个指针域

答：A

 

 

 

 

6. 在一个具有n个链结点的线性链表中查找某一个链结点