首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。
admin
2012-12-13
69
问题
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。
选项
A、希尔排序
B、冒泡排序
C、插入排序
D、选择排序
答案
8
解析
希尔排序和冒泡排序都属于插入排序，它们通过数据元素的交换来逐步消除线性表中的逆序，所以关键字比较的次数与记录的初始排列次序有关。而选择排序是指扫描整个线性表，从中选出最小的元素，将它交换到表的前面，然后对剩下的字表采用同样的办法，所以关键字比较的次数与记录的初始排列次序无关。
转载请注明原文地址:https://kaotiyun.com/show/rP2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
Python中用来表示代码块所属关系的语法是()。
考生文件夹下存在一个文件“PY102．py”，请写代码替换横线，不修改其他代码，实现以下功能。a和b是两个列表变量，列表a为[11，3，8]已给定，输入列表b，计算a中元素与b中对应元素乘积的累加和。例如：输入的列表b为[4，5，2]，累加和为11*4
考生文件夹下存在一个文件“PY103．py”，请写代码替换横线，不修改其他代码，实现以下功能。从键盘输入一句话，用jieba库进行分词后，将切分的词组按照原话逆序输出到屏幕上，词组中间没有空格。示例如下。输入：我爱老师输出：老师爱我试题程序：
Python提供3种基本的数字类型，它们是()。
设栈的存储空间为s(1：50)，初始状态为top=51。现经过一系列正常的入栈与出栈操作后，top=20，则栈中的元素个数为()。
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总节点数为()。
下列选项中的接口声明正确的是______。
Runnable接口中包括的抽象方法是______。
下列______不是面向对象程序设计方法的特点。
下列Java标识符，错误的是()。
随机试题
评定用氧能力最好的生理指标是()。
产后下肢血栓性静脉炎，应首选的抗生素是
下列各项，不属子肿诊断要点的是
手足三阳经在四肢的分布规律是()
能与水分层的溶剂是()。
尿毒症患者发生贫血的最主要的原因是()。
关于侵犯著作权罪、销售侵权复制品罪，下列说法正确的是：
结合材料回答问题：材料1法律的权威源自人民的内心拥护和真诚信仰。人民权益要靠法律保障，法律权威要靠人民维护。必须弘扬社会主义法治精神，建设社会主义法治文化，增强全社会厉行法治的积极性和主动性，形成守法光荣、违法可耻的社会氛围，使全体人民都成为社
极限=A≠0的充要条件是()
Disposing(处理)ofwastehasbeenaproblemsincehumansstartedproducingit.Asmoreandmorepeoplechoosetoliveclosetoget
最新回复
(
0
)
