数据结构_厦门大学中国大学mooc课后章节答案期末考试题库2023年
1.设关键字序列为 17,26,8,12,20,8,19,10，采用 shell（希尔）排序法进行从小到大排序，在第一趟增量为 3 的排序结束后得到的序列为_________。（关键字之间用半角逗号分隔，头尾无其它符号）

答案:
12,10,8,17,20,8,19,26##%_YZPRLFH_%##12 10 8 17 20 8 19 26##%_YZPRLFH_%##12，10，8，17，20，8，19，26

2.从顶点1出发，分别对下图进行 “ 广度优先 ” 遍历，得到的遍历序列为_________。（当遍历过程有多种选择时，优先选择编号小的结点；结点编号之间不要出现空格、逗号等任何分隔符）【图片】

答案:
124536

3.森林【图片】如下：【图片】其中序遍历序列为_________。（请使用半角字符，且字符前后以及字符之间不要出现空格、逗号等任何分隔符）

答案:
EFBGCDAHJLMKI##%_YZPRLFH_%##E F B G C D A H J L M K I##%_YZPRLFH_%##E,F,B,G,C,D,A,H,J,L,M,K,I##%_YZPRLFH_%##E，F，B，G，C，D，A，H，J，L，M，K，I

4.已知序列25, 13, 10, 12, 9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆,调整过程中元素之间进行的比较次数是（ ）。

答案:
2

5.采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是（ ）。

答案:
递归次数与每次划分后得到的分区的处理顺序无关

6.下面关于哈希表冲突处理的叙述中，不正确的有（ ）。

答案:
在用开放定址法构造的哈希表中，删除结点的操作易于实现。_采用链地址法解决冲突时，查一个元素的时间是相同的。_用链地址法解决冲突易引起聚集现象。


7.下面关于 m 阶 B-树说法正确的是（ ）。

答案:
任何一个结点的左右子树的高度都相等。_各结点内关键字均升序或降序排列

8.设数组S={93,946,372,9,146,151,301,485,236,372,43,892}，采用最低位优先(LSD )基数排序将S排列成升序序列，第一趟分配收集后，元素372之前，之后相邻的元素是（ ）。

答案:
301,892

9.算法的优劣与算法描述语言无关，与所用计算机也无关。


答案:
正确

10.现有长度为7、初始为空的散列表HT，散列函数 H(k) = k % 7，用线性探测再散列法解决冲突。将关键字22, 43, 15依次插人到HT后，查成功的平均查长度是（ ）。

答案:先序中序后序遍历二叉树
2

11.依次将关键字5,6,9,13,8,2,12,15插入初始为空的4阶B树后，根结点中包含的关键字是（ ）。

答案:
6,9

12.在 19 个记录中查其中的某个记录，若要求最多只需要进行 4 次关键字比较，则可采用的查方法是（ ）。

答案:
哈希查

13.下列选项中，不能构成折半查中关键字比较序列的是（ ）。

答案:
500,260,120,510_500,200,450,180_260,120,350,195


14.在任意一棵非空二叉排序树 T1 中，删除某结点 v 之后形成二叉排序树 T2 ，再将 v 插入 T2 形成二叉排序树 T3 。下列关于 T1 与 T3 的叙述中，正确的是（ ）。

答案:
若 v 不是 T1 的叶结点，则 T1 与 T3 不同_若 v 是 T1 的叶结点，则 T1 与 T3 相同

15.下列二叉排序树中，满足平衡二叉树定义的是（ ）。

答案:

16.为实现快速排序算法，待排序序列宜采用的存储方式是（ ）。

答案:
顺序存储

17.下列给定的关键字输入序列中，不能生成如下二叉排序树的是（ ）。【图片】

答案:
4,5,1,2,3

18.下列查算法不是必须在有序查表中进行的是（ ）。

答案:
顺序查

19.下面关于求关键路径的叙述，不正确的是（ ）。

答案:
一个 AOE网中可以没有关键路径。_任何一个关键活动提前完成，将使整个工程提前完成。_如果源点和汇点之间有多条路径，则所需时间最短的那条路径是关键路径。_一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差。

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