【数据结构与算法】智慧树网课章节测试题库考前冲刺练习题及完整答案详解【易错题】.docxVIP

【数据结构与算法】智慧树网课章节测试题库考前冲刺练习题及完整答案详解【易错题】

1.对于一棵二叉树，根节点为5，左子树为3（3的左孩子1，右孩子4），右子树为7（7的左孩子6，右孩子8），其中序遍历序列是？

A.1,3,4,5,6,7,8

B.5,3,1,4,7,6,8

C.1,4,3,6,8,7,5

D.5,3,7,1,4,6,8

【答案】：A

解析：本题考察二叉树中序遍历（左-根-右）规则。具体遍历顺序：

-左子树3的中序：1（左）→3（根）→4（右）

-根节点5

-右子树7的中序：6（左）→7（根）→8（右）

合并后序列为1,3,4,5,6,7,8。选项B（前序遍历：根-左-右）；选项C（后序遍历：左-右-根）；选项D（层序遍历：按层次从根到叶），均不符合中序定义。

2.下列排序算法中，属于稳定排序的是？

A.快速排序

B.冒泡排序

C.希尔排序

D.堆排序

【答案】：B

解析：稳定排序指相等元素排序后相对位置不变。冒泡排序通过相邻元素比较交换，相等元素不会交换位置，故是稳定排序，B正确。A选项快速排序分区时可能破坏相等元素顺序；C选项希尔排序分组插入时不同组间相等元素可能错位；D选项堆排序交换堆顶元素后相等元素位置可能改变，均为不稳定排序。

3.当哈希表中发生冲突时，采用线性探测法解决冲突的具体做法是？

A.当冲突时，从冲突位置开始依次向后探测