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

admin2019-12-10 86

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

选项 A、直接插入排序
B、起泡排序
C、简单选择排序
D、基数排序

答案C

解析当所有待排序元素的排序码都相等时，直接插入排序的排序码比较次数为n—1，元素移动次数为0；起泡排序的排序码比较次数为n—1，元素移动个数为0；简单选择排序的排序码比较次数为n(n—1)/2，元素移动次数为0；基数排序采用静态链表存储待排序元素，用于分配的桶亦采用链式队列，排序码比较次数为n×d（d是排序码位数），元素移动次数为0，故排序速度最慢的是简单选择排序。

转载请注明原文地址:https://kaotiyun.com/show/bI3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

【森都利亚大会】

下列各部件中不属于控制器的部件是()。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

通常通信信道的带宽越大，在数据传输中失真将会()。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

剩余价值生产的基本方法有

人工智能的出现证明机器可以代替人的思维。()

人体中最硬的组织是

下列“诸海”中错误的是

建设工程目标分解最基本的方式是按()分解。

行政许可直接涉及申请人与他人之间重大利益关系的，行政机关在作出行政许可决定前，应当告知申请人、利害关系人享有要求听证的权利。下列关于行政许可听证程序的说法不正确的是()。

校长负责制

＝_______．