首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中,每经过一次数据交换后
在希尔排序法中,每经过一次数据交换后
admin
2019-08-10
52
问题
在希尔排序法中,每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序,也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/drRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
以下叙述中正确的是
以下叙述中正确的是
在关系模型中,每一个二维表称为一个
结构化程序所要求的基本结构不包括( )。
有以下程序#includestructS{inta;intb;};main(){structSa,*p=&a;a.a=99;printf("%d\n",__________);}程序要求输出结构体中成
以下选项中,能正确进行字符串赋值的是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
随机试题
Someproblemscanbereadilyidentifiedsimplybylookingaround.Theseproblemsconcernthepollutionofourenvironmentbytec
6岁男童,10天前有咽扁桃体炎,2日前出现眼睑水肿,以急性肾小球肾炎收入院,目前使用青霉素治疗,其目的是
狗脊的人药部位是
甲公司在城乡结合部有一宗面积为5000m2的综合用地,地上有三幢房屋,临路为店面,院内有一处仓库和一处住宅用房,基本情况见下表:如果对上述房地产进行估价,当利用成本法测算土地价格时,不应计入土地取得相关税费的是()。
下列函数中不是方程y’’-2y’+y=0的解的函数是()。
四川新五大旅游区中的“两湖一山”指的是()。
填入下列横线处的词语,最恰当的一组是( )。①月亮每月绕地球一周,______每月有一次朔和望。②花园里种着牡丹、月季、夹竹桃______其他的花木。③人民所厌恶的国家分裂和混乱的局面,______一去不复返了。
下列选项中,不属于种群自动调节机制的是______。
已知m个向量α1,…,αm线性相关,但其中任意m—1个向量都线性无关,证明:如果等式k1α1+…+kmαm=0和等式l1α1+…+lmαm=0都成立,则,其中l1≠0。
KidsoftenaskScoutBassett,ofPalmDesert,California,ifshewishesshehadtwonormallegs.Scout,18,answers,"No.Ihave
最新回复
(
0
)