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

admin2018-11-21 44

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

阅读下面程序，则执行后的输出结果是【】。#include"stdio.h"main(){intx，y，z；x=1；y=2；z=3；if(x＞y)if(x＞z)pri
下列程序的运行结果是______。#definePOWER(x)((x)*(x))main(){inti=1;printf("%d,%d",POWER(i++),i);}
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
下列选项中均属于C语言合法的标识符是()。
设x为int型变量，请写出一个关系表达式【】，用以判断x同时为3和7的倍数时，关系表达式的值为真。
以下能正确定义二维数组的是()。
一个关系中属性个数为1时,称此关系为
假设在当前盘的当前目录下有两个文件A.TXT和B.TXT，现要将文件B.TXT合并连接到文件A.TXT的后面。若使用TYPE命令，则完整的命令为【　】。
以下叙述中错误的是
有以下程序(提示：程序中fseek(fp-2L*sizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2*sizeof(ing)字节)#include＜stdio.h＞main(){FILE*

随机试题

西汉王朝承秦制设立的音乐官署是_________。被鲁迅在《魏晋风度及文章与药及酒的关系》中誉为“改造文章的祖师”的是________。汉乐府中的《________》是我国古代最长的叙事诗，与《________》合称“乐府双璧”。
寒湿困脾证与湿热蕴脾证的鉴别要点有
下列关于体表快痛和慢痛的描述，正确的是
甲公司员工唐某受公司委托从乙公司订购一批空气净化机。甲公司对净化机单价未作明确限定。唐某与乙公司私下商定将净化机单价比正常售价提高200元，乙公司给唐某每台100元的回扣。商定后，唐某以甲公司名义与乙公司签订了买卖合同。对此，下列表述正确的是()。
按照《关于进一步完善国家助学贷款工作若干意见的通知》，关于学生归还国家助学贷款，下列说法正确的是()。
在态度的形成过程中，个人在思想、情感、态度和行为上主动接受他人的影响，使自己的态度和行为与他人相接近的现象叫()。
一套共7册的书计划每2年出一册，若各册书的出版年份数之和为13979，则出齐这套书的年份是：
甲、乙、丙各出资5万元共同购买一辆汽车。之后，乙欲转让其对该车的份额。乙通知甲、丙后，甲、丙均表示愿出5万元买下乙的份额。那么，关于乙的份额，下列说法正确的是()。
Manypeoplefailinlearningbecause______.Youcanrememberthewordsinallthewaysexpect______.
Thehousewasquietat5amandTim’smotherwasasleep.Onlythesoundofthebigfreezerbrokethequiet.He’ddreamtofthec

最新回复(0)

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

二级C语言

NCRE全国计算机二级

阅读下面程序，则执行后的输出结果是【】。#include"stdio.h"main(){intx，y，z；x=1；y=2；z=3；if(x＞y)if(x＞z)pri

下列程序的运行结果是______。#definePOWER(x)((x)*(x))main(){inti=1;printf("%d,%d",POWER(i++),i);}

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

下列选项中均属于C语言合法的标识符是()。

设x为int型变量，请写出一个关系表达式【】，用以判断x同时为3和7的倍数时，关系表达式的值为真。

以下能正确定义二维数组的是()。

一个关系中属性个数为1时,称此关系为

假设在当前盘的当前目录下有两个文件A.TXT和B.TXT，现要将文件B.TXT合并连接到文件A.TXT的后面。若使用TYPE命令，则完整的命令为【　】。

以下叙述中错误的是

有以下程序(提示：程序中fseek(fp-2Lsizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2sizeof(ing)字节)#include＜stdio.h＞main(){FILE*

西汉王朝承秦制设立的音乐官署是_。被鲁迅在《魏晋风度及文章与药及酒的关系》中誉为“改造文章的祖师”的是。汉乐府中的《》是我国古代最长的叙事诗，与《》合称“乐府双璧”。

寒湿困脾证与湿热蕴脾证的鉴别要点有

下列关于体表快痛和慢痛的描述，正确的是

按照《关于进一步完善国家助学贷款工作若干意见的通知》，关于学生归还国家助学贷款，下列说法正确的是()。

在态度的形成过程中，个人在思想、情感、态度和行为上主动接受他人的影响，使自己的态度和行为与他人相接近的现象叫()。

一套共7册的书计划每2年出一册，若各册书的出版年份数之和为13979，则出齐这套书的年份是：

甲、乙、丙各出资5万元共同购买一辆汽车。之后，乙欲转让其对该车的份额。乙通知甲、丙后，甲、丙均表示愿出5万元买下乙的份额。那么，关于乙的份额，下列说法正确的是()。

Manypeoplefailinlearningbecause.Youcanrememberthewordsinallthewaysexpect.

Thehousewasquietat5amandTim’smotherwasasleep.Onlythesoundofthebigfreezerbrokethequiet.He’ddreamtofthec

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

二级C语言

NCRE全国计算机二级

阅读下面程序，则执行后的输出结果是【】。#include"stdio.h"main(){intx，y，z；x=1；y=2；z=3；if(x＞y)if(x＞z)pri

下列程序的运行结果是______。#definePOWER(x)((x)*(x))main(){inti=1;printf("%d,%d",POWER(i++),i);}

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

下列选项中均属于C语言合法的标识符是()。

设x为int型变量，请写出一个关系表达式【】，用以判断x同时为3和7的倍数时，关系表达式的值为真。

以下能正确定义二维数组的是()。

一个关系中属性个数为1时,称此关系为

假设在当前盘的当前目录下有两个文件A.TXT和B.TXT，现要将文件B.TXT合并连接到文件A.TXT的后面。若使用TYPE命令，则完整的命令为【 】。

以下叙述中错误的是

有以下程序(提示：程序中fseek(fp-2L*sizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2*sizeof(ing)字节)#include＜stdio.h＞main(){FILE*

西汉王朝承秦制设立的音乐官署是_________。被鲁迅在《魏晋风度及文章与药及酒的关系》中誉为“改造文章的祖师”的是________。汉乐府中的《________》是我国古代最长的叙事诗，与《________》合称“乐府双璧”。

寒湿困脾证与湿热蕴脾证的鉴别要点有

下列关于体表快痛和慢痛的描述，正确的是

按照《关于进一步完善国家助学贷款工作若干意见的通知》，关于学生归还国家助学贷款，下列说法正确的是()。

在态度的形成过程中，个人在思想、情感、态度和行为上主动接受他人的影响，使自己的态度和行为与他人相接近的现象叫()。

一套共7册的书计划每2年出一册，若各册书的出版年份数之和为13979，则出齐这套书的年份是：

甲、乙、丙各出资5万元共同购买一辆汽车。之后，乙欲转让其对该车的份额。乙通知甲、丙后，甲、丙均表示愿出5万元买下乙的份额。那么，关于乙的份额，下列说法正确的是()。

Manypeoplefailinlearningbecause______.Youcanrememberthewordsinallthewaysexpect______.

Thehousewasquietat5amandTim’smotherwasasleep.Onlythesoundofthebigfreezerbrokethequiet.He’ddreamtofthec

假设在当前盘的当前目录下有两个文件A.TXT和B.TXT，现要将文件B.TXT合并连接到文件A.TXT的后面。若使用TYPE命令，则完整的命令为【　】。

有以下程序(提示：程序中fseek(fp-2Lsizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2sizeof(ing)字节)#include＜stdio.h＞main(){FILE*

西汉王朝承秦制设立的音乐官署是_。被鲁迅在《魏晋风度及文章与药及酒的关系》中誉为“改造文章的祖师”的是。汉乐府中的《》是我国古代最长的叙事诗，与《》合称“乐府双璧”。

Manypeoplefailinlearningbecause.Youcanrememberthewordsinallthewaysexpect.