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

admin2020-06-30 48

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

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

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面关于文件叙述中错误的是
在窗体上画一个名称为Commandl的命令按钮，并编写如下程序：OptionBase1PrivateSubCommand1—Click()Dima(4，4)Fori=1To4Forj=1To4a(i，j)=(i—1)*3+j
设X为一整型变量，且语句的开始为：SelectCasex，则不符合语法规则的Case子句是
VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是
窗体的MouseUp事件过程如下：PrivateSubForm_MouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)……EndSub关于以上定义
设有课程关系模式如下：R(C#，Cn，T，Ta)(其中c#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为()。
下面不属于对象主要特征的是()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

随机试题

A、At8:35.B、At8:45.C、At8:00.D、At8:25.C根据女士的回答“every30minutes”，“7：30train”，“nexttrain”等关键词可计算出下一班火车是8点，故选C。
Thatcompany______us______products2milliontonsperyear.
患者，女，2岁，发热咳嗽3天。有气促、烦躁。查体：体温38.2℃，呼吸64次/分，口唇发绀，有鼻翼扇动及三凹征，双肺可闻中细湿啰音．心率180次/分，心音低钝，胸骨左缘第3～4肋间可闻Ⅲ级收缩期杂音．可触到收缩期震颤，肝肋下3cm．X线胸片见左心室增大，肺
某医疗机构发现1例鼠疫患者，其病情特殊，传染性明显高于以往，医师怀疑发生菌株变异，计划将该菌株送往上级实验室进一步研究。关于该菌株的运输说法正确的是
账务处理模块是会计核算软件的核心模块。()
甲企业生产规模较小、账册不健全、财务管理和会计核算水平也较低、产品零星、税源分散，其适用的税款征收方式是()。
人们传统称谓硅谷，位于美国加利福尼亚的旧金山经圣克拉拉至圣何塞近50千米的一条狭长地带，是美国重要的电子工业基地，也是世界最为知名的电子工业集中地。它是随着20世纪60年代中期以来，微电子技术高速发展而逐步形成的，其特点是以附近一些具有雄厚科研力量的美国一
自然人下落不明满几年的，利害关系人可以向人民法院申请宣告他为失踪人?()
软件开发离不开系统环境资源的支持，其中必要的测试数据属于
下面代码段的输出是()。if(5&7＞0&&5|2)System.out.println("true");

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面关于文件叙述中错误的是

在窗体上画一个名称为Commandl的命令按钮，并编写如下程序：OptionBase1PrivateSubCommand1—Click()Dima(4，4)Fori=1To4Forj=1To4a(i，j)=(i—1)*3+j

设X为一整型变量，且语句的开始为：SelectCasex，则不符合语法规则的Case子句是

VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是

窗体的MouseUp事件过程如下：PrivateSubForm_MouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)……EndSub关于以上定义

下面不属于对象主要特征的是()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

A、At8:35.B、At8:45.C、At8:00.D、At8:25.C根据女士的回答“every30minutes”，“7：30train”，“nexttrain”等关键词可计算出下一班火车是8点，故选C。

Thatcompany______us______products2milliontonsperyear.

某医疗机构发现1例鼠疫患者，其病情特殊，传染性明显高于以往，医师怀疑发生菌株变异，计划将该菌株送往上级实验室进一步研究。关于该菌株的运输说法正确的是

账务处理模块是会计核算软件的核心模块。()

甲企业生产规模较小、账册不健全、财务管理和会计核算水平也较低、产品零星、税源分散，其适用的税款征收方式是()。

自然人下落不明满几年的，利害关系人可以向人民法院申请宣告他为失踪人?()

软件开发离不开系统环境资源的支持，其中必要的测试数据属于

下面代码段的输出是()。if(5&7＞0&&5|2)System.out.println("true");

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

Thatcompanyusproducts2milliontonsperyear.