首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对{05,46,13,55,94,17,42}进行基数排序,一趟排序的结果是( )。
对{05,46,13,55,94,17,42}进行基数排序,一趟排序的结果是( )。
admin
2019-05-10
63
问题
对{05,46,13,55,94,17,42}进行基数排序,一趟排序的结果是( )。
选项
A、05,46,13,55,94,17,42
B、05,13,17,42,46,55,94
C、42,13,94,05,55,46,17
D、05,13,46,55,17,42,94
答案
C
解析
考查基数排序。基数排序有MSD和LSD两种,且基数排序是稳定的。答案要符合LSD或MSD,且要在排序后相等元素的相对位置不变,即符合稳定性的要求。对于A,不符合LSD和MSD。对于B,符合MSD,但是对于42、46对于关键字4它们的相对位置发生了变化。对于D,不符合LSD和MSD。所以选C。
转载请注明原文地址:https://kaotiyun.com/show/E9Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述采邑制的内容及其影响。
简述罗马共和国衰亡的原因。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
基辅罗斯国家对居民征税的方式是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
我国发明生铁冶炼技术是在()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
随机试题
患者,男,45岁。腹部外伤6小时,四肢湿冷,腹肌紧张,全腹压痛及反跳痛阳性,移动性浊音阴性,肠鸣音消失,该患者目前不可进行
A.脑B.髓C.心D.脉E.胆被称为“元神之府”的是
城镇土地分等中的区域经济发展水平因素包括()。
风险控制法主要包括()。
检验批的质量验收记录由()组织进行验收,并按照检验批质量验收记录填写。
对通过中国基金业协会资质考核并获得基金销售资格的基金销售人员,基金销售机构不需要为其统一办理()。[2015年9月真题]
工业企业的一般纳税人将自产产品用于职工奖励,对此业务增值税的缴纳情况,注册税务师审核的主要会计账户有( )。
京剧作为我国著名剧种,它和中医、国画并称为中国三大国粹,下列关于京剧的表述正确的是()。
DoesthepublisherofDouglasStarr’sexcellentBlood—AnEpicHistory,ofMedicineandCommerceactuallyexpecttosellmanycop
(1)PICASSOTHEPAINTERWEALLKNOW.Picassothesculptor?Notsomuch.Butthatallchangeswith"PicassoSculpture",aonce
最新回复
(
0
)