首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。
admin
2012-12-13
79
问题
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。
选项
A、希尔排序
B、冒泡排序
C、插入排序
D、选择排序
答案
8
解析
希尔排序和冒泡排序都属于插入排序,它们通过数据元素的交换来逐步消除线性表中的逆序,所以关键字比较的次数与记录的初始排列次序有关。而选择排序是指扫描整个线性表,从中选出最小的元素,将它交换到表的前面,然后对剩下的字表采用同样的办法,所以关键字比较的次数与记录的初始排列次序无关。
转载请注明原文地址:https://kaotiyun.com/show/Hh2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个文件PY103.py,请写代码替换横线,不修改其他代码,实现以下功能:使用time库把系统的当前时间信息以格式“2018年12月04日18时18分21秒”输出。试题程序:#请在______处使用一行代码或表达式替换#注意:请不要
.Python语言中用来表示代码块所属关系的语法是()。
考生文件夹下存在一个文件PY102.py,请写代码替换横线,不修改其他代码,实现以下功能:a和b是两个列表变量,列表a为[11,3,8]已给定,键盘输入列表b,计算a中元素与b中对应元素乘积的累加和。例如:键盘输入列表b为[4,5,2
以下属于P)rthon中导入语句的是()。
数据库应用系统中的核心问题是()。
下面不属于Python第三方库的安装方法的是()。
设有表示学生选课的3张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
以下关于Python的try语句的描述中,错误的是()。
某二叉树有5个度为2的节点,则该二叉树中的叶子节点数是()。
考生文件夹下存在一个文件“PYl03.py”,请写代码替换横线。不修改其他代码,实现以下功能。用键盘输入一个9800-981l的正整数n,作为Unicode编码,把n-1、n、n+1这3个Unicode值对应字符按照如下格式要求输出到屏幕:宽度为11个字
随机试题
独活寄生汤组成中不包含
肾炎性水肿的发生机制是
以下因素会造成成交价格偏离正常市场价格的是()。
实施阶段的合同管理的控制目标包括()。
环境管理方案的内容一般包括( )。
某市彩虹化妆品厂为增值税一般纳税人,2008年12月发生如下经济业务:(1)销售自产化妆品15箱,每箱不含税单价为80000元,收取包装物押金共23400元。(2)从某化妆品厂购进化妆品16箱,专用发票上注明每箱不含税进价15000元;全部生产领用,
下面属于字体设计方法的是()。
()不能作为确定经营者年薪的单一指标。
Admittedly,thebestwayoflearningaforeignlanguageistostayforalongperiodoftimeinthetargetlanguagecountry.【C1】
函数f(x)=|4x3—18x2+27|在区间[0,2]上的最小值为______,最大值为______。
最新回复
(
0
)