下列排序方法中，最坏情况下比较次数最少的是

admin2019-06-28 64

问题下列排序方法中，最坏情况下比较次数最少的是

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。其中堆排序的比较次数最少。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

ADO对象模型中有5个主要对象，他们是Command、RecordSet、Field、Error和
下列不属于VBA函数的是(　　)。
下列叙述中正确的是(　　)。
为使窗体每隔5秒钟激发一次计时器事件(timer事件)，应将其Interval属性值设置为(　　)。
面向对象方法中，实现对象的数据和操作结合于统一体中的是
查询"书名"字段中包含"等级考试"字样的记录，应该使用的条件是(　　)。
下列关于SQL语句的说法中，错误的是(　　)。
设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是
下面属于应用软件的是
优化数据库系统查询性能的索引设计属于数据库设计的

随机试题

治疗热淋，宜选用的药物是
患者，女，35岁，形体瘦弱，现孕37周，腹形和子宫大小明显小于妊娠月份，面色无华，神疲懒言，舌淡嫩，苔少，脉细弱。检查胎儿存活。治疗应首选的方剂是()
电子商务产生的技术基础是()。
教师职业的任务是教书育人。因此，教师不仅要有所教学科的专业素养，还要有______素养。
在美国，献血者所献血液中的45%是O型血，O型血在紧急情况下是必不可少的，因为在紧急情况下根本没有时间去检验受血者的血型，而O型血可供任何人使用。O型血的独特性在于：它和一切类型的血都相合，因而不论哪一种血型的人都可以接受它，但是正因为它的这种特性，O型血
根据以下材料。回答下列问题。2012年，某省规模以上工业增加值10875亿元，比上年增长7．1％，月度增速从1一2月的2．9％回升到10一12月的10％以上。大型、中型和小微型企业增加值分别为3074、3217和4584亿元，比上年分别增长8．2％、
肖某，男，17周岁；朱某，男，18周岁。两人系某大学的大学生，暑假期间朱某提出找小姐，肖某同意提供帮助。经商量后，由肖某到某酒吧找被害人周某开房，在肖某和周某发生性关系后，朱某身着警服假冒警察闯进肖某和周某所在房间，以肖某和周某有卖淫嫖娼行为，要进行罚款，
地球日的发起人创立了“地球日网络”组织，将全世界环保主义者联合起来推动“地球日”活动的开展。地球是人类的共同家园，但人类的活动却对地球造成了严重的破坏。生物赖以生存的森林、湖泊、湿地等正以惊人的速度消失；煤炭、石油、天然气等不可再生能源因过度开采而面临枯竭
"Ibelieveinequalityforeveryone,exceptreportersandphotographers,"MahatmaGandhioncesaid.Journalist-haterslikehimm
假设某微处理器的主振频率为20MHz，两个时钟周期组成一个机器周期，平均4个机器周期可以完成一条指令，则其时钟周期为(12)ns　，平均运算速度为(13)MIPS。如果主振频率只有10MHz，则时钟周期为(14)ns，平均运算速度为(15)MIPS。若主振

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是

二级Access

NCRE全国计算机二级

ADO对象模型中有5个主要对象，他们是Command、RecordSet、Field、Error和

下列不属于VBA函数的是( )。

下列叙述中正确的是( )。

为使窗体每隔5秒钟激发一次计时器事件(timer事件)，应将其Interval属性值设置为( )。

面向对象方法中，实现对象的数据和操作结合于统一体中的是

查询"书名"字段中包含"等级考试"字样的记录，应该使用的条件是( )。

下列关于SQL语句的说法中，错误的是( )。

设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是

下面属于应用软件的是

优化数据库系统查询性能的索引设计属于数据库设计的

治疗热淋，宜选用的药物是

患者，女，35岁，形体瘦弱，现孕37周，腹形和子宫大小明显小于妊娠月份，面色无华，神疲懒言，舌淡嫩，苔少，脉细弱。检查胎儿存活。治疗应首选的方剂是()

电子商务产生的技术基础是()。

教师职业的任务是教书育人。因此，教师不仅要有所教学科的专业素养，还要有______素养。

"Ibelieveinequalityforeveryone,exceptreportersandphotographers,"MahatmaGandhioncesaid.Journalist-haterslikehimm

下列不属于VBA函数的是(　　)。

下列叙述中正确的是(　　)。

为使窗体每隔5秒钟激发一次计时器事件(timer事件)，应将其Interval属性值设置为(　　)。

查询"书名"字段中包含"等级考试"字样的记录，应该使用的条件是(　　)。

下列关于SQL语句的说法中，错误的是(　　)。