首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给定的一组关键字(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
45
问题
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(67),快速排序(选第一个记录为基准元素)得到(68),链式基数(基数为10排)序得到(69),二路归并排序得到(70),堆排序得到(71)。
选项
A、10,6,18,8,4,2,12,20,16,30,28
B、6,2,10,4,8,12,28,30,20,16,10
C、2,4,6,8,10,12,16,18,20,28,30
D、6,10,8,28,20,18,2,4,12,30,16
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/TrRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
当站点收到“在数据包组装期间生存时间为0”的ICMP报文,说明_____________。
下图中第23条记录是某客户机收到的TCP报文,从结果中可以看出该客户机的IP地址为(29),该TCP报文是(30)。(30)
下面关于数字签名的说法中错误的是(35)。
数据报方式中,在保证网络正常通信的情况下,传送到目的站的分组流顺序可能与发送站的发送顺序不同,这是因为__________。
假设模拟信号的最高频率为10MHz,采样频率必须大于______时,才能使得到的样本信号不失真。
下列算法中,可用于报文认证的是___________(42),可以提供数字签名的是___________(43)。(42)
POP3协议采用(26)模式,当客户机需要服务时,客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(27)
如果要彻底退出路由器或者交换机的配置模式,输入的命令是__________。(2005年下半年试题)
建筑物综合布线系统的干线子系统(1),水平子系统(2)。(2010年下半年试题)(2)
在SNMP协议中,管理站要设置被管对象属性信息,需要采用________________命令进行操作;被管对象有差错报告,需要采用________________命令进行操作。
随机试题
下列除哪项外,均是《血证论》中提出的治血证的方法
细胞内脂肪酸合成的部位是
下列关于经济学中成本分析的表述中,正确的有()。[2007年考题]
泥浆护壁成孔过程中,泥浆的作用除了保护孔壁、防止塌孔外,还有( )。
关于效用的说法,正确的是()。
认为教育与教学过程就是要促进学生个性的发展,发挥学生的潜能,培养学生学习的积极性与主动性,这是学习理论的观点()。
健康:指一个人智力正常,合乎情理,能够适应正常工作、社会交往或者学习,能够抵御一般疾病。根据健康的定义,下列属于健康的是( )。
Waterisakindofchemicalsubstance.
Achildwhohasoncebeenpleasedwithtalelikes,asarule,tohaveitretoldinidenticallythesamewords,butthisshouldn
Facebookiscrackingdownoncryptocurrencies(加密数字货币)byusingoneofitsmostpowerfultools:accesstoitsmassiveadvertisin
最新回复
(
0
)