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

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

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

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

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

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

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

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

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

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