admin 管理员组文章数量: 1087139
2024年4月21日发(作者：广东省深圳市龙华区疫情最新消息)
一、判断题 (每题1分,共131分)
1.
线性表的逻辑顺序总是与其物理顺序一致。（ ）
（ ）
【答案】对
【答案】错
2.
线性表的顺序存储优于链式存储。（ ）
【答案】错
3.
在长度为n的顺序表中，求第i个元素的直接前驱
算法的时间复杂度为0（1）。（ ）
【答案】对
4.
若一棵二叉树中的结点均无右孩子，则该二叉树
的中根遍历和后根遍历序列正好相反。（ ）
【答案】错
5.
顺序表和一维数组一样，都可以按下标随机
（或直接）访问。（ ）
【答案】对
(
6.
内部排序是指排序过程在内存中进行的排序。
（ ）
【答案】对
7.
当待排序序列初始有序时，简单选择排序的时间
复杂性为O(n)。（
）
【答案】错
8.
用邻接矩阵存储一个图时，在不考虑压缩存储的情
况下，所占用的存储空间大小只与图中的顶点个数有关，
而与图的边数无关。
( )
【答案】对
9.
任何一棵二叉树的叶结点在三种遍历中的相对次
序是不变的。（ ）
【答案】对
10. 若将一批杂乱无章的数据按堆结构组织起来,
则堆中数据必然按从小到大的顺序线性排列。( )
【答案】错
.
11.
如果采用如下方法定义一维字符数组：
int maxSize = 30;
char * a = new char[maxSize];
则这种数组在程序执行过程中不能扩充。
（ ）
【答案】错
12.
使用三元组表示稀疏矩阵中的非零元素能
节省存储空间。（ ）
【答案】对
13.
对稀疏矩阵进行压缩存储是为了节省存储空间。
14.
当向一个最小堆插入一个具有最小值的元素时，该
元素需要逐层向上调整，直到被调整到堆顶位置为止。
( )
【答案】对
15.
哈希查找法中解决冲突问题的常用方法是除留
余数法。（ ）
【答案】错
16. 对具有n个结点的堆进行插入一个元素运算的
时间复杂度为O(n)。( )
】
【答案】错
17. 堆排序是一种稳定的排序算法。( )
【答案】错
18. 如果有向图中各个顶点的度都大于2，则该图
中必有回路。( )
【答案】错
19.
在一个顺序存储的循环队列中, 队头指针指向队
头元素的后一个位置。（ ）
【答案】错
20.
对平衡二叉树进行中根遍历，可得到结点的有序
排列。（ ）
【答案】对
21.
在一棵二叉树中，假定每个结点只有左子女，没有
右子女，对它分别进行前序遍历和中根遍历，则具有相
同的结果。( )
/
【答案】错
22.
拓扑排序是指结点的值是有序排序的。（ ）
【答案】错
23. 在散列法中采取开散列（链地址）法来解决冲
突时, 其装载因子的取值一定在(0,1)之间。( )
【答案】错
24.
在一棵具有n个结点的线索二叉树中，每个结点的
指针域可能指向子女结点，也可能作为线索，使之指向
某一种遍历次序的前驱或
后继结点，所有结点中作为线索使用的指针域共有n个。
( )
【答案】错
25. 图的深度优先搜索是一种典型的回溯搜索的
例子，可以通过递归算法求解。( )
【答案】对
26.
对二叉排序树进行中根遍历，可得到结点的有序
排列。（ ）
【答案】对
：
27.
任何一棵二叉树的叶结点在三种遍历中的相对
次序是不变的。（ ）
【答案】对
28.
边数很少的稀疏图，适宜用邻接矩阵表示。（ ）
( )【答案】对
43. 强连通分量是有向图中的极大强连通子图。
( )
—
【答案】对
44.
哈希查找法中解决冲突问题的常用方法是除留
【答案】错
29.
二叉树是一棵无序树。( )
【答案】错
30.
对于一棵具有n个结点，其高度为h的二叉树，进行
任一种次序遍历的时间复杂度为O(n)。( )
【答案】对
31.
当待排序序列初始有序时，快速排序的时间复杂
性为O(n)。（ ）
【答案】错
32.
顺序表的空间利用率高于链表。（ ）
—
【答案】对
33.
采用不同的遍历方法，所得到的无向图的生成树
是不同的。（ ）
【答案】对
34. 有回路的有向图不能完成拓扑排序。( )
【答案】对
35.
存在这样的二叉树，对它采用任何次序的遍历，
结果相同。( )
【答案】对
36. 装载因子是散列表的一个重要参数，它反映了
散列表的装满程度。( )
【答案】对
37.
算法分析的目的是找出数据结构的合理性。（ ）
【答案】错
"
38.
单链表可以实现随机存取。（ ）
【答案】错
39.
边数很多的稠密图，适宜用邻接矩阵表示。（ ）
【答案】对
40. 理想情况下哈希查找的等概率查找成功的平
均查找长度是O（1）。( )
【答案】对
41.
边数很少的稀疏图，适宜用邻接表表示。（ ）
【答案】对
42. 对于同一组关键码互不相同的记录，若生成
二叉搜索树时插入记录的次序不同则得到不同形
态的二叉搜索树。
余数法。（ ）
【答案】错
45.
顺序查找法适用于存储结构为顺序或链接存储
的线性表。（ ）
【答案】对
46.
若让元素1,2,3依次进栈，则出栈次序
1,3,2是不可能出现的情况。（ ）
【答案】错
47.
在线性链表中删除中间的结点时，只需将
被删结点释放。（ ）
【答案】错
48.
线性表若采用链式存储表示, 在删除时不
需要移动元素。（ ）
【答案】对
!
49. 对任何用顶点表示活动的网络（AOV网）进行
拓扑排序的结果都是唯一的。( )
【答案】错
50. 邻接矩阵适用于稠密图（边数接近于顶点数的
平方），邻接表适用于稀疏图（边数远小于顶点数
的平方）。
( )
【答案】对
51.
算法和程序原则上没有区别，在讨论数据
结构时二者是通用的。( )
【答案】错
52. 在一棵B树中，所有叶结点都处在同一层上，
所有叶结点中空指针数等于所有关键码的总数加
1。( )
【答案】对
53.
循环链表的结点与单链表的结点结构完全相同，
只是结点间的连接方式不同。（ ）
【答案】对
~
54. 能够在链接存储的有序表上进行折半查找，其
时间复杂度与在顺序存储的有序表上相同。( )
【答案】错
55.
在一棵二叉树中，假定每个结点只有左子女，没有
版权声明：本文标题：数据结构判断题 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/b/1713669895a646238.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论