首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。
admin
2012-12-13
57
问题
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。
选项
A、希尔排序
B、冒泡排序
C、插入排序
D、选择排序
答案
8
解析
希尔排序和冒泡排序都属于插入排序,它们通过数据元素的交换来逐步消除线性表中的逆序,所以关键字比较的次数与记录的初始排列次序有关。而选择排序是指扫描整个线性表,从中选出最小的元素,将它交换到表的前面,然后对剩下的字表采用同样的办法,所以关键字比较的次数与记录的初始排列次序无关。
转载请注明原文地址:https://kaotiyun.com/show/rP2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在Python中,使用open()打开Windows操作系统D盘下的一个文件,路径名错误的是()。
关系数据库中的键是指()。
下面代码的输出结果是()。deffun(x,y,z):u=x+y-zprint(u)fun(1+2j,5,4-1j)
下列关于python程序格式的描述中正确的是()。
下面哪一项不属于面向对象的特点()。
在Python中,使用for…in…方式形成的循环不能遍历的类型是()。
在考生文件夹下有一个文件PY201.py,在横线处填写代码,完成如下功能。利用random库和turtle库,绘制5个圆圈并显示在屏幕上,圆圈的半径和圆心的坐标由randint()函数产生,圆心的x和y坐标的范围为[﹣100,100],半径的范围为[20,
在编写JavaApplet程序时,若需要对发生的事件做出响应和处理,一般需要在程序的开头写上______语句。
整型变量中,short类型表示的数据范围是()。
随机试题
轿车VIN车辆识别代号编码为便于查验,应位于仪表板下。()
研究水力资源最重要的指标是()
男,39岁,头晕、乏力。血压21.3/13.3kPa(160/100mmHg),无水肿,血红蛋白80g/L,尿比重1.012,尿蛋白(+),颗粒管型0~1个/HP,血BUN20mmol/L。可能性最大的诊断是什么
当釉质因磨损等遭受破坏,其深部牙本质暴露后,相应髓腔部位产生的牙本质是
Nelson放开主张
下列选项中哪些属于生产者对产品质量的默示担保义务?()
UCITS一号指令规定不属于UCITS基金的范围的是()。
2007年1-9月浙江省累计出口()2007年1-9月浙江省对美国和欧盟出口之和占累计出口的()
为考生文件夹下WALL文件夹中的PBOB.TXT。文件建立名为KPBOB的快捷方式,并存放在考生文件夹下。
十进制整数95转换成二进制整数是
最新回复
(
0
)