首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。
admin
2010-03-29
53
问题
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。
选项
A、希尔排序
B、冒泡排序
C、插入排序
D、选择排序
答案
8
解析
希尔排序和冒泡排序都属于插入排序,它们通过数据元素的交换来逐步消除线性表中的逆序,所以关键字比较的次数与记录的初始排列次序有关。而选择排序是指扫描整个线性表,从中选出最小的元素,将它交换到表的前面。然后对剩下的字表采用同样的办法,所以关键字比较的次数与记录的初始排列次序无关。
转载请注明原文地址:https://kaotiyun.com/show/EHjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#includevoidmain()voidfun(char*c){chars[81];{while(*c)
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)()。
在关系模型中,每一个二维表称为一个
开发大型软件时,产生困难的根本原因是()。
以下叙述中正确的是
若已建立以下链表结构,指针p、s分别指向如图所示结点则不能将s所指结点插入到链表末尾的语句组是
算法的有穷性是指()。
以下正确的说法是()。
负责数据库中查询操作的数据库语言是( )。
实现运行时的多态性要使用
随机试题
A.半夏曲B.姜半夏C.法半夏D.清半夏E.生半夏半夏炮制品中,善于降逆止呕的是
高锰酸钾标准溶液必须放置在()中。
患者,女,30岁,病毒性感冒,护士对其进行健康指导,下列不正确的是
CT成像设备即将发生的重大变化是
政府支出包括()。
在调查某小麦种群时发现T(抗锈病)对t(易感染)为显性,在自然情况下该小麦种群可以自由交配,据统计TT为20%,Tt为60%,tt为20%,该小麦种群突然大面积感染锈病,致使全部的易感染小麦在开花之前全部死亡。计算该小麦在感染锈病之前与感染锈病之后基因T的
下列文学常识搭配有误的一项是()。
历史进步的曲折性和反复性的根本原因是()。
目前许多数据仍处于“孤岛”状态,单一或少数领域的大数据不仅价值有限,还存在片面性的危险。只有数据跨越了行业领域间的界限,关联性加强时,数据的准确性才会提高。打通数据“孤岛”,融合数据,还要走很长的路。另外,数据的收集、存储和搬运虽然越来越便利,但从技术上看
设随机变量(X,Y)的分布函数为F(x,y),则(Y,X)的分布函数G(x,y)为()
最新回复
(
0
)