在希尔排序法中，每经过一次数据交换后

admin2017-11-28 48

问题在希尔排序法中，每经过一次数据交换后

选项 A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多

答案A

解析希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

数据库系统的核心是
若调用一个函数，且此函数中没有return语句，则正确的说法是该函数()。
数据结构分为线性结构和非线性结构，其中循环链表属于【　】。
下列程序的输出结果是(　　)。　　　　#include＜iostream＞　　　　using　namespace　std；　　　　int　main()　　　　{　　　　char　a[]="Hello,Test"；　　　　char　*p=a；　　　　whil
函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。
下列关于关系运算的叙述中正确的是
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()。structnode{chardata；structnodeifnext；}a，b，*p：&a，
一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。
源程序文档化要求程序应加注释。注释一般分为序言性注释和【】。

随机试题

A．胎盘剥离后滞留B．胎盘嵌顿C．胎盘粘连D．软产道裂伤E．凝血功能障碍子宫收缩乏力可致
男性，8岁，突发剑突下阵发性剧烈绞痛5小时。每次腹痛发作时辗转哭闹，伴恶心、呕吐，间歇期一切如常。体检：体温正常，无黄疸，腹部无肿物，血象正常。该患者最可能的诊断是
女性，24岁，婚后两个月，既往月经规律，突然闭经46天，近一周感轻微的头晕，恶心、时有呕吐，呕吐物为胃内容物，尤以晨起加重。昨日查尿妊娠试验，呈阳性反应，经医生检查确诊为宫内妊娠。围生保健系统管理中，应首先
我国制定与颁布法律的部门是
气滞血瘀的痛证可见
在分析某事故发生的风险时，统计得出该事故发生的概率为Q，事故造成的严重程度为S，经济损失金额为w，统计时间为T，则该事故发生的风险是（）。
(操作员：刘主管；账套：101账套；操作日期：2015年1月1日)设置职员类型。职员类型编码：012职员类型名称：临时人员
马克思主义认为，教育起源于人类特有的______。欧洲奴隶社会曾出现过的两种教育体系是斯巴达教育和______教育。
老师在给幼儿讲故事时，贝贝听着听着突然笑出声来，旁边的几个小朋友看了看贝贝，也跟着笑了起来。这一现象反映出幼儿的情绪具有()。
阅读下列说明，回答问题。[说明]当前，无论是政府、企业、学校、医院还是每个人的生活，都无不受信息化广泛而深远的影响。信息化有助于推进四个现代化，同时也有赖于广泛应用现代信息技术。信息化既涉及国家信息化、国民经济信息化、社会信息化，也

最新回复(0)

在希尔排序法中，每经过一次数据交换后

二级C

NCRE全国计算机二级

数据库系统的核心是

若调用一个函数，且此函数中没有return语句，则正确的说法是该函数()。

数据结构分为线性结构和非线性结构，其中循环链表属于【 】。

下列程序的输出结果是( )。 #include＜iostream＞ using namespace std； int main() { char a[]="Hello,Test"； char *p=a； whil

函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。

下列关于关系运算的叙述中正确的是

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()。structnode{chardata；structnodeifnext；}a，b，*p：&a，

一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。

源程序文档化要求程序应加注释。注释一般分为序言性注释和【】。

A．胎盘剥离后滞留B．胎盘嵌顿C．胎盘粘连D．软产道裂伤E．凝血功能障碍子宫收缩乏力可致

男性，8岁，突发剑突下阵发性剧烈绞痛5小时。每次腹痛发作时辗转哭闹，伴恶心、呕吐，间歇期一切如常。体检：体温正常，无黄疸，腹部无肿物，血象正常。该患者最可能的诊断是

我国制定与颁布法律的部门是

气滞血瘀的痛证可见

在分析某事故发生的风险时，统计得出该事故发生的概率为Q，事故造成的严重程度为S，经济损失金额为w，统计时间为T，则该事故发生的风险是（）。

(操作员：刘主管；账套：101账套；操作日期：2015年1月1日)设置职员类型。职员类型编码：012职员类型名称：临时人员

马克思主义认为，教育起源于人类特有的______。欧洲奴隶社会曾出现过的两种教育体系是斯巴达教育和______教育。

老师在给幼儿讲故事时，贝贝听着听着突然笑出声来，旁边的几个小朋友看了看贝贝，也跟着笑了起来。这一现象反映出幼儿的情绪具有()。

数据结构分为线性结构和非线性结构，其中循环链表属于【　】。

下列程序的输出结果是(　　)。　　　　#include＜iostream＞　　　　using　namespace　std；　　　　int　main()　　　　{　　　　char　a[]="Hello,Test"；　　　　char　*p=a；　　　　whil

马克思主义认为，教育起源于人类特有的。欧洲奴隶社会曾出现过的两种教育体系是斯巴达教育和教育。