2022秋线上作业-第6次-第13-15周（排序、查找判断题）

选择题：2022秋线上作业-第6次-第13-15周（排序、查找选择题）_星河边采花的博客-CSDN博客

1.希尔排序是稳定的算法。

【答案】错误

【解析】由于多次插入排序，我们知道一次插入排序是稳定的，不会改变相同元素的相对顺序，但在不同的插入排序过程中，相同的元素可能在各自的插入排序中移动，最后其稳定性就会被打乱，所以shell排序是不稳定的。

2.在散列表中，所谓同义词就是具有相同散列地址的两个元素。

【答案】正确

【解析】具有相同函数值的关键字对该散列函数来说称作同义词。

3.对AVL树中的任一结点，其左、右子树的高度一定是一样的。

【答案】错误

【解析】差不超过2，不是高度相同

4.任何最小堆中从根结点到任一叶结点路径上的所有结点是有序的（从小到大）。

【答案】正确

5.将1、2、3、4、5、6顺序插入初始为空的AVL树中，当完成这6个元素的插入后，该AVL树的先序遍历结果是：4、2、1、3、5、6。

【答案】正确

6.将N个数据按照从小到大顺序组织存放在一个单向链表中。如果采用二分查找，那么查找的平均时间复杂度是O(logN)。

【答案】错误

【解析】二分查找的平均复杂度是O（logN），用在数组上。而链表是不能用二分查找的，链表只能顺序访问，顺序查找。

7.任何二叉搜索树中同一层的结点从左到右是有序的（从小到大）。

【答案】正确

8.在一棵二叉搜索树上查找63，序列39、101、25、80、70、59、63是一种可能的查找时的结点值比较序列。

【答案】错误

9.对N个不同的数据采用冒泡排序进行从大到小的排序，当元素基本有序时交换元素次数肯定最多。

【答案】错误

10.要从50个键值中找出最大的3个值，选择排序比堆排序快。

【答案】正确

【解析】规模较小直接选择排序快；