一、单选

---

二、简答

5.如果一组关键字，以不同的次序输入后建立起来的二叉排序树是否相同？当中序遍历这些二叉排序树时，其遍历的结果是否相同？为什么？

不同，因为输入次序不同，所放置的位置与上一个结点有关，次序不同，二叉排序不同；

相同，中序遍历二叉树得到对应的关键字递增排序，顺序唯一。

6.希尔排序基本思想

将整个待排序列按给定步长分割成为若干子序列，分别进行直接插入排序， 再按更小的步长进行上述排序，直到步长为1，待整个序列中的记录“基本有序”时，再对全体记录进行一次直接插入排序。

---

三、应用