首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。
admin
2010-03-29
35
问题
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。
选项
A、希尔排序
B、冒泡排序
C、插入排序
D、选择排序
答案
8
解析
希尔排序和冒泡排序都属于插入排序,它们通过数据元素的交换来逐步消除线性表中的逆序,所以关键字比较的次数与记录的初始排列次序有关。而选择排序是指扫描整个线性表,从中选出最小的元素,将它交换到表的前面。然后对剩下的字表采用同样的办法,所以关键字比较的次数与记录的初始排列次序无关。
转载请注明原文地址:https://kaotiyun.com/show/EHjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下函数:intaaa(char*s){char*t=s:while(*t++);t--:return(t-s);}以下关于aaa函数功能叙述正确的是()。
下列叙述中正确的是()。
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
在快速排序法中,每经过一次数据交换(或移动)后()。
若已建立以下链表结构,指针p、s分别指向如图所示结点则不能将s所指结点插入到链表末尾的语句组是
以下选项中不属于字符常量的是
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
下列特征中不是面向对象方法的主要特征的是()。
在面向对象方法中,不属于"对象"基本特点的是()。
在C语言程序中,以下说法正确的是()。
随机试题
X2010A龙门铣床垂直铣头进给箱无机械传动动作的主要故障原因有()。
按信息载体划分信息,可以把信息分为语言信息、文字信息、声像信息和()
当x→0时,下面无穷小量中与x等价的无穷小量是【】
工艺技术建设方案设计提出的(),是各公用工程专业进行方案设计的依据。
工程竣工报告由施工单位编制,在工程完工后提交建设单位,以下()可以不包含在报告中。
下列机构不得作保证人的是()。
《合同法》规定,当合同当事人在合同约定中既约定有违约金,又约定有定金时,一旦发生违约,处置方法是()。
古代“六艺”(礼、乐、射、御、书、数)中的“御”是指()。
根据上图,下列说法正确的是()。
ADoseofRealityMajorRealityCheckWhenthepainrelieverVioxxwaswithdrawnfromthemarketlastfallaftertheannoun
最新回复
(
0
)