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

admin2022-10-25 76

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

选项 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全国计算机二级

有以下程序：#lnclude＜stdio．h＞structtt{intx；structtty；}p；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；

设变量均已正确定义，若要通过scanf(“％d％c％d％c”，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：口代表空格字符)()。

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

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

请编写函数fun，函数的功能是：删去一维数组电所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010

以下叙述中正确的是

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

记分满12分的驾驶人拒不参加学习和考试的将被公告驾驶证停止使用。

慢性肾衰竭患者发生贫血的主要原因是

某女性，29岁，因停经54天，腹痛伴阴道流血量多2天，急诊入院，确诊为不全流产。值班护士首要的措施是

城市客运交通按照市场经济的规律，应优先发展()

按照国家有关规定,勘察、设计、监理等服务的采购,单项合同估算价在()万元人民币以上,必须进行招标。

全面推进依法治国的总目标是建设中国特色社会主义法治体系、建设社会主义法治国家，实现这个目标必须()。

邓小平关于社会主义本质的论断()

DearJim,Hello,IlearnaboutyoufrommyEnglish【S1】______.teacher,MissFang.I’dliketoyour

WhatisaPortCity?Theportcityprovidesafascinatingandrichunderstandingofthemovementofpeopleandgoodsaround

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

二级C语言

NCRE全国计算机二级

有以下程序：#lnclude＜stdio．h＞structtt{intx；structtt*y；}*p；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；

设变量均已正确定义，若要通过scanf(“％d％c％d％c”，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：口代表空格字符)()。

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

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

请编写函数fun，函数的功能是：删去一维数组电所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010

以下叙述中正确的是

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

记分满12分的驾驶人拒不参加学习和考试的将被公告驾驶证停止使用。

慢性肾衰竭患者发生贫血的主要原因是

某女性，29岁，因停经54天，腹痛伴阴道流血量多2天，急诊入院，确诊为不全流产。值班护士首要的措施是

城市客运交通按照市场经济的规律，应优先发展()

按照国家有关规定,勘察、设计、监理等服务的采购,单项合同估算价在()万元人民币以上,必须进行招标。

全面推进依法治国的总目标是建设中国特色社会主义法治体系、建设社会主义法治国家，实现这个目标必须()。

邓小平关于社会主义本质的论断()

DearJim,Hello,IlearnaboutyoufrommyEnglish【S1】______.teacher,MissFang.I’dliketoyour

WhatisaPortCity?Theportcityprovidesafascinatingandrichunderstandingofthemovementofpeopleandgoodsaround

有以下程序：#lnclude＜stdio．h＞structtt{intx；structtty；}p；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；