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

admin2022-10-25 51

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

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

答案 C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

非空循环链表所表示的数据结构

下面属于整数类的实例是（）。

有定义：inta=64，b=8；，则表达式(a&b)｜｜(a&&b)和(a｜b)&&(a｜｜b)的值分别为()。

以下叙述中正确的是

设有定义：intx=0,*p;紧接着的赋值语句正确的是（）。

若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是()。

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

下列叙述中正确的是()。

A．无脑儿B．脊柱裂C．脑积水D．脑室扩张E．脑膨出侧脑室径＞15mm为

AMI溶栓治疗后，如果CK成倍增加，达峰时间提前，表明()

用保和丸可治疗用茵陈蒿汤可治疗

某装饰公司与总包方依法签订分包合同后，将其分包工程的全部劳务转包给一家劳务公司并办理了备案手续；装饰公司转包劳务的行为()。

资本的内容不包括(　　)。

应收账款保理是企业将赊销形成的未到期应收账款在满足一定条件的情况下，转让给保理商，其作用体现在()。

企业财务管理的理财环境有()。

《说文解字》是我国第一部词典，《尔雅》是我国第一部字典。()

设有定义#include＜stdio．h＞#include＜stdlib．h＞typedefstruet{intx，y；}T；typedefstruet{intx，y；}*USER；USERfun(){USERp；p=(USER)

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

二级C语言

NCRE全国计算机二级

非空循环链表所表示的数据结构

下面属于整数类的实例是（）。

有定义：inta=64，b=8；，则表达式(a&b)｜｜(a&&b)和(a｜b)&&(a｜｜b)的值分别为()。

以下叙述中正确的是

设有定义：intx=0,*p;紧接着的赋值语句正确的是（）。

若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是()。

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

下列叙述中正确的是()。

A．无脑儿B．脊柱裂C．脑积水D．脑室扩张E．脑膨出侧脑室径＞15mm为

AMI溶栓治疗后，如果CK成倍增加，达峰时间提前，表明()

用保和丸可治疗用茵陈蒿汤可治疗

某装饰公司与总包方依法签订分包合同后，将其分包工程的全部劳务转包给一家劳务公司并办理了备案手续；装饰公司转包劳务的行为()。

资本的内容不包括( )。

应收账款保理是企业将赊销形成的未到期应收账款在满足一定条件的情况下，转让给保理商，其作用体现在()。

企业财务管理的理财环境有()。

《说文解字》是我国第一部词典，《尔雅》是我国第一部字典。()

设有定义#include＜stdio．h＞#include＜stdlib．h＞typedefstruet{intx，y；}T；typedefstruet{intx，y；}*USER；USERfun(){USERp；p=(USER)

资本的内容不包括(　　)。