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

admin2018-09-19 31

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面程序计算并输出的是(　　)。PrivateSubCommand1_Click()　　a＝10　　s＝0　　Do　　　　s＝s＋a*a*a　　　　a＝a－1　　LoopUntila
下面对软件特点描述错误的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
下列针对框架控件的叙述中，错误的是(　　)。
(1)在名称为Form1的窗体上添加一个标签(名称为Label1，标题为空白，BorderStyle属性为1，Visible属性为False)、一个文本框(名称为Text1，Text属性初始内容为空)和一个命令按钮(名称为Commandl，标题为“显示”)
下面属于白盒测试方法的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
设a＝2，b＝3，c＝4，d＝5，下列表达式的值是(　　)。　　a>bAndcc
设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

随机试题

Parentsandteenagersoftendisagreeabouttheamountoffreedomandresponsibilitythatyoungpeoplearetohave.Theteenager
心迷走神经节后纤维所释放的神经递质是
慢性肾功能不全时，代谢性酸中毒的原因包括
不是全口义齿患者复诊时常见的症状的是
女性，85岁。因大量呕血、黑便送来急诊。既往有冠心病，肾动脉硬化。立即给予输血、补液及相应的止血措施。对此患者指导液体入量及输入速度最有意义的参考指标是
遗产指被继承人死亡时遗留的个人所有财产和法律规定可以继承的其他财产权益。下列属于公民遗产范围的是()。
受欧债危机影响，全球经济复苏艰难缓慢，欧洲市场疲软，汽车销售量大幅下滑。尽管欧洲市场疲软，德国汽车制造商大众汽车首席执行官马丁.文德恩(Martinwinterkorn)日前表示，大众将不会关闭其在欧洲的工厂，但将制定灵活的生产计划，也可能裁剪临时员工。
三岛对人物心理细腻入微的_________，对弥漫全书的哀婉凄美的环境气氛的_________，对风土人情与人物活动浑然一体的_________，以及感人至深的主人公悲剧性命运结局，让你不得不赞叹：三岛不愧为一流的小说大师。依次填入画横线部分最恰当的一项是
在巴甫洛夫的实验中，中性刺激是()。
如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是：

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面程序计算并输出的是( )。PrivateSubCommand1_Click() a＝10 s＝0 Do s＝s＋a*a*a a＝a－1 LoopUntila

下面对软件特点描述错误的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

下列针对框架控件的叙述中，错误的是( )。

(1)在名称为Form1的窗体上添加一个标签(名称为Label1，标题为空白，BorderStyle属性为1，Visible属性为False)、一个文本框(名称为Text1，Text属性初始内容为空)和一个命令按钮(名称为Commandl，标题为“显示”)

下面属于白盒测试方法的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

设a＝2，b＝3，c＝4，d＝5，下列表达式的值是( )。 a>bAndcc

设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

Parentsandteenagersoftendisagreeabouttheamountoffreedomandresponsibilitythatyoungpeoplearetohave.Theteenager

心迷走神经节后纤维所释放的神经递质是

慢性肾功能不全时，代谢性酸中毒的原因包括

不是全口义齿患者复诊时常见的症状的是

女性，85岁。因大量呕血、黑便送来急诊。既往有冠心病，肾动脉硬化。立即给予输血、补液及相应的止血措施。对此患者指导液体入量及输入速度最有意义的参考指标是

遗产指被继承人死亡时遗留的个人所有财产和法律规定可以继承的其他财产权益。下列属于公民遗产范围的是()。

在巴甫洛夫的实验中，中性刺激是()。

如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是：

下面程序计算并输出的是(　　)。PrivateSubCommand1_Click()　　a＝10　　s＝0　　Do　　　　s＝s＋aaa　　　　a＝a－1　　LoopUntila

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

下列针对框架控件的叙述中，错误的是(　　)。

设a＝2，b＝3，c＝4，d＝5，下列表达式的值是(　　)。　　a>bAndcc