首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。
admin
2012-12-13
47
问题
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。
选项
A、希尔排序
B、冒泡排序
C、插入排序
D、选择排序
答案
8
解析
希尔排序和冒泡排序都属于插入排序,它们通过数据元素的交换来逐步消除线性表中的逆序,所以关键字比较的次数与记录的初始排列次序有关。而选择排序是指扫描整个线性表,从中选出最小的元素,将它交换到表的前面,然后对剩下的字表采用同样的办法,所以关键字比较的次数与记录的初始排列次序无关。
转载请注明原文地址:https://kaotiyun.com/show/rP2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下的函数定义中,错误的是()。
定义学生选修课程的关系模式如下:SC(S#,Sn,C#,Cn,G,Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)则对主属性部分依赖的是()。
下面代码的输出结果为()。foriinrange(8):ifi%2!=1:continueelse:print(i,end=",")
考生文件夹下存在一个文件“PY202.py”,该文件是本题目的代码提示框架,其中代码可以任意修改,请在该文件中编写代码,以实现如下功能。用键盘输入一组人员的姓名、性别、年龄等信息,信息间采用空格分隔,每个人的信息为一行,按键结束输入。示例格式如下
支持子程序调用的数据结构是()。
以下关于语言类型的描述中,正确的是()。
设栈与队列初始状态为空。首先A、B、C、D、E依次入栈,接着F、G、H、I、J依次入队;然后依次出队至队空,接着依次出栈至栈空。则输出序列为()。
某二叉树共有730个节点,其中度为1的节点有30个,则该二叉树中叶子节点数为()。
下列______不是J2SE的特点。
当用户在TextField中输入一行文字后,按回车,实现______接口可实现对事件的响应。
随机试题
男女双方基于一定的客观现实基础和共同的生活理想,在各自内心形成的最真挚的彼此倾慕、互相爱悦,并渴望对方成为自己的终身伴侣的最强烈持久、纯洁专一的感情是
Windows的设备管理程序支持即插即用(PnP)功能。
轻度慢性肝炎的特征性病变足
下列论述中,()不符合本质安全化原则的论点。
企业采用权责发生制作为核算基础,下列各项中,不属于本期收入或费用的是()。
在中国境外设立的中国企业,在向国内报送财务报表时应当()。
下列属于《中小学教师职业道德规范》内容的是()
维生素对维持人体机能非常重要,某保健品公司以此为卖点宣传其生产的营养品。该公司称其产品每份的维生素含量是人体日常需求的1.5倍,可以充分满足人体对各种维生素的需求。然而,_____因此,该公司进行了虚假的宣传。以下哪个选项放到上文划线处最合适?
Intheprecedingfigure,eachofthefoursquareshassidesoflength2x.IftrianglePQRisformedbyjoiningthecentersofth
Thereasonsomechildrenarebackwardinspeakingtodayisthat______.Accordingtothepassage,whichofthefollowingisTRU
最新回复
(
0
)