首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中，每经过一次数据交换后
在希尔排序法中，每经过一次数据交换后
admin
2018-11-21
25
问题
在希尔排序法中，每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/Rvxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
以下程序的输出结果是()。main(){inta=4,b=3,c=2,d=1;printf("%d",a＞b?a:d＞c?d:B);}
若变量a，b已定义为血类型并赋值21和55，要求用printf函数以a=21，b=55的形式输出，请写出完整的的输出语句_______。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
如下程序 main() { int x=1,a=O,b=O； switch(x) { case 0：b++； case 1：a++； case 2：a++；b++； } printf("a=%d，b=%d\n"，a,b)； } 该程序的输出结果是_____
设有以下程序段intx=0，s=0；while(!x!=0)s+=++x；printf("%d"，s)；则
下面程序main(){intx,y,m,n；x=5;y=8；m=++x,x；n=y+y++；printf("%d,%d,%d,%d",x,y,m,n)；}运行后，x，y
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、_________和选择排序。
在关系数据库中，用来表示实体之间联系的是______。
判定表和判定树是以图文形式描述数据流图的【】
随机试题
关于行政法与行政法规的关系，下列哪一项陈述是正确的()
早期流产最常见的病因是下列哪一项
应减少管电压值的病理因素有
A、白细胞B、红细胞管型C、乳糜尿D、血红蛋白尿E、胆红素尿肾小球肾炎时，尿中可见（）。
甲、乙、丙三人申请设立有限责任公司，约定甲出资40万，乙出资10万，全部为知识产权，丙拟出资50万，其中20万为固定资产、30万为货币。下列说法正确的是()。
Thegovernment’sattempttoinhibitthepresentspeedofinflationishighlyappreciated.
弗洛伊德认为超我的活动原则是
甲某是某建筑队的电焊工，在一次建筑物装修的施工中，没有注意清除电焊作业下方堆放的大量的木板和棉织物，就进行电焊作业。结果炙热的电焊残渣掉落到下方的物品上，引起火灾，造成大楼被烧毁，直接经济损失1000万元，同时还导致20人被大火烧死。甲某构成()。
设f(x)连续，则在下列变上限积分中，必为偶函数的是()
ThefoundersoftheRepublicviewedtheirrevolutionprimarilyinpoliticalratherthaneconomicorsocialterms.Andtheytalke
最新回复
(
0
)
