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

admin2022-10-25 38

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

选项 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语言中联合类型数据的正确叙述是()。

若有定义语句charc=’\101’;则变量c在内存中占

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

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

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

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

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

若函数中有定义语句：inta；，则()。

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

Notuntilteno’clock______itwastoolatetoreturn.

体格反映了人体的

有效焦点大于多少，透视时Χ线管阳极可不转动

房地产价格形成的基本原理主要有()及资本化原理等。

地下汽车库坡道出入口净高度不小于()m。

在确定实际执行的重要性时，下列各项因素中，应当考虑的有()。

交换机工作在OSI的：

我国宪法规定，（）以上法定数量的全国人大代表提议，可以临时召集全国人大。

新闻背景

【S1】【S2】