首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(67),快速排序(选第一个记录为基准元素)得到(68),链式基数(基数为10排)序得到
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(67),快速排序(选第一个记录为基准元素)得到(68),链式基数(基数为10排)序得到
admin
2019-03-11
12
问题
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(67),快速排序(选第一个记录为基准元素)得到(68),链式基数(基数为10排)序得到(69),二路归并排序得到(70),堆排序得到(71)。
选项
A、2,4,6,8,10,12,16,18,20,28,30
B、6,2,10,4,8,12,28,30,20,16,18
C、12,2,10,20,6,18,4,16,30,8,28
D、30,10,20,12,2,4,16,6,8,28,18
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/HrRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
IPv4协议头中标识符字段的作用是__________。(2010年下半年试题)
IPv6链路本地单播地址的前缀为(56),可聚集全球单播地址的前缀为(57)。(57)
安全需求可划分为物理安全、网络安全、系统安全和应用安全,下面的安全需求中属于系统安全的是(67),属于应用安全的是(68)。(67)
系统测试是将软件系统与硬件、外设和网络等其他因素结合,对整个软件系统进行测试。(12)不是系统测试的内容。
ARP表用于缓存设备的IP地址与MAC地址的对应关系,采用ARP表的好处是______。
有较高实时性要求的应用是(30)。
路由器收到一个数据包,其目标地址为195.26.17.4,该地址属于(47)子网。
下列算法中,可用于报文认证的是___________(42),可以提供数字签名的是___________(43)。(42)
以太网的最大帧长为1518字节,每个数据帧前面有8个字节的前导字段,帧间隔为9.6μs,对于10BASE-5网络来说,发送这样的帧需要多少时间?(64)
随机试题
A、全程性无痛性肉眼血尿B、活动后血尿C、两者都是D、两者都不是上尿路结石_______。
患者,男,60岁。既往糖尿病、高脂血症病史。1小时前突然出现双下肢无力而倒地,但可随即自行站起,整个过程中意识清楚。同时眩晕、恶心和呕吐,视物双影。以上症状持续约30分钟,自行恢复,未遗留神经功能缺损。对该病的治疗措施是①对糖尿病患者有效地控制血糖
月经周期提前8~9天以上称为月经周期退后8~9天以上称为
新设项目法人的项目资本金,可通过()方式筹措。
申请期货公司独立董事任职资格的,应当提供拟任人关于()的声明。
关于市价委托和限价委托的说法,正确的是()。
下面关于作为PC机内存使用的ROM和RAM的叙述中,错误的是()。
(1)在考生文件夹下有一个工程文件sj3.vbp,相应的窗体文件名为sj3.frm,请装入该文件,在窗体上画一个命令按钮,名称为Commandl,标题为“添加项目”,再画一个列表框和一个文本框,名称分别为Listl和Textl。编写适当的事件过程
在数据处理中,其处理的最小单位是()。
Intheatmosphere,carbondioxideactsratherlikeaone-waymirror—theglassintheroofofagreenhousewhichallowsthesun’s
最新回复
(
0
)