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

admin2020-07-25 83

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

结构化程序设计的基本原则不包括
在VBA中要打开名为“学生信息录入”的窗体，应使用的语句是
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为
规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及
定义学生选修课程的关系模式：SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
占构化程序设计风格强调的是
某系统总体结构如下图所示，该系统结构图的最大扇出数是
在Access中，设置为主键的字段
己知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一，为了方便输入数据，设计窗体时，学历对应的控件应该选择

随机试题

A、发生在颞下颌关节上腔的滑动B、发生在颞下颌关节上腔的转动C、发生在颞下颌关节下腔的滑动D、发生在颞下颌关节下腔的转动E、下腔的转动与上腔的滑动相结合的混合运动小开颌运动为
A．工作指导书B．操作指导书C．过程指导书D．检验指导书针对某个工序的指导文件，在制造业中往往称为工艺文件
患者，男性，58岁，右上后牙自觉牙齿浮出、伸长，咬合疼痛4天。口服消炎药治疗无效。检查：CI-S：1，近中邻面可见银汞充填物，牙齿松动(+)，叩痛(+++)，牙周检查仅近中牙周袋窄而深，达7mm。X线片示：近中邻面可见银汞充填物达牙髓腔，但无根充治疗，根尖
A．阴阳偏盛B．阴阳偏衰C．阴阳互损D．阴阳离决E．阴阳格拒形成寒热真假的病机是()
城市土地使用的调查所针对的范围是()。
关于凭证审核操作，下列说法中错误的是()。
教师要有健康的心理状态，应当做到()
在资产阶级推翻封建专制政权成为掌握政权的统治阶级后，监狱的基本原则是()。
世界遗产被称为“地球的名片”，它们既是古代文明史的__________，又是一个国家、一个城市现代文明的标志。而近些年，不少地区“杀鸡取卵、竭泽而渔”式的申遗、开发，却让我们付出__________代价。这种方式的背后，__________的是个别地方政府
Thevisionofthatbigblackcarhittingthesidewalkafewfeetfromuswillneverbe_____frommymemory.

最新回复(0)

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

二级Access

NCRE全国计算机二级

结构化程序设计的基本原则不包括

在VBA中要打开名为“学生信息录入”的窗体，应使用的语句是

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及

定义学生选修课程的关系模式：SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是

占构化程序设计风格强调的是

某系统总体结构如下图所示，该系统结构图的最大扇出数是

在Access中，设置为主键的字段

己知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一，为了方便输入数据，设计窗体时，学历对应的控件应该选择

A、发生在颞下颌关节上腔的滑动B、发生在颞下颌关节上腔的转动C、发生在颞下颌关节下腔的滑动D、发生在颞下颌关节下腔的转动E、下腔的转动与上腔的滑动相结合的混合运动小开颌运动为

A．工作指导书B．操作指导书C．过程指导书D．检验指导书针对某个工序的指导文件，在制造业中往往称为工艺文件

A．阴阳偏盛B．阴阳偏衰C．阴阳互损D．阴阳离决E．阴阳格拒形成寒热真假的病机是()

城市土地使用的调查所针对的范围是()。

关于凭证审核操作，下列说法中错误的是()。

教师要有健康的心理状态，应当做到()

在资产阶级推翻封建专制政权成为掌握政权的统治阶级后，监狱的基本原则是()。

Thevisionofthatbigblackcarhittingthesidewalkafewfeetfromuswillneverbe_____frommymemory.