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

admin2019-08-10 30

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序#includemain(){inta=-11,b=10;a/=b/=-4;printf("%d%d\n",a,b);}则程序的输出结果是
以下叙述中正确的是
以下叙述中正确的是
以下叙述中正确的是
软件需求规格说明书的作用不包括
若程序中有宏定义行：#defineN100则以下叙述中正确的是
下列条件语句中，输出结果与其他语句不同的是
以下选项中正确的定义语句是
有以下程序#includemain(){FILE*fp;inta[10]={1,2,3,0,0},i;fp=fopen("d2.dat","wb");fwrite(a,sizeof(int),5,fp);fwri
下列描述中，不符合良好程序设计风格要求的是

随机试题

被亚里士多德称为“十全十美”的悲剧的是()
请以低碳生活(alowcarbonlife)为主题写一篇100～120词的短文，内容包括：(1)流行低碳生活的背景(如：极端气候、各种灾害、环境污染等)；(2)实施低碳生活的若干方式(如：家庭生活、工作学习、外出旅行中的节约行为等)；
蛋白质溶液的稳定因素主要是
某单位有十余人吃了某冷饮店的冰棒后感染了痢疾，同时防疫站从冰棒中分离到痢疾杆菌，从而确定冰棒是
患者，男性，40岁。左颈部发现肿块1年。检查：左侧颈部上1/3处有一个2cm×2cm×2cm的肿块，可移动，无压痛，与周围组织无粘连。拟行活组织检查术。行颈丛神经阻滞麻醉时出现瞳孔缩小，上睑下垂，面色潮红，面部皮肤干燥无汗，鼻塞等症状，诊断为霍纳征。主
历史上著名的“淮左名都”指的是()。
“夜来风雨声，花落知多少。”这说的是思维的概括性。()
一、注意事项1．申论考试与传统的作文考试不同，是分析驾驭材料的能力与表达能力并重的考试。2．仔细阅读给定的资料，按照后面提出的“答题要求”依次作答在答题纸指定位置上。二、给定资料资料一2010年5月7日下午，华远集团总裁
凯南遏制政策(八千字电文)（南京师范大学2013年历史学综合真题）
Asapracticalmatter,thecopperavailableforindustrialuseshouldnotbethoughtofaslimitedbythequantityofcopperdep

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序#includemain(){inta=-11,b=10;a/=b/=-4;printf("%d%d\n",a,b);}则程序的输出结果是

以下叙述中正确的是

以下叙述中正确的是

以下叙述中正确的是

软件需求规格说明书的作用不包括

若程序中有宏定义行：#defineN100则以下叙述中正确的是

下列条件语句中，输出结果与其他语句不同的是

以下选项中正确的定义语句是

有以下程序#includemain(){FILE*fp;inta[10]={1,2,3,0,0},i;fp=fopen("d2.dat","wb");fwrite(a,sizeof(int),5,fp);fwri

下列描述中，不符合良好程序设计风格要求的是

被亚里士多德称为“十全十美”的悲剧的是()

请以低碳生活(alowcarbonlife)为主题写一篇100～120词的短文，内容包括：(1)流行低碳生活的背景(如：极端气候、各种灾害、环境污染等)；(2)实施低碳生活的若干方式(如：家庭生活、工作学习、外出旅行中的节约行为等)；

蛋白质溶液的稳定因素主要是

某单位有十余人吃了某冷饮店的冰棒后感染了痢疾，同时防疫站从冰棒中分离到痢疾杆菌，从而确定冰棒是

历史上著名的“淮左名都”指的是()。

“夜来风雨声，花落知多少。”这说的是思维的概括性。()

凯南遏制政策(八千字电文)（南京师范大学2013年历史学综合真题）

Asapracticalmatter,thecopperavailableforindustrialuseshouldnotbethoughtofaslimitedbythequantityofcopperdep