首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。
admin
2012-12-13
50
问题
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。
选项
A、希尔排序
B、冒泡排序
C、插入排序
D、选择排序
答案
8
解析
希尔排序和冒泡排序都属于插入排序，它们通过数据元素的交换来逐步消除线性表中的逆序，所以关键字比较的次数与记录的初始排列次序有关。而选择排序是指扫描整个线性表，从中选出最小的元素，将它交换到表的前面，然后对剩下的字表采用同样的办法，所以关键字比较的次数与记录的初始排列次序无关。
转载请注明原文地址:https://kaotiyun.com/show/Hh2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。ls=[’绿茶’，’乌龙茶’，’红茶’，’白茶’，’黑茶’]x=’乌龙茶’print(ls．index(x，0))
以下关于分支和循环结构的描述中，正确的是()。
定义学生选修课程的关系模式如下：SC(S#，Sn，C#，Cn，T#，G，Cr)(其属性分别为学号、姓名、课程号、课程名、授课老师号、成绩、学分)并且一门课程可由多个教师教授，则该关系的键是()。
下面关于Python中类和面向对象的说法错误的是()。
以下程序中，while循环的循环次数是()。i＝0whilei＜10：ifi＜1：print("Python")continueifi＝＝5：print("
在关系数据库设计中，关系模式是用来记录用户数据的()。
下列______不属于在本地系统执行所需安全策略的方法。
java.nio包的新特点是内存映射技术、字符及编码、非阻塞I/O和下列哪一项?
以下所列程序的功能是：在窗体上有一个文本框控件，程序运行后，用户可以利用鼠标左键来拖动该文本框控件(注意：拖动时，文本框移动的距离和方向由鼠标指针移动的距离和方向来确定)，按下鼠标右键则可以在文本框中显示出当前文本控件的位置。PublicyxA
随机试题
边防检查：走私
玉液汤的药物组成包含
典型的货币制度包括()。
下列选项不属于调压器按用途和使用对象分类的是()。
根据《房屋建筑与装饰工程工程量计算规范》(GB50854—2013)，压型钢板楼板清单工程量计算应()。
不属于拱桥支架施工常见质量控制点的是()。
列入《出入境检验检疫机构实施入境验证的进口商品目录》内的进口商品，海关在办理通关手续时需加验检验检疫机构签发的《入境货物通关单》。()
以下各项中，不应在事业单位的资产负债表中列示的项目是()元。
雄鹰和蜗牛都能到达金字塔的顶端。谈谈这一寓言的含义。
SheknowslittleEnglish,_______she?
最新回复
(
0
)
