东北师范大学22春“计算机科学与技术”《数据结构》期末考试高频考点版(带答案)试卷号1

东北师范大学22春“计算机科学与技术”《数据结构》期末考试高频考点
版（带答案）
一.综合考核(共50题)
1.
若哈希表(散列表)的负载因子l，则可避免冲突的产生。

()
A.正确
B.错误
参考答案：B
2.
顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用()的方法可降低所需的代价。

A.附加文件
B.按关键字大小排序
C.按记录输入先后排序
D.连续排序
参考答案：A
3.
后序线索二叉树是不完善的，要对它进行遍历，还需要使用栈。

()
A.错误
B.正确
参考答案：B
4.
在链队列中，假设f和r分别为队首和队尾指针，则删除一个结点的操作是()。

A.r=r->next
B.r=f->next
C.f=r->next
D.f=f->next
参考答案：D
稀疏矩阵常用的压缩存储方法有两种，它们是()。

A.散列和十字链表
B.二维数组和三维数组
C.三元组和散列
D.三元组和十字链表
参考答案：D
6.
二叉树结点的中序遍历序列与前序遍历序列可以唯一地确定该棵二叉树。

()
A.错误
B.正确
参考答案：B
7.
二叉树在线索化后，仍不能有效求解的问题是()。

A.后序线索二叉树中求后序后继
B.前序线索二叉树中求前序后继
C.中序线索二叉树中求中序后继
D.中序线索二叉树中求中序前驱
参考答案：A
8.
线索二叉树是一种()结构。

A.逻辑
B.物理
C.逻辑和存储
D.线性
参考答案：B
9.
邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。

()
参考答案：B
10.
快速排序的速度在所有排序方法中最快，而且所需附加空间也最少。

()
A.错误
B.正确
参考答案：A
11.
一个队列的入队序列是a、b、c、d，则队列的输出序列是()。

A.dcba
B.cbda
C.adcb
D.abcd
参考答案：D
12.
下列描述中正确的是()。

A.选择合适的数据结构是解决应用问题的关键步骤
B.线性表的逻辑顺序与存储顺序总是一致的
C.每种数据结构都具备查找、插入和删除三种基本运算
D.数据结构实质上包括逻辑结构和存储结构两方面的内容
参考答案：A
13.
如果要求一个线性表既能较快地查找、又能适应动态变化的要求，则可采用的查找方法是()。

A.顺序查找
B.折半查找
C.基于属性的查找
D.分块查找
参考答案：D
将森树转成二叉树，根结点没有右子树。

()
A.正确
B.错误
参考答案：B
15.
对无序表用折半查找比顺序查找快。

()
A.正确
B.错误
参考答案：B
16.
无向图的邻接矩阵可用一维数组存储。

()
A.正确
B.错误
参考答案：A
17.
所谓取广义表的表尾就是返回广义表中最后一个元素。

()
A.错误
B.正确
参考答案：A
18.
非空的二叉树一定满足：某结点若有左子女，则其中序前驱一定没有右子女。

()
A.错误
B.正确
参考答案：B
A.直接选择排序
B.直接插入排序
C.快速排序
D.冒泡排序
参考答案：A
20.
下列说法不正确的是()。

A.图的遍历是从给定的源点出发每个顶点仅被访问一次
B.遍历的基本方法有两种：深度优先遍历和广度优先遍历
C.图的深度优先遍历不适用于有向图
D.图的深度优先遍历是一个递归过程
参考答案：C
21.
下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序?()
A.堆
B.哈夫曼树
C.二叉排序树
D.AVL树
参考答案：A
22.
链表中的表头结点仅起到标识的作用。

()
A.错误
B.正确
参考答案：A
23.
广义表(a，b，c，d)的表头是()。

A.a
B.()
C.(a，b，c，d)
参考答案：C
24.
在下述几种排序方法中，不稳定的排序方法是()。

A.直接插入排序
B.冒泡排序
C.直接选择排序
D.归并排序
参考答案：C
25.
对于插入、删除运算来说，链接存储结构一定优于顺序存储结构。

()
A.错误
B.正确
参考答案：B
26.
采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为()。

A.n
B.(n-1)/2
C.n/2
D.(n+1)/2
参考答案：D
27.
数据结构中的任一数据元素至多只有一个前驱和一个后继，该数据结构是()。

A.线性表
B.树形结构
C.广义表
D.图结构
参考答案：A
二叉树中除叶结点外，任一结点X，其左子树根结点的值小于该结点X的值﹔其右子树根结点的值大于等于该结点X的值，则此二叉树一定是二叉排序树。

()
A.错误
B.正确
参考答案：A
29.
串是一种数据对象和操作都特殊的线性表。

()
A.错误
B.正确
参考答案：B
30.
对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。

()
A.错误
B.正确
参考答案：B
31.
一个有向图的邻接表和逆邻接表中结点的个数可能不等。

()
A.错误
B.正确
参考答案：A
32.
在中序线索二叉树中，每一非空的线索均指向其祖先结点。

()
A.错误
B.正确
参考答案：B
栈和队列都是限制存取点的线性结构。

()
A.正确
B.错误
参考答案：A
34.
插入、删除只能在同一端进行的线性表，称为()。

A.队列
B.栈
C.循环队列
D.循环栈
参考答案：B
35.
链接存储结构属动态存储方式。

()
A.正确
B.错误
参考答案：A
36.
归并排序的辅助存储空间代价为O(1)。

()
A.正确
B.错误
参考答案：B
37.
在待排数据基本有序的情况下，快速排序效果最好。

()
A.错误
B.正确
参考答案：A
在k叉树中，度为0的结点称为()。

A.祖先
B.根
C.子孙
D.叶
参考答案：D
39.
在下面的叙述中，正确的是()。

A.树的先根遍历序列与其对应的二叉树的前序遍历序列相同
B.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
C.树的先根遍历序列与其对应的二叉树的后序遍历序列相同
D.树的后根遍历序列与其对应的二叉树的后序遍历序列相同
参考答案：A
40.
最小生成树问题是构造带权连通图(网)的最小代价生成树。

()
A.正确
B.错误
参考答案：A
41.
一个有向无环图的拓扑排序序列()是唯一的。

A.可能
B.不一定
C.三者均不对
D.一定
参考答案：B
42.
用ISAM组织文件适合于()。

A.磁盘
B.磁带
参考答案：A
43.
一个有向图的邻接表和逆邻接表中结点的个数可能不等。

()
A.正确
B.错误
参考答案：B
44.
健壮的算法不会因非法的输人数据而出现莫名其妙的状态。

()
A.正确
B.错误
参考答案：A
45.
在二叉树中插入结点，则此二叉树便不再是二叉树了。

()
A.正确
B.错误
参考答案：B
46.
稀疏矩阵压缩存储后，必会失去随机存取功能。

()
A.正确
B.错误
参考答案：A
47.
在指定结点之后插入新结点时，双链表比单链表更方便。

()
A.正确
B.错误
书山有路勤为径，学海无涯苦作舟！住在富人区的她
48.
数据的存储结构是数据的逻辑结构在计算机存储器上的实现，它是依赖于计算机的。

()
A.正确
B.错误
参考答案：A
49.
下面哪些方法可以判断出一个有向图是否有环(回路)?()
A.求最短路径
B.求关键路径
C.拓扑排序
D.广(宽)度优先遍历
参考答案：C
50.
在下列情况中，可称为二叉树的是()。

A.每个结点至多有两棵子树的树
B.哈夫曼树
C.每个结点至多有两棵子树的有序树
D.每个结点只有一棵右子树
参考答案：B。