首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设待排序元素序列所有元素的排序码都相等,则下列排序方法中排序速度最慢的是( )。
设待排序元素序列所有元素的排序码都相等,则下列排序方法中排序速度最慢的是( )。
admin
2019-12-10
78
问题
设待排序元素序列所有元素的排序码都相等,则下列排序方法中排序速度最慢的是( )。
选项
A、直接插入排序
B、起泡排序
C、简单选择排序
D、基数排序
答案
C
解析
当所有待排序元素的排序码都相等时,直接插入排序的排序码比较次数为n—1,元素移动次数为0;起泡排序的排序码比较次数为n—1,元素移动个数为0;简单选择排序的排序码比较次数为n(n—1)/2,元素移动次数为0;基数排序采用静态链表存储待排序元素,用于分配的桶亦采用链式队列,排序码比较次数为n×d(d是排序码位数),元素移动次数为0,故排序速度最慢的是简单选择排序。
转载请注明原文地址:https://kaotiyun.com/show/bI3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
编写判定给定的二叉树是否是二叉排序树的函数。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
在网络中计算机接收的信号是()。
虚拟存储器技术是基于程序的()特性。
TCP/IP网络中,某主机的IP地址为130.25.3.135,子网掩码为255.255.255.192,那么该主机所在的子网的网络地址是()。
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
随机试题
关于Χ线的叙述,错误的是
A.磺酰脲类B.非磺酰脲类C.胰岛素增敏剂D.α一葡萄糖苷酶抑制剂E.噻唑烷二酮类如空腹、餐前血糖高,不管是否有餐后血糖高,都应考虑用()
固定式泡沫灭火系统的设计应满足在泡沫混合液泵启动后,将泡沫混合液输送到保护对象的时间不大于()min。
.旅游行程单是包价旅游合同的重要组成部分。()
如果在导游讲解进程中发生意外情况,景区讲解员应及时联络(),以期尽快得到妥善的处理或解决。
对选聘班主任应当在教师任职条件的基础上突出考查的条件说法错误的是()
Indepartmentstoresandclosetsallovertheworldtheyarewaiting.Theiroutwardappearanceseemsratherattractivebecauset
2013年,某市人民代表大会依据法定程序补选一名省人民代表大会代表。市人民代表大会应到代表450人,实到代表448人,唯一的代表候选人是丁某。经举手表决,丁某获得225票当选。根据我国选举法的规定,分析上述材料,并回答下列问题。丁某当选是否有效?理由
人类不能穷尽对世界的认识,因此世界是不可知的。()
ClinicalTrials1Manyclinicaltrialsaredonetoseeifanewdrugordeviceissafeandeffectiveforpeopletouse.Sometime
最新回复
(
0
)