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

admin2022-10-25 46

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

选项 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全国计算机二级

对于一个正常运行的C程序，下列叙述中正确的是()。

有以下程序：#includestruetord{intx，y；}dt[2]={1，2，3，4}；main(){struetord*p=dt：printf("％d，"，++

以下选项中叙述正确的是()。

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

有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。

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

已有定义inta=3；和输出语句printf(“％8x”，a)；以下正确的叙述是()。

以下叙述中错误的是(　　)。

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

A．37周B．38周C．40周D．42周E．44周过期产儿的胎龄大于

正常人每日需能量为

票据的承兑是指票据()承诺在票据到期日支付汇票金额的票据行为。

幼儿期大脑皮质的发展处于人生的初级阶段，其()。

国家中长期科技发展规划的发展目标是建设()。

罚款、行政拘留、劳动教养都是公安行政处罚。(　　)

Youwillhearanotherfiverecordings.Fivepeoplearetalkingabouttheirreasonsforjoiningaparticularcompany.Foreac

Britishpeopledon’tdrinkasmanyteaastheyusedto,butGreat【S1】______Britainstilltakesalmosttwenty-fivep

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

二级C语言

NCRE全国计算机二级

对于一个正常运行的C程序，下列叙述中正确的是()。

有以下程序：#includestruetord{intx，y；}dt[2]={1，2，3，4}；main(){struetord*p=dt：printf("％d，"，++

以下选项中叙述正确的是()。

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

有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。

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

已有定义inta=3；和输出语句printf(“％8x”，a)；以下正确的叙述是()。

以下叙述中错误的是( )。

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

A．37周B．38周C．40周D．42周E．44周过期产儿的胎龄大于

正常人每日需能量为

票据的承兑是指票据()承诺在票据到期日支付汇票金额的票据行为。

幼儿期大脑皮质的发展处于人生的初级阶段，其()。

国家中长期科技发展规划的发展目标是建设()。

罚款、行政拘留、劳动教养都是公安行政处罚。( )

Youwillhearanotherfiverecordings.Fivepeoplearetalkingabouttheirreasonsforjoiningaparticularcompany.Foreac

Britishpeopledon’tdrinkasmanyteaastheyusedto,butGreat【S1】______Britainstilltakesalmosttwenty-fivep

以下叙述中错误的是(　　)。

罚款、行政拘留、劳动教养都是公安行政处罚。(　　)