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

admin2021-08-17 42

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

假定基准程序A在某计算机上的运行时间为100秒，其中90秒为CPU时间，其余为I／O时间。若CPU速度提高50％，I／O速度不变，则运行基准程序A所耗费的时间是

下列关于银行家算法的叙述中，正确的是

若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是

若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是

有某个操作系统对外存分配采用混合索引分配方式。在索引节点中包含了文件的物理结构数组iaddr[12]，其中前10项iaddr[O]～iaddr[9]为直接地址，iaddr[10]为一次间接地址，iaddr[11]为二次间接地址。如果系统的块的大小是4KB，

关于冯.诺依曼计算机，下列说法正确的是()。

因结构设计质量造成的经济损失,由勘察设计单位承担赔偿责任,勘察设计单位有权向签字的注册结构工程师追偿。()

患儿，2岁，高热、咳嗽，伴疱疹性结膜炎和结节性红斑，有结核病密切接触史，疑为急性粟粒型结核，拟行结核菌素试验。试验宜选用的注射部位是

对狂犬病病犬做病理检查，能在细胞浆内见嗜酸性包涵体的是

魏某欲筹资注册一个公司，在向父母借用房产证进行抵押贷款遭拒后，外出办了一个假房产证，并雇人假扮父母到公证处办理委托公证。关于此案，下列说法错误的是哪一或哪些选项?()

关于配电箱与开关箱设置的说法，错误的是()。

凡是涉及款项和财物收付、结算及登记的任何一项工作，必须由3人或3人以上分工办理，以起到相互制约作用的一种工作制度。()

《人间喜剧》是()的重要作品。

事业单位在聘用人员时，下列说法错误的是()。

在设计数据库前，常常先建立概念模型，用(70)来表示实体类型及实体间的联系。