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

admin2020-03-15 67

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

程序中对fun函数有如下说明voidfun()；此说明的含义是
有以下程序#include#defineN3voidfun(inta[][N]，intb[])main(){intij；{intx[N][N]={1，2，3，4，5，6，7，8，9}，y
C语言中，最基本的数据类型包括()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共有2位学
阅读下面程序，程序执行后的结果为()。#include’’stdio．h’’main(){char*str=’’abcdefghijklmnopq’’；while(*str++!=’e’)；
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
给定程序MODI1．C中函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结
给定程序中，函数fun的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参s所指的字符串为：abcdefgh，执行结果为：ahcb

随机试题

脾主升清的确切内涵是()
下列哪一项不是类风湿关节炎的关节外表现
患者，女，36岁。工作紧张，近2年来未避孕，欲生育，但一直未孕。月经不规则，经期延长，因月经淋漓不净，经量过多就诊，该患者最主要的诊断是
图示结构受到动荷载Psinθt作用，已知θ=0.5ω，不计阻尼，AB杆A端的外强迫振动最大弯矩之值为()。
学习效率和动机水平之间存在()。
创立元素周期表的科学家是()。
小王是某单位的接待人员，接到任务负责接待一个考察团。为了贯彻单位领导热情款待的精神，小王为客人点了一桌菜肴。当客人到齐后，小王发现有两位客人神情有些不悦。后来小王才知道，考察团中有两位客人是回族同胞，而小王点的菜肴中大半有猪肉。从现代社交礼仪的角度来看，小
下列工业部门，按劳动力密集型、技术密集型、资金密集型、资源密集型顺序排列的是()。①采掘工业②家电装配工业③宇航工业④钢铁工业
国际储备不包括()。
profitbeforetax

最新回复(0)

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

二级C语言

NCRE全国计算机二级

程序中对fun函数有如下说明voidfun()；此说明的含义是

有以下程序#include#defineN3voidfun(inta[][N]，intb[])main(){intij；{intx[N][N]={1，2，3，4，5，6，7，8，9}，y

C语言中，最基本的数据类型包括()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。

阅读下面程序，程序执行后的结果为()。#include’’stdio．h’’main(){char*str=’’abcdefghijklmnopq’’；while(*str++!=’e’)；

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

脾主升清的确切内涵是()

下列哪一项不是类风湿关节炎的关节外表现

患者，女，36岁。工作紧张，近2年来未避孕，欲生育，但一直未孕。月经不规则，经期延长，因月经淋漓不净，经量过多就诊，该患者最主要的诊断是

图示结构受到动荷载Psinθt作用，已知θ=0.5ω，不计阻尼，AB杆A端的外强迫振动最大弯矩之值为()。

学习效率和动机水平之间存在()。

创立元素周期表的科学家是()。

下列工业部门，按劳动力密集型、技术密集型、资金密集型、资源密集型顺序排列的是()。①采掘工业②家电装配工业③宇航工业④钢铁工业

国际储备不包括()。

profitbeforetax

阅读下面程序，程序执行后的结果为()。#include’’stdio．h’’main(){charstr=’’abcdefghijklmnopq’’；while(str++!=’e’)；