全球旧事资料 分类
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
好听全球资料 返回顶部