首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给定的一组关键字(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
41
问题
对于给定的一组关键字(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
IP头和TCP头的最小开销合计为(21)字节,以太网最大帧长为1518字节,则可以传送的TCP数据最大为(22)字节。(21)
对基于铜线的数字传输系统影响最大的噪声是__________。
在Windows命令行窗口中进入nslookup交互工作方式,然后输入settype=mx,这样的设置可以(35)。
以下关于网络存储描述正确的是__________。(2008年上半年试题)
若工作站不带磁盘,无法上网登录主机,注意到这种情况,当启动时把硬件地址送到主机,但主机拒绝它们,这是因为__________协议没有工作。
路由表如下图所示,如果一个分组的目标地址是220.117.5.65,则会被发送给哪个端口____________。
假设模拟信号的最高频率为10MHz,采样频率必须大于______时,才能使得到的样本信号不失真。
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态,当网卡处于这种“混杂”模式时,该网卡具备“广播地址”,它对遇到的每一个帧都产生一个(2),以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
结构化综合布线系统分为六个子系统,其中水平子系统的作用是(67),干线子系统的作用是(68)。(68)
建筑物综合布线系统中的干线子系统是(66),水平子系统是(67)。(67)
随机试题
下列不属于建设项目信息的管理类信息的是()。
布洛芬:
子宫肌瘤最常见的变性为患者年龄较大,短期内瘤体迅速增大,伴有不规则阴道出血考虑
胃苓汤可用于治疗泄泻之
下列由国家主席行使的职权中,须根据全国人民代表大会常务委员会的决定行使的是:
某证券组合今年实际平均收益率为0.15,当前的无风险利率为0.03,市场组合的期望收益率为0.11,该证券组合的标准差为1。那么,根据夏普指数来评价,该证券组合的绩效( )。
简述民族区域自治制度的优越性。
Shecannotanswerthisquestionatonce,butcanfindtheanswertoitfromthatbook.
IwantedtobuyacolorTVsetthisyear,butmybrotherrejectedtheidea______atriptothebeach.
Therearecockroaches(蟑螂)everywhereonEarthexcepttheplacesthatarecoveredwithice.Scientistshavediscoveredabout3,50
最新回复
(
0
)