首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给定的一组关键字(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
18
问题
对于给定的一组关键字(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则里程碑(6)在关键路径上。若在实际项目进展中,活动AD在活动.AC开始3天后才开始,而完成活动DG过程中,由于有临时事件发生,实际需要15天才能完成,则完成该项目的最短时间比
对基于铜线的数字传输系统影响最大的噪声是__________。
用UML进行软件设计时,可用__________关系表示两类事物之间存在的特殊/一般关系,用聚焦关系表示事物之间存在的整体/部分关系。
IEEE802.16工作组提出的无线接入系统空中接口标准是____________。
建筑物综合布线系统中的园区子系统是指__________。(2012年上半年试题)
有较高实时性要求的应用是(30)。
Linux系统中,默认安装DHCP服务的配置文件为__________。(2010年下半年试题)
假设模拟信号的最高频率为10MHz,采样频率必须大于______时,才能使得到的样本信号不失真。
在Windows客户端运行nslookup命令,结果如下图所示。为www.softwaretest.com提供解析的是__________(33)。在DNS服务器中,ftp.softwaretest.com记录通过__________(34)方式建立。C
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,各个阶段都要产生相应的文档。下面的选项中,属于逻辑网络设计文档的是(1),属于物理网络设计文档的是(2)。(2)
随机试题
观察舌形不包括下列哪项内容
某企业拟新建一工业产品生产线,采用同等生产规模的标准化设计资料。项目可行性研究相关基础数据如下:(1)按现行价格计算的该项目生产线设备购置费为720万元,当地已建同类同等生产规模生产线项目的建筑工程费用,生产线设备安装工程贾用,其他辅助设备购置及安装费用
某大型防洪工程由政府投资兴建。项目法人委托某招标代理公司代理施工招标。招标代理公司依据有关规定确定该项目采用公开招标方式招标,招标公告在当地政府规定的招标信息网上发布。招标文件中规定:投标担保可采用投标保证金或投标保函方式担保。评标方法采用经评审的最低投标
清末民初,铅印本书刊的外部形式逐渐()。
反映教师职业与其他职业不同的本质特征是()
根据以下资枓,回答下列题。2015年1-3月,国有企业营业总收入103155.5亿元,同比下降6%。其中,中央企业收入63191.3亿元,同比下降7%。地方国有企业收入39964.2亿元,同比下降4.2%。1-3月,国有企业营业总成本100345.5亿
反社会型人格障碍又称无情型人格障碍或社会性病态,以行为不符合社会规范,经常违法乱纪,冷酷无情为特点。患者往往缺乏正常的人间友爱,缺乏骨肉亲情,没有焦虑和罪恶感,常有冲动行为,行为放荡。根据上述定义,下列属于反社会型人格障碍的是()。
吴某被判处死刑缓期2年执行,在2年考验期内,吴某经常违反监规,拒绝教育改造,没有悔改表现,但没有犯新罪。2年过后,对吴某应当如何处理?()
儿童记忆发展的第一个高峰时期是在()
A、Theseacanhardlybetrustedevenonafineday.B、Itisnotsafeforpeopletogoboatingintheopensea.C、Peoplewhoknow
最新回复
(
0
)