西北工业大学2021年9月《数据结构》作业考核试题及答案参考
1. 设有100个关键字，用折半查法进行查时，最大比较次数为(  )。
A.7
B.6
C.50
D.25
参考答案：A
2. 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储(  )。
A.数据的处理方法
B.数据元素的类型
C.数据元素之间的关系
D.数据的存储方法
参考答案：C
3. 数据结构是带有结构的数据元素的集合。(  )
A.正确
B.错误
参考答案：A
4. 在k叉树中，度为0的结点称为(  )。
A.祖先
B.根
C.子孙
D.叶
参考答案：D
5. 下列存储表示中，哪一个不是树的存储形式(  )。
A.双亲表示法
B.孩子链表表示法
C.顺序存储表示法
D.孩子兄弟表示法
参考答案：C
6. 一个栈的入栈序列是abcde，则栈的不可能的输出序列是(  )。
A.edcba
B.decba
C.dceab
D.abcde
参考答案：C
7. 由于排序过程中涉及的存储器不同，可以将排序方法分为(  )。
A、稳定排序
B、不稳定排序
C、内部排序
D、外部排序
参考答案：CD
8. n个结点的线索二叉树上含有的线索数为(  )。
A.n-1
B.n+1
C.n
D.2n
参考答案：B
9. 一个有向无环图的拓扑排序序列(  )是唯一的。
A.可能
B.不一定
C.三者均不对
D.一定
参考答案：B
10. 邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。(  )
A.正确
B.错误
参考答案：B
11. 设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行(  )趟的分配和回收才能使得初始关键字序列变成有序序列。
A.3
B.4
C.5
D.8
参考答案：A
12. 哈希表不需要进行比较便可以直接取得所查记录。(  )
A.正确
B.错误
参考答案：A
13. 任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序(  )。
A.稍有改变
B.发生改变
C.不能确定
D.不发生改变
参考答案：D
14. 若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为(  )。
A.4
B.5
C.8
D.9先序中序后序遍历二叉树
参考答案：C
15. 设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为(  )
A.3
B.4
C.5
D.1
参考答案：B
16. 满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。(  )
A.正确
B.错误
参考答案：A
17. AVL树是一种平衡的二叉排序树，树中任一结点的(  )
A.左、右子树的高度均相同
B.左、右子树高度差的绝对值不超过1
C.左子树的高度均大于右子树的高度
D.左子树的高度均小于右子树的高度
参考答案：B
18. 线性表的唯一存储形式就是链表。(  )
A.正确
B.错误
参考答案：A
19. 采用邻接表存储的图的广度优先遍历算法类似于二叉树的(  )。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
参考答案：D
20. 平衡二叉树的平衡因子只可能是-1、0、1。(  )
A.正确
B.错误
参考答案：A
21. 栈下溢是指在栈空时进行出栈操作。(  )
A、错误
B、正确
参考答案：B
22. 有关二叉树下列说法正确的是(  )。
A.二叉树的度为2
B.一棵二叉树的度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任何一个结点的度都为2
参考答案：B
23. 若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为O(n)。(  )
A、错误
B、正确
参考答案：A
24. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用(  )存储方式最节省运算时间。
A.单链表
B.给出表头指针的单循环链表
C.双链表
D.带头结点的双循环链表
参考答案：D

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。