1、填空题  当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（）排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用（）排序。

点击查看答案

本题答案：快速；归并
本题解析：试题答案快速；归并

2、填空题  由3个结点所构成的二叉树有（）种形态。

点击查看答案

本题答案：5
本题解析：试题答案5

3、填空题  线性表（a1，a2，…，an）的顺序存储结构中，设每个单元的长度为L，元素ai的存储地址LOC（ai）为（）。

点击查看答案

本题答案：LOC（a1）+(i-1)*L
本题解析：试题答案LOC（a1）+(i-1)*L

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

点击查看答案

本题答案：D
本题解析：暂无解析

5、单项选择题  判定一个栈ST（最多元素为m0）为空的条件是（）

A.ST->top<>0
B.ST->top=0
C.ST->top<>m0
D.ST->top=m0

点击查看答案

本题答案：B
本题解析：暂无解析

6、单项选择题  把一棵树转换为二叉树后，这棵二叉树的形态是（）。

A.唯一的
B.有多种
C.有多种，但根结点都没有左孩子
D.有多种，但根结点都没有右孩子

点击查看答案

本题答案：A
本题解析：暂无解析

7、问答题  简述线性结构与非线性结构的不同点 。

点击查看答案

本题答案：线性结构反映结点间的逻辑关系是一对一的，非线性结构反映
本题解析：试题答案线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是多对多的。

8、单项选择题  线索二叉链表是利用（）域存储后继结点的地址。

A.lchild
B.data
C.rchild
D.root

点击查看答案

本题答案：C
本题解析：暂无解析

9、单项选择题  对一个算法的评价，不包括如下（）方面的内容。

A.健壮性和可读性
B.并行性
C.正确性
D.时空复杂度

点击查看答案

本题答案：B
本题解析：暂无解析

10、单项选择题  研究数据结构就是研究（）。

A.数据的逻辑结构
B.数据的存储结构
C.数据的逻辑结构和存储结构
D.数据的逻辑结构、存储结构及其基本操作

点击查看答案

本题答案：D
本题解析：暂无解析

11、单项选择题  算法分析的两个主要方面是（）。

A.空间复杂度和时间复杂度
B.正确性和简单性
C.可读性和文档性
D.数据复杂性和程序复杂性

点击查看答案

本题答案：A
本题解析：暂无解析

12、填空题  n个结点无向完全图的的边数为（ ），n个结点的生成树的边数为（）。

点击查看答案

本题答案：n(n-1)/2；n-1
本题解析：试题答案n(n-1)/2；n-1

13、单项选择题  队列的“先进先出 ”特性是指（）。

A.最早插入队列中的元素总是最后被删除
B.当同时进行插入、删除操作时，总是插入操作优先
C.每当有删除操作时，总是要先做一次插入操作
D.每次从队列中删除的总是最早插入的元素

点击查看答案

本题答案：D
本题解析：暂无解析

14、填空题  

已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是（）

点击查看答案

本题答案：将矩阵第i行全部置为0
本题解析：试题答案将矩阵第i行全部置为0

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

点击查看答案

本题答案：B
本题解析：暂无解析

16、单项选择题  非线性结构是数据元素之间存在一种（）

A.一对多关系
B.多对多关系
C.多对一关系
D.一对一关系

点击查看答案

本题答案：B
本题解析：暂无解析

17、单项选择题  对一个满二叉树，m个树叶，n个结点，深度为h，则（）

A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1

点击查看答案

本题答案：D
本题解析：暂无解析

18、填空题  在一个循环队列中，队首指针指向队首元素的（）位置。

点击查看答案

本题答案：前一个
本题解析：试题答案前一个

19、填空题  对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。

点击查看答案

本题答案：O（1）；O（n）
本题解析：试题答案O（1）；O（n）

20、单项选择题  在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。

A．行号
B．列号
C．元素值
D．非零元素个数

点击查看答案

本题答案：A
本题解析：暂无解析

21、填空题  （）是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。

点击查看答案

本题答案：队列
本题解析：试题答案队列

22、问答题  

如下所示的有向图，回答下面问题：
 

（1）该图是强连通的吗？若不是，给出强连通分量。
（2）请给出图的邻接矩阵和邻接表表示。

点击查看答案

本题答案：(1) 是强连通图23、判断题  刀鲚下颌骨延长，可超过胸鳍基部。

点击查看 答案

本题答案：错
本题解析：暂无解析

24、单项选择题  允许对队列进行的操作有（）。

A.对队列中的元素排序
B.取出最近进队的元素
C.在队头元素之前插入元素
D.删除队头元素

点击查看答案

本题答案：D
本题解析：暂无解析

25、单项选择题  图的Depth-FirstSearch（DFS）遍历思想实际上是二叉树（）遍历方法的推广。

A.先序
B.中序
C.后序
D.层序

点击查看答案

本题答案：A
本题解析：暂无解析

26、填空题  在线性表的散列存储中，处理冲突的常用方法有（）和（）两种。

点击查看答案

本题答案：开放定址法；链接法
本题解析：试题答案开放定址法；链接法

27、单项选择题  具有线性结构的数据结构是（）。

A.图
B.树
C.广义表
D.栈

点击查看答案

本题答案：D
本题解析：暂无解析

28、单项选择题  （）不含任何结点的空树。

A.是一棵树；
B.是一棵二叉树；
C.是一棵树也是一棵二叉树；
D.既不是树也不是二叉树

点击查看答案

本题答案：C
本题解析：暂无解析

29、填空题  数据结构包括数据的（）、数据的存储结构和数据的运算这三个方面的内容。

点击查看答案

本题答案：逻辑结构
本题解析：试题答案逻辑结构

30、单项选择题  具有n（n>0）个结点的完全二叉树的深度为（）。

A.log2（n）
B.log2（n）
C.log2（n）+1
D.log2（n）+1

点击查看答案

本题答案：C
本题解析：暂无解析