首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
希尔排序的组内排序采用的是_______。
希尔排序的组内排序采用的是_______。
admin
2015-12-30
57
问题
希尔排序的组内排序采用的是_______。
选项
A、直接插入排序
B、折半插入排序
C、快速排序
D、归并排序
答案
A
解析
希尔排序的思想是:先将待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成),分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。
转载请注明原文地址:https://kaotiyun.com/show/NzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
下列对于两次世界大战之间的国际关系体系的描述,正确的一组是()①原有的四大帝国纷纷解体②中欧和东南欧已经出现了许多民族独立国家③欧洲的两侧出现了崛起的美国和社会主义的苏维埃俄国④远东出现了恶性发展的日本和独立
论述尼德兰革命的背景、主要过程及影响
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
在下列四本部书中有可能记载“甘薯所在,局面便有半年之粮,民间渐次广种”一语的只能是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
快速排序最易发挥其长处的情况是()。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
随机试题
教师被列为国家公务员的国家是()
在下列题中求各微分方程的通解或特解(x3+xy2)dx+(x2y+y3)dy=0
满足休息的条件可以包括( )。
在低血容量性休克的早期最易受损伤的器官是
胸廓一侧膨隆见于胸廓一侧平坦或下陷见于
为确保谈判成功,企业可以在商务谈判前提出各种假设的臆测,进行模拟谈判,在各种对谈判的假设中,对()的准确假设可以使已方在谈判中占据主动地位,可谓商务谈判制胜的法宝
根据我国有关法律对评标的规定,如果在评标过程中发现投标文件在实质上响应招标文件要求,但在个别地方存在漏项,这种情况属于( )。
农村居民李某占用耕地100平方米新建住宅,当地适用税额每平方米50元,另外占用80平方米农用耕地建设直接为农业生产服务的生产设施,则李某应该缴纳耕地占用税为()元。
免费午餐基金自2011年4月正式启动,截至2012年底,总收人为4377.4万元,总支出为1459.1万元,结余2918.3万元。2012年度免费午餐基金接受的在线捐款比上年约增长了()。
【B1】【B7】
最新回复
(
0
)