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

．归并排序辅助存储为O()( )【青岛大学 四(分)】

．在分配排序时最高位优先分配法比最低位优先分配法简单( )【上海交通大学 一】

． 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法冒泡排序算法的最坏时间复杂性是O(n*n)而快速排序算法的最坏时间复杂性是O(nlogn)所以快速排序比冒泡排序算法效率更高 ( )【上海海运学院 一(分)】

．交换排序法是对序列中的元素进行一系列比较当被比较的两个元素逆序时进行交换冒泡排序和快速排序是基于这类方法的两种排序方法冒泡排序算法的最坏时间复杂性是O(n*n) 而快速排序算法的最坏时间复杂性是O(nlogn);所以快速排序比冒泡排序效率更高( )【上海海运学院 一 (分)】【上海海运学院 一(分)】

．快速排序和归并排序在最坏情况下的比较次数都是O(nlogn)( )【上海海运学院一(分)】

．在任何情况下归并排序都比简单插入排序快( )【北京邮电大学 一 (分)】

．归并排序在任何情况下都比所有简单排序速度快( )【北京邮电大学 一(分)】

．快速排序总比简单排序快( )【东南大学 一 (分)】

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