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

admin2019-12-10 84

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

以下()协议完成了从网卡到IP地址的映射。

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

下面元件存取速度最快的是()。

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

在化学冶金焊接中，常用的脱硫剂是锰及熔渣中的碱性氧化物。

MΦ产生的能活化T细胞的是T产生的能活化T、B、N、MΦ

A．癌基因B．抑癌基因C．结构基因D．调节基因E．操纵基因表达阻遏蛋白的基因是

强心苷的性状特点为()。

A．泛油B．变色C．气味散失D．潮解E．风化黄柏易变异的现象是()。

某企业以银行存款偿还到期的短期借款5000元，同时支付本期借款利息300元，正确的会计分录是()。

为了督促学生完成作业，班主任将下午最后一节课延长了半小时来写作业，写完作业的学生才可以回家，没有做完的还要继续留下来。班主任的做法()。

TheimpactofthecoronavirusontheU.S.economywillbegrave;potentiallygraverthantheGreatRecessionof2008-2009.JPMo

Noneofusknewhowthechangehad______.