一、单选
二、简答
5.如果一组关键字，以不同的次序输入后建立起来的二叉排序树是否相同？当中序遍历这些二叉排序树时，其遍历的结果是否相同？为什么？
不同，因为输入次序不同，所放置的位置与上一个结点有关，次序不同，二叉排序不同；
相同，中序遍历二叉树得到对应的关键字递增排序，顺序唯一。
6.希尔排序基本思想
将整个待排序列按给定步长分割成为若干子序列，分别进行直接插入排序， 再按更小的步长进行上述排序，直到步长为1，待整个序列中的记录“基本有序”时，再对全体记录进行一次直接插入排序。
三、应用
四、算法分析
五、算法设计
