数据结构考研分类复习真题 第十章 排序[20]

数据结构考研分类复习真题 第十章 排序[20]  

　　 ．两分法插入排序所需比较次数与待排序记录的初始排列状态相关 ()【上海交通大学 一 】

　　 ．在初始数据表已经有序时 快速排序算法的时间复杂度为O(nlog n ) (    )【合肥工业大学 二 ( 分)】

　　 ．在待排数据基本有序的情况下 快速排序效果最好 (    )【南京理工大学 二 ( 分)】

　　 ．当待排序记录已经从小到大排序或者已经从大到小排序时 快速排序的执行时间最省 (    )【上海交通大学 一 】

　　 ．快速排序的速度在所有排序方法中为最快 而且所需附加空间也最少 (    )【北京邮电大学 一 ( 分)】

　　 ．堆肯定是一棵平衡二叉树 (    )【南京航空航天大学 一 ( 分)】

　　 ．堆是满二叉树 (    )【南京航空航天大学 六 ( 分)】

　　 ．( )是堆 ( )【北京邮电大学 二 ( 分)】

　　 ．在用堆排序算法排序时 如果要进行增序排序 则需要采用 大根堆 (    )【合肥工业大学 二 ( 分)】

　　 ．堆排序是稳定的排序方法 (    )【上海交通大学 一 】