首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对{05,46,13,55,94,17,42}进行基数排序,一趟排序的结果是( )。
对{05,46,13,55,94,17,42}进行基数排序,一趟排序的结果是( )。
admin
2019-05-10
61
问题
对{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
学硕统考专业
相关试题推荐
分析明治维新成功的原因。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
欧洲历史上第一部系统完备的法典是()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
日本三个月亡华计划破产的标志是()。
系统阐明社会主义初级阶段理论是在()。
编写判定给定的二叉树是否是二叉排序树的函数。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
在下列信息中,与Cache命中率无关的是()。
随机试题
每个对象都可以对一个被称为事件的动作进行识别和响应。下面对于事件的描述中,()是错误的。
成人阑尾切除术后l天出现烦躁、剧烈腹痛。心率112次/分,血压90/60mmHg,腹胀,全腹压痛,肠鸣音弱,为除外腹腔内出血首要的检查是
下列选项中,治疗呼吸衰竭的措施不包括
关于胆固醇合成的调节的叙述中,错误的是
一慢性肾炎病史5年的患者,长期低盐低蛋白饮食,乏力、恶心、呕吐20天,血压140/100mmHg,无水肿。Hb60g/L,尿蛋白(+),颗粒管型0~3个/HP,血白蛋白30g/L,球蛋白25g/L,BUN20mmol/L,血Cr220μmol/L
案例中显示企业在培训方面还存在许多问题,主要表现在()。针对案例中的问题,应该确保培训内容多样性,包括()。
下列关于作业成本法的说法,正确的有()。
全真道道观的最高负责人为()。
惩罚的方法主要有________、________和处罚。
A、Itisundergoingadrasticreform.B、Ithasmuchroomforimprovement.C、Itlaysemphasisoncreativethinking.D、Itprioritiz
最新回复
(
0
)