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

admin2019-08-10 33

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
下面选项中的程序段，没有编译错误的是
以下叙述中正确的是
以下叙述中正确的是
有以下程序#includeintb=2;intfun(int*k){b=*k+b;return(b);}main(){inta[10]={1,2,3,4,5,6,7,8},i;for(i=2;i＜4;i++){b=fun(&a[i])+b;p
有以下程序#include#includestructA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",10
结构化程序设计的基本原则不包括(　　)。
若有以下程序段structst{intn;structst*next;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},*p;p=&a[0];则以下选项中值为6的表达式是
有两个关系R、S和T如下：则由关系R和S得到关系T的操作是
有两个关系R和S如下：则由关系R得到关系S的操作是()。

随机试题

中共十七大报告指出，中国国家发展战略的核心、提高综合国力的关键是【】
A.溃疡长轴与肠轴平行B.溃疡呈环形与肠轴垂直C.溃疡呈烧瓶状口小底大D.溃疡呈地图状肠结核
在对血证的治疗中，认为"凡治血证，须知其要，而血动之由，惟火惟气耳"，此论见于()
给定材料：患者，男性，68岁，农民。主诉：发作性胸痛1月，持续心前区痛3h。现病史：1月前反复发作胸痛，劳累中发作，每次持续5～10min，休息可缓解。3h前活动突感心前区痛，伴左肩臂酸胀，含服硝酸甘油2小时未见好转，伴郁气、乏力、出汗。高血压病史8
信息系统是指以计算机进行信息处理为基础的()。
财政政策工具包括(　　)
下列各项中，最早记载番薯(甘薯)传入我国的文献是：
下列说法正确的是()。
SDH的帧可以分为3个主要区域：段开销(SOH)区域、信息净负荷(Payload)区域和【】。
Afewyearsagoitwas【B1】______tospeakofagenerationgap,adivisionbetweenyoungpeopleandtheirelders.Parents【B2】____

最新回复(0)

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

二级C语言

NCRE全国计算机二级

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

下面选项中的程序段，没有编译错误的是

以下叙述中正确的是

以下叙述中正确的是

有以下程序#includeintb=2;intfun(intk){b=k+b;return(b);}main(){inta[10]={1,2,3,4,5,6,7,8},i;for(i=2;i＜4;i++){b=fun(&a[i])+b;p

有以下程序#include#includestructA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",10

结构化程序设计的基本原则不包括(　　)。

若有以下程序段structst{intn;structstnext;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},p;p=&a[0];则以下选项中值为6的表达式是

有两个关系R、S和T如下：则由关系R和S得到关系T的操作是

有两个关系R和S如下：则由关系R得到关系S的操作是()。

中共十七大报告指出，中国国家发展战略的核心、提高综合国力的关键是【】

A.溃疡长轴与肠轴平行B.溃疡呈环形与肠轴垂直C.溃疡呈烧瓶状口小底大D.溃疡呈地图状肠结核

在对血证的治疗中，认为"凡治血证，须知其要，而血动之由，惟火惟气耳"，此论见于()

信息系统是指以计算机进行信息处理为基础的()。

财政政策工具包括(　　)

下列各项中，最早记载番薯(甘薯)传入我国的文献是：

下列说法正确的是()。

SDH的帧可以分为3个主要区域：段开销(SOH)区域、信息净负荷(Payload)区域和【】。

Afewyearsagoitwas【B1】__tospeakofagenerationgap,adivisionbetweenyoungpeopleandtheirelders.Parents【B2】

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

二级C语言

NCRE全国计算机二级

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

下面选项中的程序段，没有编译错误的是

以下叙述中正确的是

以下叙述中正确的是

有以下程序#includeintb=2;intfun(int*k){b=*k+b;return(b);}main(){inta[10]={1,2,3,4,5,6,7,8},i;for(i=2;i＜4;i++){b=fun(&a[i])+b;p

有以下程序#include#includestructA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",10

结构化程序设计的基本原则不包括( )。

若有以下程序段structst{intn;structst*next;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},*p;p=&a[0];则以下选项中值为6的表达式是

有两个关系R、S和T如下：则由关系R和S得到关系T的操作是

有两个关系R和S如下：则由关系R得到关系S的操作是()。

中共十七大报告指出，中国国家发展战略的核心、提高综合国力的关键是【】

A.溃疡长轴与肠轴平行B.溃疡呈环形与肠轴垂直C.溃疡呈烧瓶状口小底大D.溃疡呈地图状肠结核

在对血证的治疗中，认为"凡治血证，须知其要，而血动之由，惟火惟气耳"，此论见于()

信息系统是指以计算机进行信息处理为基础的()。

财政政策工具包括( )

下列各项中，最早记载番薯(甘薯)传入我国的文献是：

下列说法正确的是()。

SDH的帧可以分为3个主要区域：段开销(SOH)区域、信息净负荷(Payload)区域和【】。

Afewyearsagoitwas【B1】______tospeakofagenerationgap,adivisionbetweenyoungpeopleandtheirelders.Parents【B2】____

有以下程序#includeintb=2;intfun(intk){b=k+b;return(b);}main(){inta[10]={1,2,3,4,5,6,7,8},i;for(i=2;i＜4;i++){b=fun(&a[i])+b;p

结构化程序设计的基本原则不包括(　　)。

若有以下程序段structst{intn;structstnext;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},p;p=&a[0];则以下选项中值为6的表达式是

财政政策工具包括(　　)

Afewyearsagoitwas【B1】__tospeakofagenerationgap,adivisionbetweenyoungpeopleandtheirelders.Parents【B2】