首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。
admin
2012-12-13
96
问题
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。
选项
A、希尔排序
B、冒泡排序
C、插入排序
D、选择排序
答案
8
解析
希尔排序和冒泡排序都属于插入排序，它们通过数据元素的交换来逐步消除线性表中的逆序，所以关键字比较的次数与记录的初始排列次序有关。而选择排序是指扫描整个线性表，从中选出最小的元素，将它交换到表的前面，然后对剩下的字表采用同样的办法，所以关键字比较的次数与记录的初始排列次序无关。
转载请注明原文地址:https://www.kaotiyun.com/show/Hh2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在Python语言中，写文件操作时定位到某个位置所用到的函数是()。
下面代码的输出结果是()。letter=[’A’，’B’，’C’，’D’，’D’，’D’]foriinletter。：ifi==’D’：letter．remove(i)pri
．Python语言中用来表示代码块所属关系的语法是()。
如果文件a．txt在目录’C：＼＼A’下，执行以下代码会发生什么操作?()importosos．rmdir(r’C：＼＼A’)
在Python语言中，不属于组合数据类型的是()。
设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为()。
有三个关系R、S和T如下：由关系R和s通过运算得到关系T，则所使用的运算为()。
设str1=’*@python@*’，语句print(strl[2：]．strip(’@’))的执行结果是()。
表达式divmod(40，3)的结果是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
随机试题
中国公证员协会的最高权力机关是
某男性工人，40岁，是某家具厂的油漆工，工龄约10年。近一段时间感觉头痛、头晕和失眠等症，易患感染并常伴有牙龈和皮下出血。最可能诊断为何种毒物的慢性中毒
依据《注册安全工程师管理规定》，注册安全工程师初始注册的有效期限为（）年，自核准注册之日起计算。
必须逐日结出余额的账簿是()。
(2016年)2014年3月5日，机床生产商甲公司向乙公司出售机床20台，每台20万元。乙公司因资金周转困难，欲向丙银行贷款400万元，并与甲公司约定：“仅在乙公司的400万元银行借款于2014年6月2日前到账时，机床买卖合同始生效。”2014年4月2日
重大旅游安全事故是指()。
三江平原有中国面积最大的沼泽湿地，有“北大荒”之称。经过多年开垦，“北大荒”已变成“北大仓”。据此回答2l一22题。导致湿地被破坏的主要原因是()。
决定教育事业发展规模和速度的直接和最终的因素是()。
有研究表明，在使用试管婴儿技术治疗不孕不育前和治疗期间摄入炸薯条等富含饱和脂肪的食物将直接影响治疗的效果。如果以下各项为真，最能支持上述观点的是：
【F1】Geneticvariationderivesfromseveralsourcesandprovidesonlytherawmaterialsofevolution;randomvariationcanonlyh
最新回复
(
0
)
