在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。

admin2012-12-13 45

问题在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。

选项 A、希尔排序
B、冒泡排序
C、插入排序
D、选择排序

答案8

解析希尔排序和冒泡排序都属于插入排序，它们通过数据元素的交换来逐步消除线性表中的逆序，所以关键字比较的次数与记录的初始排列次序有关。而选择排序是指扫描整个线性表，从中选出最小的元素，将它交换到表的前面，然后对剩下的字表采用同样的办法，所以关键字比较的次数与记录的初始排列次序无关。

转载请注明原文地址:https://kaotiyun.com/show/rP2p777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个文件“PY202．py”，该文件是本题目的代码提示框架，其中代码可以任意修改。请在该文件中编写代码，以实现如下功能。使用Python的异常处理结构编写对数计算，要求底数大于0且不等于1，真数大于0，且输入的必须为实数，否则抛出
如果文件a．txt在目录“C：＼＼A”下，执行以下代码会发生的操作是()。importosos．rmdir(r’C：＼＼A’)
下面不是“＋”的用法的是()。
考生文件夹下存在一个文件“PY101．py”，请写代码替换横线，不修改其他代码，实现以下功能。用键盘输入字符串s，按要求把s输出到屏幕。格式要求：宽度为30个字符，以星号填充，居中对齐。如果输入字符串超过30位，则全部输出。例如：用键盘输入字符串s“C
下面属于“对象”成分之一的是()。
Python中定义函数的关键字是()。
以下不属于数据分析领域的Python第三方库是()。
关于Python元组类型，以下选项中描述错误的是()。
Java中对Applet设置了严格的安全限制。下列关于Applet在Java2中的安全限制叙述正确的是
当某个整数的数值很大，超过了int类型所能表示的范围时，就需要使用______类型来表示该整数。

随机试题

铁排泄的主要途径是
应使用甲苯法测定水分的中药材是()。
一早产儿，胎龄34周，体重2450g，于生后2小时喂糖水，无呕吐，吮吸力可。每次喂乳量应遵循的原则为
在不影响室内舒适度，并在空调系统供暖的情况下，室内温度每降低()，节能约为()。
依次填入下面一段文字横线处的语句，衔接最恰当的一项是()没有一个人的生命是完整无缺的，每个人都少了一样东西。_________，仿佛我们背上的一根刺，时时提醒我们要谦卑；要懂得怜恤。①以前我也痛恨我人生中的缺失②你不想
在操作技能形成过程中，许多不同成分的动作被组合成连续的整体动作，其中不涉及新的动作的增加，只是各动作成分的重新组合与排列，这种迁移形式属于顺应性迁移。()(2014．湖南)
思想领导的实现途径是党以党的最高纲领、近期奋斗目标教育和武装人民警察，使他们既有远大的理想，又有求实的精神。()
销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。自动调整表格数据区域的列宽、行高，将第1行的行高设置为第2行行高的2倍；设置表格区域各单元格内容水平垂直均居中、并更改文本“鹏程公司销售情况表格”的字体、字号；将
Withthepossibleexceptionofequalrights,perhapsthemost【C1】______issueacrosstheUnitedStatestodayisthedeathpenalt
GreenlandandAntarcticaarelosingiceatafasterandfasterrate,accordingtoanewstudythathastrackedtherateofmelti

最新回复(0)

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。

二级Java

NCRE全国计算机二级

如果文件a．txt在目录“C：＼＼A”下，执行以下代码会发生的操作是()。importosos．rmdir(r’C：＼＼A’)

下面不是“＋”的用法的是()。

下面属于“对象”成分之一的是()。

Python中定义函数的关键字是()。

以下不属于数据分析领域的Python第三方库是()。

关于Python元组类型，以下选项中描述错误的是()。

Java中对Applet设置了严格的安全限制。下列关于Applet在Java2中的安全限制叙述正确的是

当某个整数的数值很大，超过了int类型所能表示的范围时，就需要使用______类型来表示该整数。

铁排泄的主要途径是

应使用甲苯法测定水分的中药材是()。

一早产儿，胎龄34周，体重2450g，于生后2小时喂糖水，无呕吐，吮吸力可。每次喂乳量应遵循的原则为

在不影响室内舒适度，并在空调系统供暖的情况下，室内温度每降低()，节能约为()。

在操作技能形成过程中，许多不同成分的动作被组合成连续的整体动作，其中不涉及新的动作的增加，只是各动作成分的重新组合与排列，这种迁移形式属于顺应性迁移。()(2014．湖南)

思想领导的实现途径是党以党的最高纲领、近期奋斗目标教育和武装人民警察，使他们既有远大的理想，又有求实的精神。()

Withthepossibleexceptionofequalrights,perhapsthemost【C1】______issueacrosstheUnitedStatestodayisthedeathpenalt

GreenlandandAntarcticaarelosingiceatafasterandfasterrate,accordingtoanewstudythathastrackedtherateofmelti