首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。
admin
2010-03-29
59
问题
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。
选项
A、希尔排序
B、冒泡排序
C、插入排序
D、选择排序
答案
8
解析
希尔排序和冒泡排序都属于插入排序，它们通过数据元素的交换来逐步消除线性表中的逆序，所以关键字比较的次数与记录的初始排列次序有关。而选择排序是指扫描整个线性表，从中选出最小的元素，将它交换到表的前面。然后对剩下的字表采用同样的办法，所以关键字比较的次数与记录的初始排列次序无关。
转载请注明原文地址:https://kaotiyun.com/show/EHjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include#defineS(x)4*(x)*x+1main(){intk=5，j=2；prinff(“％d＼n”，S(k+j))；}程序的运行结果是()。
下列选项中，当x为大于1的奇数时，值为0的表达式是()。
下面描述中不属于数据库系统特点的是
设变量均已正确定义，若要通过scanf(”％d％c％d％c”，&a1，&c1，&a2，＆c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：口代表空格字符)
面不属于软件需求分析阶段主要工作的是
在软件开发中，需求分析阶段产生的主要文档是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
面向对象方法中，继承是指()。
假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为______。
随机试题
Hello,mynameisRichardandIamanegosurfer.Thehabitbeganaboutfiveyearsago,andnowIneedhelp.Likemostjournali
如图7－37所示电路，，t=0时闭合开关S后，为下列选项中的()。
可以不装设过负荷保护的电动机有()。
描述波浪的项目中，属波浪要素的项目有()。
民间非营利组织的会计要素有()。
以下关于针式打印机、激光打印机和喷墨打印机的叙述中错误的有()。
社会组织与公众建立良好关系的唯一手段是()。
篮球抢篮板球技术按顺序由()四个环节组成。
某县政府为解决返乡人员就业问题，于2009年1月10日颁发《关于解决返乡人员就业问题的规定》(以下简称《规定》)，要求辖区内所有公有制企业新招聘的员工必须具有本县户籍，特殊岗位需要招聘非本县户籍员工的，必须经县劳动和社会保障局批准；未经批准招聘外地员工的，
Whichlocationhasthefollowingattraction?ChooseFOURanswersfromtheboxandwritethecorrectletter,A-H,nexttoQuestio
最新回复
(
0
)
