数据结构试题库.pdfVIP

数据结构

一、选择题

1．采用折半查找方法进行查找，数据文件应为（），且限于（A）。

A.有序表顺序存储结构B.有序表链式存储结构

C.随机表顺序存储结构D.随机表链式存储结构

2．算法分析的目的是(C)。

A.找出数据结构的合理性B.研究算法中输入和输出的关系

C.分析算法的效率以求改进D.分析算法的易懂性和文档性

3．（B）是具有相同特性数据元素的集合，是数据的子集。

A.数据符号B.数据对象C.数据D.数据结构

4．用链表表示线性表的优点是(C)。

A.便于随机存取B.花费的存储空间比顺序表少

C.便于插入与删除D.数据元素的物理顺序与逻辑顺序相同

5．输入序列为（A,B,C,D）不可能的输出有（D）。

A.(A,B,C,D)B.(D,C,B,A)C.(A,C,D,B)D.(C,A,B,D)

6．在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最

大长度，队满的条件是(B)。

A.front=maxSizeB.(rear+1)%maxSize=front

C.rear=maxSizeD.rear=front

7．设有串t=Iamagoodstudent，那么Substr(t,6,6)=（D）。

A.studentB.agoodsC.goodD.agood

8.假定一棵二叉树的结点数为33个,则它的最小高度为（C）,最大高度为（）。

A、4,33B、5,33C、6,33D、6,32

9．设有一个对称矩阵A，采用压缩存储方式，以行序为主序存储a11为第一个元素，其存

储地址为1，每个元素占一个地址空间，则a85地址为（B）。

A.23B.33C.18D.40

10．已知广义表LS=(A,(B,C,D),E)运用head和tail函数，取出LS中原子b的运算

（C）。

A.Gethead(Gethead(LS))B.Gettail(Gethead(LS))

C.Gethead(Gethead(Gettail(LS)))D.Gethead(Gettail(LS))

11．若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为

(A)。

1

A.CDBGFEAB.CDBFGEA

C.CDBAGFED.BCDAGFE

12.在一个具有N个单元的顺序表中,假定以地址低端(即下标为1的单元)作为底,以top

作为顶指针,则当做进栈处理时top变化为（D）。

A、top不变B、top=0C、top=top-1D、top=top+1

13．下列存储形式中，(C)不是树的存储形式。

A.双亲表示法B.左子女右兄弟表示法

C.广义表表示法D.顺序表示法

14．对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施