首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中,每经过一次数据交换后( )。
在希尔排序法中,每经过一次数据交换后( )。
admin
2022-10-25
66
问题
在希尔排序法中,每经过一次数据交换后( )。
选项
A、不会产生新的逆序
B、只能消除一个逆序
C、能消除多个逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
C
解析
在一个序列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。希尔排序的基本思想是,先取一个整数(称为增量)d1<n,把全部数据元素分成d1组,所有距离为d1倍数的元素放在一组中,组成一个子序列,对每个子序列分别进行简单插人排序,然后取d2<d1重复上述分组和排序工作,直到di=1,即所有记录在一组中为止。希尔排序可以实现通过一次交换而消除多个逆序。本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/DCkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组S中,请编写函数fun,它的功能是:把分数最高的学生数据放在h所指的数组中,注意:分数最高的学生可能不止一个,函数返回分数最高的学生的人数。注意:部分源程序在文件PROGl.C中
以下选项中叙述正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将形参n所指变量中,各位上为偶数的数去掉,剩余的数按原来从高位到低位的顺序组成一个新数,并通过形参指针n传回
有以下程序:#includeintf(intm){staticintn=0;n+=m:returnn;}{main(){intn=0;p
下列叙述中错误的是()。
若i、j已定义成int型,则以下程序段中内循环体的总执行次数是()。for(i=6;i>0;i--)for(i=0;j<4.j++){…}
若函数中有定义语句:inta;,则()。
随机试题
四神丸的功用是
3~5岁小儿,反复上呼吸道感染的诊断标准是,每年发生上呼吸道感染
患者咳嗽痰稠带血,咯吐不爽,心烦易怒,胸胁刺痛,颊赤,便秘,舌红苔黄,脉弦数,治疗应首选( )。
制剂配制管理文件包括
《中华人民共和国水污染防治法》规定:存放()的场所,应当采取防水、防渗漏、防流失的措施。
财务预算作为全面预算体系中的最后环节,可以从价值方面总括地反映企业业务预算与专门决策预算的结果,财务预算属于总预算的一部分。()
享有“仙城佛国”美誉的是()。
采购谈判的程序是()。
选做题Ⅰ:以下是有关世界格局变化的材料:材料1我们必须认识到,苏联仍然是美国的一个非常强大、有力和咄咄逼人的竞争者。现在,当我们环顾我们所处的世界时,我们美国已经不再处于十分突出的地位或者完全占支配地位了。……美国仍然是世界上最强、最富的国家,但是
证明:(1)对任意正整数n,都有成立;(2)设an=1+—lnn(n=1,2,…),证明{an}收敛.
最新回复
(
0
)