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个值，选择排序比堆排序快。
【答案】正确
【解析】规模较小直接选择排序快；