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

admin2015-12-30 19

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/EefjFFFM

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

计算机408

学硕统考专业

相关试题推荐

从鸦片战争的过程和结局可以看出，()是决定战争胜败的关键。
科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
提出行星绕太阳运行为椭圆形轨道的天文学家是()。
论述尼德兰革命的背景、主要过程及影响
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()
在一个双链表中，在*p结点之前插入*q结点的操作是()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
某计算机指令字长为16位，指令有双操作数、单操作数和无操作数3种格式，每个操作数字段均有6位二进制表示，该指令系统共有m条(m

随机试题

早期中央型肺癌诊断率最高的检查方法是：()
初孕妇，26岁，孕39周，阵发性腹痛3小时，阴道流液1小时，外测量骨盆正常大小，枕左前位，胎心140次/分，肛诊，宫口扩张3cm，先露+1，胎膜未破，5小时后肛诊：宫口6cm，先露+2，该孕妇诊断为某初孕妇，24岁，孕41周，阵发性腹痛6小时，见红，骨
滤过是指简单扩散是指
男，58岁，肝硬化腹水，24小时尿钠110mmol(正常值130-261mmol)，24小时尿117mmol(正常值51-102mmol)。选用何种利尿剂较好
甲、乙签订一份分期交货的设备买卖合同后，由于制作设备的主要原材料市场价格暴涨，超过签约时价格近4倍，如仍按原合同履行则卖方甲方将承受近90万元的损失。故甲提出修改合同，提高供货价格，乙不允，甲于是中止供货。后乙诉至法院。根据上述情况，承办法官认为，本案应将
政府对工程质量的监督管理，以(　　)为监督的主要手段。
下列关于保险相关要素的说法，错误的是()。
在现代市场体系的分类中，生产要素市场中的技术市场又可以分为(
根据下面材料回答问题。截至2012年底，浙江省共有社会组织31880个，比上年增长8．26％；业务范围涉及科技、教育、文化、卫生、劳动、民政、体育、环境保护、法律服务、社会中介服务、工商服务、农村专业经济等社会生活的各个领域，吸纳社会各类人员就业
一部历史剧最终赢得尊重．靠的是对历史观的重新反思，对传统文化积淀和现代人文意识关系的重新梳理，对历史人物的重新解读。在最具广度的大众娱乐传播渠道中，这些哪怕只迈出了一小步，也是有现实意义的一大步。《走向共和》《康熙王朝》《大明王朝1566》《三国》莫不如是

最新回复(0)

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

计算机408

学硕统考专业

从鸦片战争的过程和结局可以看出，()是决定战争胜败的关键。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

提出行星绕太阳运行为椭圆形轨道的天文学家是()。

论述尼德兰革命的背景、主要过程及影响

“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()

在一个双链表中，在*p结点之前插入*q结点的操作是()。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

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

早期中央型肺癌诊断率最高的检查方法是：()

滤过是指简单扩散是指

男，58岁，肝硬化腹水，24小时尿钠110mmol(正常值130-261mmol)，24小时尿117mmol(正常值51-102mmol)。选用何种利尿剂较好

政府对工程质量的监督管理，以( )为监督的主要手段。

下列关于保险相关要素的说法，错误的是()。

在现代市场体系的分类中，生产要素市场中的技术市场又可以分为(

在一个双链表中，在p结点之前插入q结点的操作是()。

政府对工程质量的监督管理，以(　　)为监督的主要手段。