2. 考研
  3. 设待排序元素序列所有元素的排序码都相等，则下列排序方法中排序速度最慢的是( )。

设待排序元素序列所有元素的排序码都相等，则下列排序方法中排序速度最慢的是( )。

admin2019-12-10  57
问题 设待排序元素序列所有元素的排序码都相等，则下列排序方法中排序速度最慢的是(    )。
选项 A、直接插入排序
B、起泡排序
C、简单选择排序
D、基数排序
答案C
解析 当所有待排序元素的排序码都相等时，直接插入排序的排序码比较次数为n—1，元素移动次数为0；起泡排序的排序码比较次数为n—1，元素移动个数为0；简单选择排序的排序码比较次数为n(n—1)/2，元素移动次数为0；基数排序采用静态链表存储待排序元素，用于分配的桶亦采用链式队列，排序码比较次数为n×d（d是排序码位数），元素移动次数为0，故排序速度最慢的是简单选择排序。
转载请注明原文地址:https://jikaoti.com/ti/rkDjFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)