首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。
admin
2012-12-13
60
问题
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。
选项
A、希尔排序
B、冒泡排序
C、插入排序
D、选择排序
答案
8
解析
希尔排序和冒泡排序都属于插入排序,它们通过数据元素的交换来逐步消除线性表中的逆序,所以关键字比较的次数与记录的初始排列次序有关。而选择排序是指扫描整个线性表,从中选出最小的元素,将它交换到表的前面,然后对剩下的字表采用同样的办法,所以关键字比较的次数与记录的初始排列次序无关。
转载请注明原文地址:https://kaotiyun.com/show/rP2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
当用户输入2时,下面代码的输出结果是()。try:n=input("请输入一个整数:")defpow2(n):return**5pow2(n)except:print("程序执行
在Python的类定义中,对函数变量的访问形式为()。
获得用户输入的以逗号分隔的3个数字:a、b、c,以a为起始数值,b为差,c为数值的数量,产生一个递增的等差数列,将这个数列以列表格式输出,请完善“PY103.py”中代码。试题程序:#请在________处使用一行代码或表达式替换#注意:请不要修改其
在具有2n个节点的完全二叉树中,叶子节点数为()。
如果指令中的地址码部分直接给出了操作数,则称为()。
某二叉树中有15个度为1的节点,16个度为2的节点,则该二叉树中总节点数为()。
深度为7的二叉树共有127个节点,则下列说法中错误的是()。
下列选项中的接口声明正确的是______。
现有一个双精度浮点变量声明为doubledValue,下列赋值语句中不正确的一个是______。
按照Java的标识符命名规则,下列表示常量的标识符规范的是
随机试题
苏东坡有幕士曾评价一位当时著名词人的作品,“只合十七八女郎,执红牙板,歌杨柳岸晓风残月”。其作品被这样评价的这位著名词人是_______。
物质即看得见、摸得着的实物。
A.交替脉B.颈静脉怒张C.水冲脉D.脉短绌慢性左心衰竭可出现
脂肪动员时脂肪酸在血中的运输形式是
女性病人,30岁,哮喘持续状态2天,动脉血气分析pH7.35,PaCO29.3kPa,PaO26.6kPa,BE+2mmol/L,HCO3-25mmol/L,其酸碱失衡的类型是
工程建设项目初步设计完成后组织项目管理招标的,投标人应提供(),以考察投标人对项目技术经济构成及商务安排的理解程度与相关经验。
依据《生产安全事故应急预案管理办法》的规定,应急预案管理遵循的原则不包括()原则。
某工程时标网络图如下,下列选项说法正确的是()。
在采用趋势分析法进行销售预测时,()适用于每月销售量波动不大的产品的销售预测。
CustomsofficersataLondonairportyesterdayfound$500000worthofdrugswhichwerebeingsmuggledintoBritaininboxesma
最新回复
(
0
)