首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。
admin
2012-12-13
70
问题
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。
选项
A、希尔排序
B、冒泡排序
C、插入排序
D、选择排序
答案
8
解析
希尔排序和冒泡排序都属于插入排序，它们通过数据元素的交换来逐步消除线性表中的逆序，所以关键字比较的次数与记录的初始排列次序有关。而选择排序是指扫描整个线性表，从中选出最小的元素，将它交换到表的前面，然后对剩下的字表采用同样的办法，所以关键字比较的次数与记录的初始排列次序无关。
转载请注明原文地址:https://www.kaotiyun.com/show/rP2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在Python中，使用open()打开Windows操作系统D盘下的一个文件，路径名错误的是()。
以下关于Python全局变量和局部变量的描述中，错误的是()。
考生文件夹下存在一个文件“PY301．py”，该文件是本题目的代码提示框架，其中代码可以任意修改。请按照源文件内部说明修改代码，实现以下功能。设计一个猜字母的程序，程序随机给出26个小写字母中的一个，答题者输入猜测的字母，若输入的不是26个小写字母之一，
获得用户输入的以逗号分隔的3个数字：a、b、c，以a为起始数值，b为差，c为数值的数量，产生一个递增的等差数列，将这个数列以列表格式输出，请完善“PY103．py”中代码。试题程序：#请在________处使用一行代码或表达式替换#注意：请不要修改其
以下不是Python关键字的是()。
Java对象串行化技术，主要是通过ObjectInputStream类和【】类来实现。
在编写JavaApplet程序时，若需要对发生的事件做出响应和处理，一般需要在程序的开头写上______语句。
下列不属于MIDP为移动设备提供的功能是______。
下列______不属于计算机常用的外部设备。
下面不属于标识符的命名规则的是()。
随机试题
营养学
已知矩阵A=，B=，则=()
下列试验属于碳水化合物代谢试验的是
项目雇员考核的作用是()。
下列关于资本监管的说法，错误的是()。
为铲除封建制度的束缚，资产阶级启蒙思想家提出了以自然法理论为基础的()。
物理意义上的物要成为法律关系客体需要具备什么条件()
设f(x)在[0，1]上有定义，且exf(x)与e-f(x)在[0，1]上单调增加．证明：f(x)在[0，1]上连续．
对新信息系统进行评价的目的是：①检查信息系统的目标、功能和各项指标是否达到了设计要求；②检查信息系统中______；③根据评审和分析的结果，找出系统的薄弱环节并提出改进意见。
______areafraidofdifficulties,andwearealldetermined.
最新回复
(
0
)
