首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。
admin
2012-12-13
55
问题
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。
选项
A、希尔排序
B、冒泡排序
C、插入排序
D、选择排序
答案
8
解析
希尔排序和冒泡排序都属于插入排序，它们通过数据元素的交换来逐步消除线性表中的逆序，所以关键字比较的次数与记录的初始排列次序有关。而选择排序是指扫描整个线性表，从中选出最小的元素，将它交换到表的前面，然后对剩下的字表采用同样的办法，所以关键字比较的次数与记录的初始排列次序无关。
转载请注明原文地址:https://kaotiyun.com/show/rP2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面关于Python中实参和形参的说法错误的是()。
列表变量lis共包含10个元素，lis索引的取值范围是()。
计算两个列表ls和lt对应元素乘积的和(即向量积)，补充“PY202．py”文件。ls＝[111，222，333，444，555，666，777，888，999]lt＝[999，777，555，333，111，888，666，444，222]试题程序
在进行CSV文件的读／写时，最不可能使用的字符串处理方法是()。
某带链栈的初始状态为top=bottom=NULL。经过一系列正常的人栈与出栈操作后，top=bottom=20。该栈中的元素个数为()。
数据模型的3个组成部分是()。
深度为7的二叉树共有127个节点，则下列说法中错误的是()。
在循环双链表的p结点之后插入s结点的操作是______。
下列选项中，不是Java语言特点的是______。
Java的产品主流操作系统平台是Solaris、________________和Macintosh。
随机试题
简述加德纳多元智力理论的主要观点。
女性，33岁。因呕血200ml，黑便3次伴晕厥而被抬送来诊。查体：贫血貌，腹平软，剑下轻压痛，肝脾肋下未及，移动性浊音阴性。如果考虑为消化性溃疡，最重要的病史为
为证券发行出具有关文件的专业机构和人员,必须严格履行法定职责,保证其所出具文件的()
()是指根据保险公司的委托，向保险公司收取佣金，在保险公司授权的范围内专门代为办理保险业务的机构。
关于农用地转用审批与土地征收审批，下列说法正确的有()。
【2010福建】简述思维过程中影响问题解决的因素。
2013年6月11日，“神舟”十号载人飞船在酒泉卫星发射中心发射升空，准确进入预定轨道，顺利将3名航天员送入太空。中国“为梦想飞天”再一次取得圆满成功。关于“神舟”飞船系列发展历程，下列对应关系正确的是()。
一个容器里有100个球，分别是红、黄、蓝三种颜色。甲说：“这个容器里至少有一种颜色的球不少于34个。”乙说：“这个容器里至少有一种颜色的球不少于33个。”丙说：“这个容器里任意两种颜色的球的总数不会超过99个。”下列哪项论断是正确的?
IthasbeenahundredyearssincethelastbigoneinCalifornia,the1906SanFranciscoearthquake,whichhelpedgive(1)_____
下列符号中，正确的C++标识符是()。
最新回复
(
0
)
