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

admin2018-10-18 39

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/lam0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()　　x＝0　　DoWhilex
在窗体上画一个名为Command1的命令按钮，然后编写如下代码：OptionBase1PrivateSubCommand1_Click()　　Dima　　a＝Array(1，2，3，4)　　j＝1　　Fori＝4T
窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1.Text＝"程序设计"Text1.SetFocusEndSubPrivateSubText1_GotF
为了把命令按钮设置为图形格式，其Style属性值应为
窗体上有一个名称为Command1的命令按钮。要求编写程序，把文件f1.txt的内容写到文件f2.txt中，然后将f1.txt删除。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Open"c:\f1.tx
窗体上有一个名称为Command1的命令按钮，并有如下程序代码：OptionBase1PrivateSubCommand1_Click()Dima%(3,3)Fori=1To3Forj=
假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是(　　)。
在窗体上画两个单选按钮，名称分别为Option1、Option2，标题分别为"宋体"和"黑体"；1个复选框(名称为Check1，标题为"粗体")和1个文本框(名称为Text1，Text属性为"改变文字字体")，窗体外观如图所示。程序运行后，要求"宋体"单选
计算下面分段函数的正确语句是(　　)。
满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是(　)。

随机试题

阿里巴巴的马云属于变革型领导者。()
女性，15岁，于14岁初潮，行经第1天疼痛最剧，持续2～3天缓解，伴恶心呕吐。肛门检查：子宫正常大小，双侧附件(一)，应诊断为
下列哪项不符合先天性甲状腺功能减低症的辅助检查表现
苯丙酮尿症新生儿期筛查试验苯丙酮尿症各型鉴别试验
A.负荷剂量B.根据血药浓度监测结果调整给药剂量C.按时给药D.按需给药E.逐渐减量，2周后停药普萘洛尔应采用的给药方法是
仅用于无法自下而上填筑的深谷、陡坡、断岩、泥沼等机械无法进场的土方路堤的填筑方法是()。
资本资产定价模型反映了风险与要求的收益率之间的均衡关系。在资本资产定价模型中，β系数是重要的因素，其表示的内容是()。
甲公司系商贸企业(增值税一般纳税人)，适用的增值税税率为17％，题目中收入均为不含税收入。存货发出计价采用先进先出法核算。2017年4月发生的经济业务如下：(1)1日，结存A商品500件，单位成本为350元，已计提存货跌价准备10000元。(2)5日，
旅游审美的对象非常广泛，总的来说可以分为()三种形态。
PromoteLearningandSkillsforYoungPeopleandAdultsA)Thisgoalplacestheemphasisonthelearningneedsofyoungpeoplean

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click() x＝0 DoWhilex

在窗体上画一个名为Command1的命令按钮，然后编写如下代码：OptionBase1PrivateSubCommand1_Click() Dima a＝Array(1，2，3，4) j＝1 Fori＝4T

窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1.Text＝"程序设计"Text1.SetFocusEndSubPrivateSubText1_GotF

为了把命令按钮设置为图形格式，其Style属性值应为

窗体上有一个名称为Command1的命令按钮。要求编写程序，把文件f1.txt的内容写到文件f2.txt中，然后将f1.txt删除。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Open"c:\f1.tx

窗体上有一个名称为Command1的命令按钮，并有如下程序代码：OptionBase1PrivateSubCommand1_Click()Dima%(3,3)Fori=1To3Forj=

假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是( )。

在窗体上画两个单选按钮，名称分别为Option1、Option2，标题分别为"宋体"和"黑体"；1个复选框(名称为Check1，标题为"粗体")和1个文本框(名称为Text1，Text属性为"改变文字字体")，窗体外观如图所示。程序运行后，要求"宋体"单选

计算下面分段函数的正确语句是( )。

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是( )。

阿里巴巴的马云属于变革型领导者。()

女性，15岁，于14岁初潮，行经第1天疼痛最剧，持续2～3天缓解，伴恶心呕吐。肛门检查：子宫正常大小，双侧附件(一)，应诊断为

下列哪项不符合先天性甲状腺功能减低症的辅助检查表现

苯丙酮尿症新生儿期筛查试验苯丙酮尿症各型鉴别试验

A.负荷剂量B.根据血药浓度监测结果调整给药剂量C.按时给药D.按需给药E.逐渐减量，2周后停药普萘洛尔应采用的给药方法是

仅用于无法自下而上填筑的深谷、陡坡、断岩、泥沼等机械无法进场的土方路堤的填筑方法是()。

资本资产定价模型反映了风险与要求的收益率之间的均衡关系。在资本资产定价模型中，β系数是重要的因素，其表示的内容是()。

旅游审美的对象非常广泛，总的来说可以分为()三种形态。

PromoteLearningandSkillsforYoungPeopleandAdultsA)Thisgoalplacestheemphasisonthelearningneedsofyoungpeoplean

在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()　　x＝0　　DoWhilex

在窗体上画一个名为Command1的命令按钮，然后编写如下代码：OptionBase1PrivateSubCommand1_Click()　　Dima　　a＝Array(1，2，3，4)　　j＝1　　Fori＝4T

假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是(　　)。

计算下面分段函数的正确语句是(　　)。

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是(　)。