希尔排序是稳定的算法。 (2分)
T F
错不稳定
堆排序、快速排序、希尔排序、直接选择排序不是稳定的排序算法，
而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。
作者: DS课程组
单位: 浙江大学
1-2
在散列表中，所谓同义词就是具有相同散列地址的两个元素。 (2分)
T F
对 就是这么定义的
作者: DS课程组
单位: 浙江大学
1-3
对AVL树中的任一结点，其左、右子树的高度一定是一样的。 (2分)
T F
错，高度差可能为1
作者: 陈越
单位: 浙江大学
1-4
任何最小堆中从根结点到任一叶结点路径上的所有结点是有序的（从小到大）。 (2分)
T F
对，最小堆从上到下依次增大
作者: DS课程组
单位: 浙江大学
1-5
将1、2、3、4、5、6顺序插入初始为空的AVL树中，当完成这6个元素的插入后，该AVL树的先序遍历结果是：4、2、1、3、5、6。 (2分)
T F
对、
作者: DS课程组
单位: 浙江大学
1-6
将N个数据按照从小到大顺序组织存放在一个单向链表中。如果采用二分查找，那么查找的平均时间复杂度是O(logN)。 (2分)
T F
错
链表了，就不要二分查找了。
作者: DS课程组
单位: 浙江大学
1-7
任何二叉搜索树中同一层的结点从左到右是有序的（从小到大）。 (2分)
T F
对
二叉搜索树，小于根节点左子树，大于根节点右子树 so~左右大小自动排好】
作者: DS课程组
单位: 浙江大学
1-8
在一棵二叉搜索树上查找63，序列39、101、25、80、70、59、63是一种可能的查找时的结点值比较序列。 (2分)
T F
错，39后事101应该比39大后面所有元素，出现25矛盾
作者: DS课程组
单位: 浙江大学
1-9
对N个不同的数据采用冒泡排序进行从大到小的排序，当元素基本有序时交换元素次数肯定最多。 (2分)
T F
错
基本有序排列次数最少
作者: 李廷元
单位: 中国民用航空飞行学院
1-10
要从50个键值中找出最大的3个值，选择排序比堆排序快。 (2分)
T F
京公网安备 11010502036488号