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

admin2019-12-10 113

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

相对于微程序控制器，硬布线控制器的特点是____。

关于B一树，下列说法不正确的是()。

若发现已生效的行政执法行为违法或不当，则（）。

在Word2010中，要选定整个文档应该____。

引起血沉加快的是

在制定康复治疗方案之前应做必要的功能评定，以便制定适当的对应措施，功能评定也是康复医学重要的技能之一。BADL评定包括

龋病的危害性不包括

患者，男，40岁。一月前因劳累过度，出现形体倦怠，头晕泛恶，纳食不佳，厌食油腻，过一周后两目黄染，随后皮肤亦黄，黄色尚鲜明，伴胁痛，脘胀，头重如裹，小便短黄，大便稀溏；舌苔黄腻，脉濡缓。此时诊断为

委托人与代理人之间的协调和佣金结算相对简单的代理方式是()。

经济发展比经济增长具有更广的外延，它不仅包括经济增长，还包括伴随着经济增长而出现的()。

A、 B、 C、 D、 D

A、Allthe55,000attendantsoftheresearchwereregularrunners.B、Onaverage,runnerslived3yearslongerthannon-runners.C