2025年数据结构单选题题库.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