首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中,每经过一次数据交换后
在希尔排序法中,每经过一次数据交换后
admin
2020-07-25
25
问题
在希尔排序法中,每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序,也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/JRcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列数据结构中,属于非线性结构的是
要在查找表达式中使用通配符通配一个数字字符,应选用的通配符是
SQL语句不能创建的是
下列叙述中正确的是
下列叙述中正确的是
窗口事件是指操作窗口时所引发的事件。下列事件中,不属于窗口事件的是
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTemp”。试按以下要求完成设计:创建一个查询,查找并显示入校时间非空的男同学的“学号”“姓名
随机试题
导航台的选址应符合()的要求。
A、金刚烷胺B、阿昔洛韦C、膦甲酸钠D、阿糖腺苷E、阿德福韦不能与其他药物混合静脉滴注的药物是()。
火灾对人员的危害主要来源于火灾的烟气。通常情况下,人员疏散安全判据指标有()。
玩具检测的重点是品质检验。( )
下列行为不发生在贷款发放环节的是()。
如图所示,竖直放置的半圆形绝缘轨道半径为R,下端与光滑绝缘水平面平滑连接,整个装置处于方向竖直向上的匀强电场E中。一质量为m,带电荷量为+q的物块(可视为质点),从水平面上的A点以初速度v0水平向左运动,沿半圆形轨道恰好通过最高点C,场强大小为E(E<mg
系统脱敏法由()在20世纪20年代首创。
7614
海关是对出入国境的一切商品和物品进行监督、检查并照章征收关税的国家机关。根据上述定义,海关工作人员在执勤时可以:
史密斯博士:现在我是天津外国语大学四年制的学生,并将于1999年7月初毕业并获得英国文学学士学位。我想继续学英语并希望在一所美国大学获得英语硕士学位。如果您想知道关于我的教育、语言技能或其它个人情况,请通知我,我会尽快寄去这些材料。希望你能为我提供必
最新回复
(
0
)