数据结构单选题题库.pdfVIP

一、单项选择

1.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，连式存储

比顺序存储要

A.低

B.高

C.相同

D.不好说

2.通常对数组进行的两种基本操作是（）

A.建立与删除

B.索引和修改

C.查找和修改

D.查找与索引

3.如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（）。

A.中序

B.前序

C.层次序

D.后序

4.由树的定义，具有3个结点的树有（）种形态

A.2

B.3

C.4

D.5

5.以下说法错误的是()

A.二叉树可以是空集

B.二叉树的任一结点都有两棵子树

C.二叉树与树具有相同的树形结构

D.二叉树中任一结点的两棵子树有次序之分

6.若节点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为

A.顺序存储结构

B.链式存储结构

C.索引存储结构

D.散列存储结构

7.已知二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序

遍历的结点访问顺序是（）

A.bdgcefha

B.gdbecfha

C.bdgaechf

D.gdbehfca

8.算法分析的两个主要方面

A.空间复杂度和时间复杂度

B.正确性和简明性

C.可读性和文档性

D.数据复杂性和程序复杂性

9.设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平

均查找长度为（）。(A)6(B)11(C)5(D)6.5

A.

B.

C.

D.

10.若邻接表中有奇数个表节点，则一定（）

A.图中有奇数个顶点

B.图中有偶数个顶点

C.图为无向图

D.图为有向图

11.广义表中的元素分为（）A.原子元素B.表元素C.原子元素/表元素D.任意元

素

A.

B.

C.

D.

12.下面关于算法说法错误的是（）

A.算法最终必须由计算机程序实现

B.为解决某问题的算法同为该问题编写的程序含义是相同的

C.算法的可行性是指指令不能有二义性

D.以上几个都是错误的

13.链接存储的存储结构所占存储空间：

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

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

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

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

14.利用n个值生成的哈夫曼树中共有（）结点。

A.n

B.n+1

C.2n

D.2n-1

15.链栈与顺序栈相比，比较明显的优点是()A.插入操作更加方便B.删除操作更加方便

C.不会出现下溢的情况D.不会出现上溢的情况

A.

B.

C.

D.

16..假定一棵二叉树的结点数为33个,则它的最小高度为__,最大高度为___

A.4,33

B.5,33

C.6,33

D.6,32

17.设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平

均