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

admin2018-09-19 32

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

(1)在名称为Form1的窗体上添加一个标签(名称为Label1，标题为“输入信息”)、一个文本框(名称为Text1，Text属性初始内容为空)和一个命令按钮(名称为Command1，标题为“显示”)。如图1所示。然后编写命令按钮的Click事件过程。程序
下面叙述中正确的是
满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是(　)。
结构化程序所要求的基本结构不包括(　　)。
有如下过程代码：Subvar_dim()　　StaticnumaAsInteger　　DimnumbAsInteger　　numa＝numa＋2　　numb＝numb＋1　　printnuma；numbEndSub连续3次
窗体上有一个名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()i=0DoWhilei<6Forj=1Toin
假定有以下循环结构：DoUntil条件表达式　　　　循环体Loop则以下正确的描述是(　　)。
VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是(　　)。
以下程序段中，执行结果与其他3个选项不同的是
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

随机试题

男性，45岁，饱餐酗酒后3小时，上腹部持续性剧痛并向左肩、腰背部放射，伴恶心、呕吐，10小时后来院急诊。经检查，诊断急性胰腺炎，若要证实本病例属于重症胰腺炎，最有价值的实验室检查是
尽管吸收剂量可以用来说明生物体所受照射时吸收的射线能量，但被吸收的辐射剂量与引起某些已知的生物效应的危险性往往不能等效。这是因为当辐射类型与其他条件发生变化时，某一生物辐射效应与吸收剂量之间的关系也随之改变。以下说法错误的是
甲房地产公司2010年至2014年发生业务如下：(1)甲房地产公司于2010年1月1日将一幢商品房对外出租并采用公允价值模式计量，租期为3年，每年12月31日收取租金200万元，出租时，该幢商品房的成本为5000万元，公允价值为6000万元。
在Word中设置格式如图所示，段落的缩进方式是()。
小明站在游泳池里，岸上的人会发现小明的腿()。
注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．作答参考时限：阅读材料40分钟。作答110分钟。3．仔细阅读给定材料。按照后面提出的“作答要求”依次作答。4．请在
根据合同法的有关规定，在无偿保管合同中，保管人承担保管不善的损害赔偿责任的主观条件是()。
计算=________。
按企业的活动层次可以将系统划分为战略计划层、【】层和执行控制层。
以下选项中关于程序模块化的叙述错误的是

最新回复(0)

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

二级VB

NCRE全国计算机二级

(1)在名称为Form1的窗体上添加一个标签(名称为Label1，标题为“输入信息”)、一个文本框(名称为Text1，Text属性初始内容为空)和一个命令按钮(名称为Command1，标题为“显示”)。如图1所示。然后编写命令按钮的Click事件过程。程序

下面叙述中正确的是

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

结构化程序所要求的基本结构不包括( )。

有如下过程代码：Subvar_dim() StaticnumaAsInteger DimnumbAsInteger numa＝numa＋2 numb＝numb＋1 printnuma；numbEndSub连续3次

窗体上有一个名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()i=0DoWhilei<6Forj=1Toin

假定有以下循环结构：DoUntil条件表达式 循环体Loop则以下正确的描述是( )。

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

以下程序段中，执行结果与其他3个选项不同的是

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

男性，45岁，饱餐酗酒后3小时，上腹部持续性剧痛并向左肩、腰背部放射，伴恶心、呕吐，10小时后来院急诊。经检查，诊断急性胰腺炎，若要证实本病例属于重症胰腺炎，最有价值的实验室检查是

甲房地产公司2010年至2014年发生业务如下：(1)甲房地产公司于2010年1月1日将一幢商品房对外出租并采用公允价值模式计量，租期为3年，每年12月31日收取租金200万元，出租时，该幢商品房的成本为5000万元，公允价值为6000万元。

在Word中设置格式如图所示，段落的缩进方式是()。

小明站在游泳池里，岸上的人会发现小明的腿()。

根据合同法的有关规定，在无偿保管合同中，保管人承担保管不善的损害赔偿责任的主观条件是()。

计算=________。

按企业的活动层次可以将系统划分为战略计划层、【】层和执行控制层。

以下选项中关于程序模块化的叙述错误的是

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

结构化程序所要求的基本结构不包括(　　)。

有如下过程代码：Subvar_dim()　　StaticnumaAsInteger　　DimnumbAsInteger　　numa＝numa＋2　　numb＝numb＋1　　printnuma；numbEndSub连续3次

假定有以下循环结构：DoUntil条件表达式　　　　循环体Loop则以下正确的描述是(　　)。

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