青大数据结构【2015】

一、单选


二、简答

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

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

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

6.希尔排序基本思想

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


三、应用

青大数据结构【2015】_第1张图片 

青大数据结构【2015】_第2张图片 

青大数据结构【2015】_第3张图片 

青大数据结构【2015】_第4张图片 


四、算法分析

青大数据结构【2015】_第5张图片 

青大数据结构【2015】_第6张图片 

青大数据结构【2015】_第7张图片 


五、算法设计

 

青大数据结构【2015】_第8张图片 

 

你可能感兴趣的:(青大真题,数据结构,排序算法,算法)