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

admin2019-12-10 110

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

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

答案C

解析当所有待排序元素的关键字都相等时，直接插入排序的关键字比较次数为n—1，元素移动次数为0；冒泡排序的关键字比较次数为n—1，元素移动次数为0；简单选择排序的关键字比较次数为n(n—1)／2(进行n趟，第i趟比较n—i+1个元素)，元素移动次数为0；基数排序的关键字比较次数为n*d(d为关键字位数)，元素移动次数为0，故排序速度最慢的是简单选择排序。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

主机甲向主机乙发送一个(SYN=1，seq=11220)的TCP段，期望与主机乙建立TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段可能是____。

下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。

单处理机系统中，可并行的是____。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备

字长相同的两种浮点数，第一种阶码位数较多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是2，则()。

主机A向主机B发送IP分组，途中经过了4个路由器，那么，在IP分组的发送和转发过程中，共使用ARP协议的次数是()。

普鲁卡因胺减慢传导与降低自律性的原因是

下列哪一事项不属于县级政府及其部门重点主动公开的政府信息?()

实战演练活动一般始于报警消息，在此过程中，参演的应急组织和人员应尽可能按实际紧急事件发生时的响应要求进行演示，由参演应急组织和人员根据自己关于最佳解决办法的理解，对情景事件采取相应行动，这种演示称为()

下列关于隔墙特性说法正确的是()。

根据民事法律制度的规定，提起诉讼是中断诉讼时效的法定事由。下列各项中，与提起诉讼具有同等效力，导致诉讼时效中断的有()。

在原型法归纳的基本模型结构中，下列哪个结构是完成定期修改数据库的?

Mygrandmothercutarecipesometimeinthe1940sor1950sfor"Mrs.Orr’sChocolateCake"fromtheMonitor.Whenmydadtasted

Scatteredaroundtheglobearemorethan100smallregionsofisolatedvolcanicactivityknowntogeologistsashotspots.Unlik