首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。
admin
2012-12-13
28
问题
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。
选项
A、希尔排序
B、冒泡排序
C、插入排序
D、选择排序
答案
8
解析
希尔排序和冒泡排序都属于插入排序,它们通过数据元素的交换来逐步消除线性表中的逆序,所以关键字比较的次数与记录的初始排列次序有关。而选择排序是指扫描整个线性表,从中选出最小的元素,将它交换到表的前面,然后对剩下的字表采用同样的办法,所以关键字比较的次数与记录的初始排列次序无关。
转载请注明原文地址:https://jikaoti.com/ti/VB80FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下关于Python全局变量和局部变量的描述中,错误的是()。
考生文件夹下存在一个文件“PY103.py”,请写代码替换横线,不修改其他代码,实现以下功能。从键盘输入一句话,用jieba库进行分词后,将切分的词组按照原话逆序输出到屏幕上,词组中间没有空格。示例如下。输入:我爱老师输出:老师爱我试题程序:
Python提供3种基本的数字类型,它们是()。
获得用户输入的以逗号分隔的3个数字:a、b、c,以a为起始数值,b为差,c为数值的数量,产生一个递增的等差数列,将这个数列以列表格式输出,请完善“PY103.py”中代码。试题程序:#请在________处使用一行代码或表达式替换#注意:请不要修改其
以下关于Python字典变量的定义中,正确的是()。
Python中定义类的关键字是()。
关系数据模型的3个组成部分中不包括()。
关于数据库管理阶段的特点,下列说法中错误的是()。
学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)、C(C#,Cn,P#)(其属性分别为课程号、课程名和选修课)。关系模式中包含对主属性部分依赖的是()。
下列______不是面向对象程序设计方法的特点。
随机试题
五四运动是一场以学生为先导的伟大的群众爱国运动,下列不属于在五四运动期间提出的口号的是()。
“走出去”从全面提高对外开放水平的角度看,其直接指向主要在于()。
某已婚妇女,23岁,未育,月经量中等,每次10~20天,妇科检查未见异常,要了解有否排卵最为简单实用的方法是
患儿,男,6个月,突然发生四肢抽动,持续3min,人工喂养,未加辅食。查体:体温37.5℃,颈软,前囟2cm×2cm,枕部按压有乒乓感,神经系统检查(一)。首选的处理方法为
若构件的检测指标属于最差状态,则应评定为5类。()
采用成本加固定金额酬金,酬金一般按( )的一定百分比确定。
储蓄出纳必须做到手续严密、责任分明、______、______。
社会认知论的基本观点主要是()。
清代改行“地丁银”后,最主要的影响是()。
明确把毛泽东思想作为党的指导思想首次写进党章的是
最新回复
(
0
)