首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设待排序元素序列所有元素的排序码都相等,则下列排序方法中排序速度最慢的是( )。
设待排序元素序列所有元素的排序码都相等,则下列排序方法中排序速度最慢的是( )。
admin
2019-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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下()协议完成了从网卡到IP地址的映射。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
下面元件存取速度最快的是()。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
用链接方式存储的队列,在进行删除运算时,下面正确的是()。
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻0以1,2,3,4,5的顺序创建。时间单位为时间片,优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时,这些进程的执行
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
随机试题
在化学冶金焊接中,常用的脱硫剂是锰及熔渣中的碱性氧化物。
MΦ产生的能活化T细胞的是T产生的能活化T、B、N、MΦ
A.癌基因B.抑癌基因C.结构基因D.调节基因E.操纵基因表达阻遏蛋白的基因是
强心苷的性状特点为()。
A.泛油B.变色C.气味散失D.潮解E.风化黄柏易变异的现象是()。
某企业以银行存款偿还到期的短期借款5000元,同时支付本期借款利息300元,正确的会计分录是()。
某房地产开发企业拟建一幢自用办公楼,预计工程造价为2000万元,准备采用邀请招标方式选择承包商,并在招标文件中要求投标人提交投标保证金。此外,为了评标工作的需要,拟组建由7人组成的评标委员会,其中该房地产开发企业总工程师、总经济师各1名,招标代理机构代表
为了督促学生完成作业,班主任将下午最后一节课延长了半小时来写作业,写完作业的学生才可以回家,没有做完的还要继续留下来。班主任的做法()。
TheimpactofthecoronavirusontheU.S.economywillbegrave;potentiallygraverthantheGreatRecessionof2008-2009.JPMo
Noneofusknewhowthechangehad______.
最新回复
(
0
)