首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。
admin
2012-12-13
34
问题
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。
选项
A、希尔排序
B、冒泡排序
C、插入排序
D、选择排序
答案
8
解析
希尔排序和冒泡排序都属于插入排序,它们通过数据元素的交换来逐步消除线性表中的逆序,所以关键字比较的次数与记录的初始排列次序有关。而选择排序是指扫描整个线性表,从中选出最小的元素,将它交换到表的前面,然后对剩下的字表采用同样的办法,所以关键字比较的次数与记录的初始排列次序无关。
转载请注明原文地址:https://kaotiyun.com/show/rP2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个文件“PY202.py”,该文件是本题目的代码提示框架,其中代码可以任意修改。请在该文件中编写代码,以实现如下功能。用键盘输入一组水果名称并以空格分隔,共一行,示例格式如下。苹果芒果草莓芒果苹果草莓芒果香蕉芒果草莓统计水果类型的
给定列表ls=[1,2,3,"1","2","3"],其元素包含两种数据类型,列表ls的数据组织维度是()。
以下关于Python函数的描述中,错误的是()。
属于结构化程序设计原则的是()。
在Python的类定义中,对函数变量的访问形式为()。
获得用户输入的一个字符串,将字符串逆序输出,紧接着输出字符串的个数,请完善“PY102.py”中代码。试题程序:#请在________处使用一行代码或表达式替换#注意:请不要修改其他已给出代码s=input()print(________(1)_
在进行CSV文件的读/写时,最不可能使用的字符串处理方法是()。
设栈的存储空间为s(1:50),初始状态为top=51。现经过一系列正常的入栈与出栈操作后,top=20,则栈中的元素个数为()。
Java中用于提供Java语言、Java虚拟机的核心的类和接口的包是______。
在Java语言中,类成员的限定词有以下几种:private,public,______,______。其中______的限定范围最大。
随机试题
A、①B、②C、③D、④A
设A=,则(A-2E)-1=________.
患儿,6岁。颌下有肿块,形似鸡卵,皮肤焮红灼热,肿势高突,压痛明显,按之中软,有波动感,高热不退。其治法是
A.甲苯达唑B.枸橼酸哌嗪C.噻嘧啶D.伊维菌素E.三苯双眯对人体盘尾丝虫病治疗有特效的驱虫药是()。
设A是3阶矩阵,矩阵A的第1行的2倍加到第2行,得矩阵B,则以下选项中成立的是()。
下列叙述中,正确的是()。
下列情形不适用海关事务担保的是:
下列选项中不是物流分析特点的是()。
设函数f(x)在[0,+∞)上可导,f(a)=0且=2,证明:(Ⅰ)存在a>0,使得f(a)=1;(Ⅱ)对(Ⅰ)中的a,存在ξ∈(0,a),使得f’(ξ)=
Forinvestorswhodesirelowriskandguaranteedincome,U.S.governmentbondsareasecureinvestmentbecausethesebondshave
最新回复
(
0
)