NULL
C2
1个指针域其中
个指针为NULL
D2
1个指针域其中
1个指针为NULL
9在一个无向图中,所有顶点的度数之和等于边数的(
)
A1倍
B2倍
C3倍
D4倍
10若采用邻接表存储结构,则图的广度优先搜索类似于二叉树的(
)
A先根遍历
B中根遍历
C后根遍历
D层次遍历
11采用顺序查找法,若在表头设置岗哨,则正确的查找方式通常为(
)
A从第0个元素开始往后查找该数据元素
B从第1个元素开始往后查找该数据元素
C从第
个元素开始往前查找该数据元素
D从第
1个元素开始往前查找该数据元素
可编辑
f精选文档
12下列查找中,效率最高的查找方法是(
)
A顺序查找
B折半查找
C索引顺序查找
D分块查找
13索引文件通常由索引表和主文件两部分构成,其中(
)
A索引表和主文件均必须是有序文件
B索引表和主文件均可以是无序文件
C索引表必须是有序文件
D主文件必须是有序文件
14直接插入排序算法,其时间复杂性为(
)
AO1
BO
CO
log2
DO
2
15下列排序方法中,属于稳定的排序方法是(
)
A直接插入排序法
B快速排序法
C冒泡排序法
D堆排序法
二、填空题(本大题共13小题,每小题2分,共26分)
请在每小题的空格中填上正确答案。错填、不填均无分。
16从数据结构的观点,数据通常可分为三个层次,即:数据、数据元素和___________。
17用程序设计语言、伪程序设计语言并混合自然语言描述的算法称为___________算法。
18对顺序表执行插入操作,其插入算法的平均时间复杂性为___________。
19在具有
个单元、且采用顺序存储的循环队列中,队满时共有___________个元素。
20若fro
t和rear分别表示循环队列Q的头指针和尾指针,m0表示该队列的最大容量,则循环队列为空的条件
是___________。
21二维数组A1020采用按行为主序的存储方式,每个元素占4个存储单元,若A00的存储地址为300,则
可编辑
fA1010的地址为___________。
精选文档
22树的遍历主要有先根遍历、后根遍历和___________三种。
23深度为k的完全二叉树至少有___________个结点。
24若图的邻接矩阵是一个对称矩阵,则该图一定是一个___________。
25对于具有
个元素的数据序列,采用二叉排序树查找,其平均查找长度为___________。
26要完全避免散列所产生的“堆积”现象,通常采用___________法。
27ISAM其中文含义为___________方法。
28在最好的情况下,对于具有
个元素的有序序列,若采用冒泡排序,所需的比较次数为___________次。
三、应用题(本大题共5r