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

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

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

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

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

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

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

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

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

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

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

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []