首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对{05,46,13,55,94,17,42}进行基数排序,一趟排序的结果是( )。
对{05,46,13,55,94,17,42}进行基数排序,一趟排序的结果是( )。
admin
2019-05-10
39
问题
对{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://jikaoti.com/ti/vHGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述10—13世纪大垦殖运动的内容及其影响。
论述世界反法西斯联盟形成的过程。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
基辅罗斯国家对居民征税的方式是()。
试述西欧城市兴起的原因、方式及其影响。
关于亚历山大远征,下列说法中错误的是()。
ICMP在TCP/IP协议集中属于()。
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
在协议数据单元中,控制信息所不包括的内容是()。
在Windows操作系统中支持FAT32文件系统,一个文件的物理结构是用文件分配表FAT来表示的,在FAT32中,文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统,每簇8扇区,扇区的大小为512字节,则该分区最大可为多少字节?每个FAT表占用
随机试题
“运用描绘、雕塑、拓印、拼贴等手段和方法制作视觉形象的美术创作活动”是“()”学习领域内容。[江西2020]
Hejustcannot______tothedifferentlifestylehereinAmerica.
不符合板层状鱼鳞病临床特点的是
依据我国《专属经济区和大陆架法》,我国大陆架的基本制度包括:()
桥面防水层体系的施工,严禁在()时进行。
作业量的计量单位指的是作业成本动因,包括()。
中国当代三大名锦是指()。
在接力比赛中,运动员是否在接力区内完成交接棒的判罚依据是()
济南市市中区的个体户李某因偷税漏税被市中区国税局处以少缴税额50%的罚款,李某对此不服,则他应该向()申请行政复议。
胡锦涛同志总结了85年来我们党保持和发展先进性的创造性实践的经验,这些经验是什么?
最新回复
(
0
)