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

admin2022-10-25 34

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

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

答案 C

解析在一个序列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。希尔排序的基本思想是，先取一个整数(称为增量)d1＜n，把全部数据元素分成d1组，所有距离为d1倍数的元素放在一组中，组成一个子序列，对每个子序列分别进行简单插人排序，然后取d2＜d1重复上述分组和排序工作，直到di=1，即所有记录在一组中为止。希尔排序可以实现通过一次交换而消除多个逆序。本题答案为C选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序段中，循环次数不超过10的是

请编写函数fun，函数的功能是：删去一维数组电所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010

有如下程序#include＜stdio.h＞main(){inti,array[5]={3,5,10,4};for(i=0;i＜5;i++)printf("%d,",array[i]&

有以下程序：#include＜stdio．h＞voidfun(intp){intd=2；p=d++；printf("％d"，p)；}main(){inta=1：fun(a)；printf(

有以下程序：#includeintf(intm){staticintn=0；n+=m：returnn；}{main(){intn=0；p

有以下程序：#include＜stdio．h＞main(){inta=1，b=2；for(；a＜8；a++){b+=a；a+=2；}printf("％d，％d＼n"，a，b)；}程序运行后的输出结果是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

数据库系统的核心是()。

关于胸腺瘤放疗野设计，下列叙述不正确的是

关于准分子激光器的描述错误的是

男性，40岁，呕吐胃内容物已月余血pH7.5，血钾3.0mmoL/L，尿呈弱酸性，应诊断为

对中心静脉压和血压均低于正常值的休克病人，应采取()措施。

按照股票发行的时间分类，股票可以分为(　　)。

Changesinthevolumeofunemploymentaregovernedbythreefundamentalforces:thegrowthofthelaborforce,theincreaseino

WhohavemadethenewplantochangethesanctionsprogramagainstIraq?

Greaterefforttoincreasefoodproductionmustbemadeifwe______meetanincreasingdemandbythegrowingpopulation.

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

二级C语言

NCRE全国计算机二级

以下程序段中，循环次数不超过10的是

请编写函数fun，函数的功能是：删去一维数组电所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010

有如下程序#include＜stdio.h＞main(){inti,array[5]={3,5,10,4};for(i=0;i＜5;i++)printf("%d,",array[i]&

有以下程序：#include＜stdio．h＞voidfun(intp){intd=2；p=d++；printf("％d"，p)；}main(){inta=1：fun(a)；printf(

有以下程序：#includeintf(intm){staticintn=0；n+=m：returnn；}{main(){intn=0；p

有以下程序：#include＜stdio．h＞main(){inta=1，b=2；for(；a＜8；a++){b+=a；a+=2；}printf("％d，％d＼n"，a，b)；}程序运行后的输出结果是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

数据库系统的核心是()。

关于胸腺瘤放疗野设计，下列叙述不正确的是

关于准分子激光器的描述错误的是

男性，40岁，呕吐胃内容物已月余血pH7.5，血钾3.0mmoL/L，尿呈弱酸性，应诊断为

对中心静脉压和血压均低于正常值的休克病人，应采取()措施。

按照股票发行的时间分类，股票可以分为( )。

Changesinthevolumeofunemploymentaregovernedbythreefundamentalforces:thegrowthofthelaborforce,theincreaseino

WhohavemadethenewplantochangethesanctionsprogramagainstIraq?

Greaterefforttoincreasefoodproductionmustbemadeifwe______meetanincreasingdemandbythegrowingpopulation.

按照股票发行的时间分类，股票可以分为(　　)。