首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。
admin
2012-12-13
64
问题
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。
选项
A、希尔排序
B、冒泡排序
C、插入排序
D、选择排序
答案
8
解析
希尔排序和冒泡排序都属于插入排序，它们通过数据元素的交换来逐步消除线性表中的逆序，所以关键字比较的次数与记录的初始排列次序有关。而选择排序是指扫描整个线性表，从中选出最小的元素，将它交换到表的前面，然后对剩下的字表采用同样的办法，所以关键字比较的次数与记录的初始排列次序无关。
转载请注明原文地址:https://kaotiyun.com/show/Hh2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面这段代码的输出是()。l=’abcd’deff(x，result=[’a’，’b，’c’，’d’])：ifx：result．remove(x[一1])f(x[：一1])r
关于Python元组类型，以下选项中描述错误的是()。
以下不属于Python中异常处理结构的是()。
数据库应用系统中的核心问题是()。
定义学生选修课程的关系模式如下：SC(S#，Sn，C#，Cn，G，Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)该关系可进一步规范化为()。
同一个关系模型的任意两个元组值()。
树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数为()。
某系统结构图如下所示： 该系统结构图的宽度是()。
在Java线程模型中，一个线程是由______、______和______三部分组成。
Java在Socket中采用了______机制，支持大量客户通信。
随机试题
新生儿换血后血红蛋白水平应大于
常用的现代工程咨询方法包括()、()、()、()等四大类。
原材料盘盈核实后应从“待处理财产损溢”转入“营业外收入”。()
()是指专注于从事企业并购投资的基金，是20世纪中期从欧美国家发展起来的一种基金形式。
()对学生提交的国家助学贷款申请材料进行资格审查，对其完整性、真实性和合法性负责。
幼儿圆圆有一头漂亮的长发，经常在上课时玩头发。不按照教师刘某的要求进行活动，多次劝说无效后，刘某恼羞成怒地剪掉了圆圆的头发。刘某的行为()。
Inrecentyears,wehaveallwatchedtheincreasingcommercializationofthecampus.Thenumerousadvertisingpostersandthego
设微分方程的通解为，则φ(x)=＿＿＿＿＿＿。
Thestormcausedseveredamage.
TheprofessoralreadyknowssomethingaboutClarefromher______.
最新回复
(
0
)
