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

admin2018-11-21 60

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

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

答案A

解析希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。
下列程序的输出结果是()。main(){inta=1,b=2；printf("%d,%d\n",--a,++b)；}
语句：x++；++x；x=1+x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。
有以下程序#include＜stdio.h>main(){intc；while((c=getchar())!=’\n’){switch(c-’2’){caseO：case1：putchar(
软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。
下面函数要求计算两个整数x，y之和，并通过形参返回该值，请填空。add(intx,inty,【】z){【】=x+y;}
以下叙述中错误的是()。
数据库设计的4个阶段是：需求分析、概念设计、逻辑设计和()。
数据存储和数据流都是__________，仅仅是所处的状态不同。
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

随机试题

信念具有层次性，在下列信念中，相比较高层次的一种信念是()
　　某城市有一甲级写字楼，总建筑面积约7万m2，地下3层，地上24层，三层设有一多功能厅，地下室为车库。请分析回答下列问题。用于建筑中作防火分隔的防火卷帘门与装设的火灾探测器有联动要求，请分析说明下列关于火灾探测器布置及与防火卷帘门联动要求中哪一项是正
该构件的稳定系数最接近______项数值。考虑轴心力和弯矩共同作用的折减系数φm最接近______项数值。
关于各种明细分类账的登记，下列说法中正确的有()。
“进口口岸”栏：()。“进口日期”栏：()。
在我国的教育管理实践中，学校对教师的行政处分决定以及学校对学生的处分决定，作为教师或学生如不服的，能通过()途径获得救济。
目前我国最具有经济价值的新猪品种，名为“渝荣1号”。它是重庆市自主培育的、第一个通过国家审定的畜禽品种，研发历时9年。虽然其瘦肉率高于普通猪，肉质更鲜嫩，口感更好，其售价与普通猪肉基本相当，但参与研发和市场转化的有关专家分析认为，“渝荣1号”猪适应性强、繁
有三对年轻的恋人在KTV唱歌：J和K、L和M、N和O。K、M、O是女士，他们中没有同性恋者。每个人只点以下五首歌中的一首：《小猪快跑》《牛牛爱吃肉》《鱼和天空》《飞鱼》《我是一只牛》。每个人点歌都要符合以下条件：(1)恋人之间不点相同的歌。(2)三位男
Inanexperimentconductedlastautumn,scientistsmadeexactcopiesofahumanembryoforthefirsttime.Thetechniquecanma
CellPhones:HangUporKeepTalking?Millionsofpeopleareusingcellphonestoday.Inmanyplacesitisactuallyconsider

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。

下列程序的输出结果是()。main(){inta=1,b=2；printf("%d,%d\n",--a,++b)；}

语句：x++；++x；x=1+x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。

有以下程序#include＜stdio.h>main(){intc；while((c=getchar())!=’\n’){switch(c-’2’){caseO：case1：putchar(

软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。

下面函数要求计算两个整数x，y之和，并通过形参返回该值，请填空。add(intx,inty,【】z){【】=x+y;}

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

数据库设计的4个阶段是：需求分析、概念设计、逻辑设计和()。

数据存储和数据流都是__________，仅仅是所处的状态不同。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

信念具有层次性，在下列信念中，相比较高层次的一种信念是()

该构件的稳定系数最接近______项数值。考虑轴心力和弯矩共同作用的折减系数φm最接近______项数值。

关于各种明细分类账的登记，下列说法中正确的有()。

“进口口岸”栏：()。“进口日期”栏：()。

在我国的教育管理实践中，学校对教师的行政处分决定以及学校对学生的处分决定，作为教师或学生如不服的，能通过()途径获得救济。

Inanexperimentconductedlastautumn,scientistsmadeexactcopiesofahumanembryoforthefirsttime.Thetechniquecanma

CellPhones:HangUporKeepTalking?Millionsofpeopleareusingcellphonestoday.Inmanyplacesitisactuallyconsider

该构件的稳定系数最接近项数值。考虑轴心力和弯矩共同作用的折减系数φm最接近项数值。