希尔排序的组内排序采用的是_______。

admin2015-12-30 23

问题希尔排序的组内排序采用的是_______。

选项 A、直接插入排序
B、折半插入排序
C、快速排序
D、归并排序

答案A

解析希尔排序的思想是：先将待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成)，分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序(增量足够小)时，再对全体元素进行一次直接插入排序。

转载请注明原文地址:https://kaotiyun.com/show/NzRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

1932年，上海停战实现后，蒋介石宣布()政策，作为国民党处理对内对外关系的基本准则。
第一次鸦片战争过程中，清政府在()时对英国侵略者的态度发生了转变。
以下关于玛雅天文学成就的叙述，正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法，与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中，采用了12进位法。
1962年初，中共召开了中央工作会议，即“七千人大会”，其议题主要是()。
阅读下列材料，回答问题：材料一：列宁说：“我们在夺取政权时便知道，不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。
某计算机指令字长为16位，指令有双操作数、单操作数和无操作数3种格式，每个操作数字段均有6位二进制表示，该指令系统共有m条(m

随机试题

该患儿如出现周围血管体征，下列哪项不是其表现该患儿目前应采取的治疗
企业再造的出发点是()
设则数列{an}【】
A、减少面颊舌径宽度B、加大面颊舌外展隙C、加深面沟槽D、锐利牙尖E、减小面近远中径宽度D
建筑钢材中可直接用做预应力筋的有(　　)。
下列不可能成为打击报复会计人员罪主体的有()。
下列关于信托的说法。不正确的是()。
假定有A、B两个项目，其净现金流量情况见表1，据此对该项目的投资状况做出评估。项目B第4年的累计净现金流量是()。
湖笔分()四大类。
在SQL中，基本表的撤消(从数据库中删除表)可以用______。

最新回复(0)

希尔排序的组内排序采用的是_______。

计算机408

学硕统考专业

1932年，上海停战实现后，蒋介石宣布()政策，作为国民党处理对内对外关系的基本准则。

第一次鸦片战争过程中，清政府在()时对英国侵略者的态度发生了转变。

以下关于玛雅天文学成就的叙述，正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法，与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中，采用了12进位法。

1962年初，中共召开了中央工作会议，即“七千人大会”，其议题主要是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

某计算机指令字长为16位，指令有双操作数、单操作数和无操作数3种格式，每个操作数字段均有6位二进制表示，该指令系统共有m条(m

该患儿如出现周围血管体征，下列哪项不是其表现该患儿目前应采取的治疗

企业再造的出发点是()

设则数列{an}【】

A、减少面颊舌径宽度B、加大面颊舌外展隙C、加深面沟槽D、锐利牙尖E、减小面近远中径宽度D

建筑钢材中可直接用做预应力筋的有( )。

下列不可能成为打击报复会计人员罪主体的有()。

下列关于信托的说法。不正确的是()。

假定有A、B两个项目，其净现金流量情况见表1，据此对该项目的投资状况做出评估。项目B第4年的累计净现金流量是()。

湖笔分()四大类。

在SQL中，基本表的撤消(从数据库中删除表)可以用______。

建筑钢材中可直接用做预应力筋的有(　　)。