时间:2019-07-02 21:33:37
1、填空题 当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（）排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用（）排序。
2、填空题 由3个结点所构成的二叉树有（）种形态。
3、填空题 线性表（a1，a2，…，an）的顺序存储结构中，设每个单元的长度为L，元素ai的存储地址LOC（ai）为（）。
4、单项选择题 根据使用频率为5的字符设计的哈夫曼编码不可能是（）
A、000，001，010，011，1
B、0000，0001，001，01，1
C、000，001，01，10，11
D、00，100，101，110，111
5、单项选择题 判定一个栈ST（最多元素为m0）为空的条件是（）
A.ST->top<>0
B.ST->top=0
C.ST->top<>m0
D.ST->top=m0
6、单项选择题 把一棵树转换为二叉树后，这棵二叉树的形态是（）。
A.唯一的
B.有多种
C.有多种，但根结点都没有左孩子
D.有多种，但根结点都没有右孩子
7、问答题 简述线性结构与非线性结构的不同点 。
8、单项选择题 线索二叉链表是利用（）域存储后继结点的地址。
A.lchild
B.data
C.rchild
D.root
9、单项选择题 对一个算法的评价，不包括如下（）方面的内容。
A.健壮性和可读性
B.并行性
C.正确性
D.时空复杂度
10、单项选择题 研究数据结构就是研究（）。
A.数据的逻辑结构
B.数据的存储结构
C.数据的逻辑结构和存储结构
D.数据的逻辑结构、存储结构及其基本操作
11、单项选择题 算法分析的两个主要方面是（）。
A.空间复杂度和时间复杂度
B.正确性和简单性
C.可读性和文档性
D.数据复杂性和程序复杂性
12、填空题 n个结点无向完全图的的边数为（ ），n个结点的生成树的边数为（）。
13、单项选择题 队列的“先进先出 ”特性是指（）。
A.最早插入队列中的元素总是最后被删除
B.当同时进行插入、删除操作时，总是插入操作优先
C.每当有删除操作时，总是要先做一次插入操作
D.每次从队列中删除的总是最早插入的元素
14、填空题
已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是（）
15、单项选择题
在下列链队列Q中，元素a出队的操作序列为（）。
A.p=Q.front->next；p->next=Q.front->next
B.p=Q.front->next；Q.front->next=p->next
C.p=Q.rear->next；p->next=Q.rear->next
D.p=Q->next；Q->next=p->next
16、单项选择题 非线性结构是数据元素之间存在一种（）
A.一对多关系
B.多对多关系
C.多对一关系
D.一对一关系
17、单项选择题 对一个满二叉树，m个树叶，n个结点，深度为h，则（）
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1
18、填空题 在一个循环队列中，队首指针指向队首元素的（）位置。
19、填空题 对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
20、单项选择题 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。
A．行号
B．列号
C．元素值
D．非零元素个数
21、填空题 （）是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。
22、问答题
如下所示的有向图，回答下面问题：
（1）该图是强连通的吗？若不是，给出强连通分量。
（2）请给出图的邻接矩阵和邻接表表示。
24、单项选择题 允许对队列进行的操作有（）。
A.对队列中的元素排序
B.取出最近进队的元素
C.在队头元素之前插入元素
D.删除队头元素
25、单项选择题 图的Depth-FirstSearch（DFS）遍历思想实际上是二叉树（）遍历方法的推广。
A.先序
B.中序
C.后序
D.层序
26、填空题 在线性表的散列存储中，处理冲突的常用方法有（）和（）两种。
27、单项选择题 具有线性结构的数据结构是（）。
A.图
B.树
C.广义表
D.栈
28、单项选择题 （）不含任何结点的空树。
A.是一棵树；
B.是一棵二叉树；
C.是一棵树也是一棵二叉树；
D.既不是树也不是二叉树
29、填空题 数据结构包括数据的（）、数据的存储结构和数据的运算这三个方面的内容。
30、单项选择题 具有n（n>0）个结点的完全二叉树的深度为（）。
A.log2（n）
B.log2（n）
C.log2（n）+1
D.log2（n）+1