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

admin2022-10-25 73

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

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

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

有以下程序：#includeintfun(intX){intP；if(x==0｜｜x==1)return(3)；P=x—fun(x一2)；returnP；

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

以下叙述中错误的是

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

以下选项中，合法的一组C语言数值常量是()。

若运行时给变量x输入12，则以下程序的运行结果是()。main(){intx，y；scanf(’’％d’’，&x)；y=x＞127x+10：x-12；printff(’’％d＼n’’，y)

在环境生态学中，BOD代表（），COD代表（）。

有关病案质量监控的检查内容规定叙述错误的是

A．上热下寒B．上寒下热C．真寒假热D．真热假寒E．表寒里热恶寒发热，头痛无汗，心中烦热，口渴，鼻塞流清涕。其证候是

心肌梗死在国家标准《中医临床诊疗术语》中对应的名称

法院在刑事案件的审理过程中，根据对案件的不同处理需要使用判决、裁定和决定。请根据有关法律规定及刑事诉讼原理，回答下列问题。关于判决、裁定、决定的效力，下列选项正确的是：

2013年中国兴业银行面试真题你觉得吸引和留住优秀人才最有效的措施是什么?

姜某维对郝某昭享有100万元的债权，为担保此债权，郝某昭将自己的一辆汽车抵押给姜某维。此后由于业务往来，姜某维将其中50万元的债权让与给孙某礼，并且通知了郝某昭。基于本案事实，下列说法正确的是()。

Muchhasbeenwrittenaboutpovertybutnoneoftheaccountsseemtogetattherootoftheproblem.Itmustbenotedthatthew

已知数列{an}为等差数列，且a3+a12=8，则数列{an}的前14项和S14=()．

Lookatthelayoutofasupermarketbelow.Forquestions6—10,whereshouldyougo?ForeachquestionmarkoneletterA-