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

admin2018-08-13 78

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况f5=5*f3=5*3*f1elsereturnn*f(n-2)；//递归}则函数调用语
下列程序编译错误，因为add函数返回值是一个引用，故对return返回值的要求是______。#include(iostream.h)int&add(intx，inty){returnx+y，}voidm
有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()。structnode{chardata；structnodeifnext；}a，b，*p：&a，
数据的存储结构是指()。
用链表表示线性表的优点是()。
软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。
下列程序用于将源文件中的字母进行大小写转换，请填写while的请句。#include＜iostream.h＞#include＜fstream.h＞#include＜iomanip.h＞voidmain(){cha
一个项目具有一个项目主管，一个项目主管可管理多个项目。则实体集“项目主管”与实体集“项目”的联系属于_______的联系。
在关系数据库中，用来表示实体之间联系的是______。

随机试题

在集中核算组织形式下，车间或仓库的会计人员从事的工作是＿＿＿＿＿＿。
我国血液病学家认为在我国海平面地区，成年女性(非妊娠)血红蛋白低于多少为贫血
建设单位应当自领取施工许可证之日起()内开工。
SWIFT中，3字头的报文代表()。
案例中的这种计划可以被称为()。实施绩效工资方案的一个要求是，应当能够对员工的绩效进行合理的评价，关于这种评价，正确的陈述是()。
杨某2018年11月30日与企业解除劳动合同，其在企业工作年限为10年，领取经济补偿金90000元，其所在地区上年职工平均工资为12000元，杨某应缴纳的个人所得税为()元。
许老师在上《玉石之分——古代玉石艺术》一课时，用了大量时间讲解“君子比德于玉”的内涵，详细阐述“言念君子，温其如玉”“君子无故，玉不去身”等含义，给学生布置了作业，写一篇以“玉”喻人的短文。许老师这节课主要的问题在于()。
根据以下资料回答下列问题。2008年全年居民消费价格总水平上涨5．6％，其中食品类上涨13．2％。工业品出厂价格上涨3．1％，其中生产资料上涨3．7％，生活资料上涨2．0％。原材料、燃料、动力购进价格上涨7．9％，其中燃料、动力类上涨15．1％，黑色金属
近年来，意大利面被冠上导致肥胖的坏名声，因此很多人在面对这种地中海饮食时。都抱有一种又恨又爱的纠结心情。然而。意大利地中海神经病学研究所通过对2．3万人的研究发现，意大利面不像很多人想象的那样会导致体重增加。而且，意大利面非但不会导致肥胖，还可以起到相反的
Whatarethespeakerstalkingabout?

最新回复(0)

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

二级C

NCRE全国计算机二级

已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况f5=5*f3=5*3*f1elsereturnn*f(n-2)；//递归}则函数调用语

下列程序编译错误，因为add函数返回值是一个引用，故对return返回值的要求是______。#include(iostream.h)int&add(intx，inty){returnx+y，}voidm

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

数据的存储结构是指()。

用链表表示线性表的优点是()。

软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

下列程序用于将源文件中的字母进行大小写转换，请填写while的请句。#include＜iostream.h＞#include＜fstream.h＞#include＜iomanip.h＞voidmain(){cha

一个项目具有一个项目主管，一个项目主管可管理多个项目。则实体集“项目主管”与实体集“项目”的联系属于_______的联系。

在关系数据库中，用来表示实体之间联系的是______。

在集中核算组织形式下，车间或仓库的会计人员从事的工作是＿＿＿＿＿＿。

我国血液病学家认为在我国海平面地区，成年女性(非妊娠)血红蛋白低于多少为贫血

建设单位应当自领取施工许可证之日起()内开工。

SWIFT中，3字头的报文代表()。

案例中的这种计划可以被称为()。实施绩效工资方案的一个要求是，应当能够对员工的绩效进行合理的评价，关于这种评价，正确的陈述是()。

杨某2018年11月30日与企业解除劳动合同，其在企业工作年限为10年，领取经济补偿金90000元，其所在地区上年职工平均工资为12000元，杨某应缴纳的个人所得税为()元。

Whatarethespeakerstalkingabout?

已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况f5=5f3=53f1elsereturnnf(n-2)；//递归}则函数调用语