在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。

admin2010-03-29 39

问题在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。

选项 A、希尔排序
B、冒泡排序
C、插入排序
D、选择排序

答案8

解析希尔排序和冒泡排序都属于插入排序，它们通过数据元素的交换来逐步消除线性表中的逆序，所以关键字比较的次数与记录的初始排列次序有关。而选择排序是指扫描整个线性表，从中选出最小的元素，将它交换到表的前面。然后对剩下的字表采用同样的办法，所以关键字比较的次数与记录的初始排列次序无关。

转载请注明原文地址:https://kaotiyun.com/show/EHjp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

在快速排序法中，每经过一次数据交换(或移动)后
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞next)p=p-＞next；
以下选项中，能正确进行字符串赋值的是
下列数据结构中，属于非线性结构的是
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是
若变量已正确定义，以下选项中非法的表达式是
要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是()。
设序列长度为n，在最坏情况下，时间复杂度为0(log2n)的算法是()。
C语言的逻辑表达式在特定情况下会产生“短路”现象。若有如下逻辑表达式：x++&&y++；，则以下叙述中正确的是()。
成本效益分析的目的是从【】角度评价开发一个项目是否可行。

随机试题

Someofusareverysensitivetosmellswhile______findcolorseasiertoremember.
患者，女性，69岁。诊断为慢性阻塞性肺疾病，经治疗后，病情好转予以出院，出院时，护理人员在进行健康指导时，指导腹式呼吸训练方法正确的是
对项目计算期相同而原始投资不同的两个互斥投资项目进行决策时，适宜单独采用的方法是()。
ABC会计师事务所的A注册会计师和B注册会计师对XYZ股份有限公司2010年度的财务报表进行审计。XYZ股份有限公司2010年度审计前的财务报表列示资产总额为8000万元，股东权益总额为2400万元，利润总额为300万元。经审计，A注册会计师和B注册会计师
按产品专业化程度的高低，可以划分为()。
(2013江苏C类56)海豚是体型较小的鲸类，共有62种，分布于世界各大洋。海豚一般体长1．2～10米，体重45～9000千克，主要以小鱼、乌贼、虾、蟹为食。海豚喜欢过“集体”生活，少则几条，多则几百条。海豚是一种本领超群、聪明伶俐的海中哺乳动物，经过训练
Duringrecentyearswehaveheardmuchabout"race":howthisracedoescertainthingsandthatracebelievescertainthingsand
Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.(31)probablywill.That’soneofthe(32)fo
ThelargesizeandroughlycircularshapeofthePacificmadesomescientiststhinkthatit______aholeleftwhenthemoonsepa
Ataneventwherealleyesareonnewcarsfromworld-classdesigners,buddingautomotivedesignersaregettingtheirfeetwetw

最新回复(0)

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。

二级C

NCRE全国计算机二级

在快速排序法中，每经过一次数据交换(或移动)后

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞next)p=p-＞next；

以下选项中，能正确进行字符串赋值的是

下列数据结构中，属于非线性结构的是

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是

若变量已正确定义，以下选项中非法的表达式是

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是()。

设序列长度为n，在最坏情况下，时间复杂度为0(log2n)的算法是()。

C语言的逻辑表达式在特定情况下会产生“短路”现象。若有如下逻辑表达式：x++&&y++；，则以下叙述中正确的是()。

成本效益分析的目的是从【】角度评价开发一个项目是否可行。

Someofusareverysensitivetosmellswhile______findcolorseasiertoremember.

患者，女性，69岁。诊断为慢性阻塞性肺疾病，经治疗后，病情好转予以出院，出院时，护理人员在进行健康指导时，指导腹式呼吸训练方法正确的是

对项目计算期相同而原始投资不同的两个互斥投资项目进行决策时，适宜单独采用的方法是()。

按产品专业化程度的高低，可以划分为()。

Duringrecentyearswehaveheardmuchabout"race":howthisracedoescertainthingsandthatracebelievescertainthingsand

Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.(31)probablywill.That’soneofthe(32)fo

ThelargesizeandroughlycircularshapeofthePacificmadesomescientiststhinkthatit______aholeleftwhenthemoonsepa

Ataneventwherealleyesareonnewcarsfromworld-classdesigners,buddingautomotivedesignersaregettingtheirfeetwetw