对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2016-09-17 34

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

选项 A、冒泡排序为n(n一1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n一1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为Ofnlog₂n)。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

有关系R、S和T，如下图所示关系T是由关系R和S通过运算得出，则所使用的操作是
在Access中要显示“教师表”中姓名和职称的信息，应采用的关系运算是
函数Mid(”计算机等级考试”，4，2)的执行结果是()。
若在数据库中有"教师"表（教师号、教师名）、"学生"表（学号、学生名）和"课程"表（课程号，课程名）等3个基本情况表。学校里一名教师可主讲多门课程，一名学生可选修多门课程，则主讲教师与学生之间形成了多对多的师生关系。为反映这种师生关系，在数据库中应增加
Access字段名不能包含的字符是（）。
下面属于应用软件的是
VBA中构成对象的三要素是(　　)。
用来控制、指挥和协调计算机各部件工作的是
计算机的系统总线是计算机各部件间传递信息的公共通道，它分为()。
下列关于汇编语言程序的说法中，正确的是()。

随机试题

男性，64岁，左侧肢体活动障碍3天，化验Hb230g/L,RBC7.0×1012/L，拟诊为真性红细胞增多症引起脑血栓。下列不支持真性红细胞增多症的是
正常妊娠13周以后孕妇体重平均每周增加()。
患者，女，45岁。浮肿3月余，下肢为甚，按之凹陷不易恢复，劳累后加重脘腹胀闷，纳减便溏，面色萎黄，神倦乏力。其证候是
假设一个老人有财产2000万元,他有一个儿子和一个孙子。他的儿子和孙子都已很富有。其所在国的遗产税税率为50%。如果这个老人的儿子继承了财产后没有增加也没有减少财产值,然后遗赠给老人的孙子,孙子继承了财产后也没有减少和增加财产值,在他去世时再遗赠给他的子女
某出版社近年来出版物的错字率较前几年有明显的增加，引起了读者的不满和有关部门的批评，这主要是由于该出版社大量引进非专业编辑所致。当然，近年来该社出版物的大量增加也是一个重要原因。上述议论中的漏洞，也类似地出现在()。I．航空公司近两
我国现存最大、功能最齐全的古驿站是怀来鸡鸣驿，它位于佛、道、儒三教并存的下花园鸡鸣山脚下。()
研究者招募了128名参加155英里(249．45千米)超级马拉松的运动员，这些运动员需要穿越戈壁滩以及约旦和马达加斯加等地的沙漠。每名运动员均随机选择一只脚使用纸质医用胶带。结果，在胶带使用的部位，有98人没有足泡；而在未使用胶带的部位，则有81人磨出了足
在研究“大学内部治理结构”的问题上，研究者的理论基础有：委托代理理论、利益相关者理论等。但论文中两个理论都没有恰当使用。这一研究违反了
2011年3月，黄河公司委托长江公司代销商品一批，根据协议规定，黄河公司以协议价收取价款，实际售价由长江公司自定，该商品的协议价款为1500万元(不含增值税)，商品销售成本为1200万元。2011年12月底，黄河公司收到长江公司交来的代销清单，得知代销
Youcan’tbeatit,butyoudon’thavetojoinit.Maybeitgotthenamecommoncoldbecauseit’smorecommoninwinter.Thefact

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级MS Office高级应用

NCRE全国计算机二级

有关系R、S和T，如下图所示关系T是由关系R和S通过运算得出，则所使用的操作是

在Access中要显示“教师表”中姓名和职称的信息，应采用的关系运算是

函数Mid(”计算机等级考试”，4，2)的执行结果是()。

Access字段名不能包含的字符是（）。

下面属于应用软件的是

VBA中构成对象的三要素是( )。

用来控制、指挥和协调计算机各部件工作的是

计算机的系统总线是计算机各部件间传递信息的公共通道，它分为()。

下列关于汇编语言程序的说法中，正确的是()。

男性，64岁，左侧肢体活动障碍3天，化验Hb230g/L,RBC7.0×1012/L，拟诊为真性红细胞增多症引起脑血栓。下列不支持真性红细胞增多症的是

正常妊娠13周以后孕妇体重平均每周增加()。

患者，女，45岁。浮肿3月余，下肢为甚，按之凹陷不易恢复，劳累后加重脘腹胀闷，纳减便溏，面色萎黄，神倦乏力。其证候是

我国现存最大、功能最齐全的古驿站是怀来鸡鸣驿，它位于佛、道、儒三教并存的下花园鸡鸣山脚下。()

在研究“大学内部治理结构”的问题上，研究者的理论基础有：委托代理理论、利益相关者理论等。但论文中两个理论都没有恰当使用。这一研究违反了

Youcan’tbeatit,butyoudon’thavetojoinit.Maybeitgotthenamecommoncoldbecauseit’smorecommoninwinter.Thefact

VBA中构成对象的三要素是(　　)。