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

admin2013-11-12 45

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

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

答案C

解析在最坏情况下，冒泡排序、简单选择排序和直接插入排序需要的比较次数都是n(n-1)／2，堆排序需要比较的次数为ndog₂n，这也是堆排序的最大优点。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

参照完整性规则包括更新规则、【】和插入规则。
数据库设计包括两个方面的设计内容，它们是______。
下列数据结构中，按先进后出原则组织数据的是______。
表单的属性不能在______中设置。
在“选项”对话框的“文件位詈”选项卡中可以设置______。
有如下程序段，功能是将汉字信息“全国计算机等级考试”从屏幕底部移至顶部。x="全国计算机等级考试"K=23DOWHILEK>0@K，26SAYSPACE(34)@【】，26
在表单设计器的属性窗口中设置表单或其他控件对象的属性时，下列叙述中正确的是(　　)。
在VisualFoxPro中，表单(Form)是指(　　)。
在VisualFoxPro中查询的数据源可以来自
算法的时间复杂度是指()。

随机试题

下列不属于有效领导者具有的共同特性的是()
工作簿是Excel中存储电子表格的一种基本文件，其系统默认扩展名为．xls。()
机体的内环境是指
妊娠腹痛的发病机制主要是
A．阻止维生素K的利用B．抑制血小板聚集C．激活纤溶酶D．增强抗凝血酶Ⅲ的作用E．抑制环加氧酶双香豆素的作用机制是
复式记账的基本理论依据是资产=负债+所有者权益。(　　)
案例九：李均夫妇有一个女儿，今年8岁，为了让孩子在今后的成长过程中接受高质量的教育，李军夫妇打算为孩子建立教育储备金。李均一家的财务状况为：李均今年30岁，是某贸易公司的业务员，每月税前工资为12000元。妻子周燕今年28岁，就职于某事业单位，每月税前收
假设银行系统的原始存款额为1000亿元，法定存款准备金率为8％，超额准备金率为2％，现金漏损率为10％。根据以上资料，回答下列问题：如果超额准备金率和现金漏损率都为0，银行系统的存款乘数为()。
我国开展综合利用的潜力本来很大，综合利用的产业应该有更大发展，但并没有收到预期的效果。其中重要原因之一，是（）的问题。
环境学家认为，随着许多野生谷物的灭绝，粮食作物的遗传特性越来越单一化，这是人类面临的最严重的环境问题之一。人类必须采取措施，阻止野生谷物和那些不再种植的粮食作物的灭绝，否则，不同遗传特性的缺乏，很可能使我们的粮食作物在一夜之间遭到毁灭性破坏。例如，1980

最新回复(0)

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

二级VF

NCRE全国计算机二级

参照完整性规则包括更新规则、【】和插入规则。

数据库设计包括两个方面的设计内容，它们是______。

下列数据结构中，按先进后出原则组织数据的是______。

表单的属性不能在______中设置。

在“选项”对话框的“文件位詈”选项卡中可以设置______。

有如下程序段，功能是将汉字信息“全国计算机等级考试”从屏幕底部移至顶部。x="全国计算机等级考试"K=23DOWHILEK>0@K，26SAYSPACE(34)@【】，26

在表单设计器的属性窗口中设置表单或其他控件对象的属性时，下列叙述中正确的是( )。

在VisualFoxPro中，表单(Form)是指( )。

在VisualFoxPro中查询的数据源可以来自

算法的时间复杂度是指()。

下列不属于有效领导者具有的共同特性的是()

工作簿是Excel中存储电子表格的一种基本文件，其系统默认扩展名为．xls。()

机体的内环境是指

妊娠腹痛的发病机制主要是

A．阻止维生素K的利用B．抑制血小板聚集C．激活纤溶酶D．增强抗凝血酶Ⅲ的作用E．抑制环加氧酶双香豆素的作用机制是

复式记账的基本理论依据是资产=负债+所有者权益。( )

假设银行系统的原始存款额为1000亿元，法定存款准备金率为8％，超额准备金率为2％，现金漏损率为10％。根据以上资料，回答下列问题：如果超额准备金率和现金漏损率都为0，银行系统的存款乘数为()。

我国开展综合利用的潜力本来很大，综合利用的产业应该有更大发展，但并没有收到预期的效果。其中重要原因之一，是（）的问题。

在表单设计器的属性窗口中设置表单或其他控件对象的属性时，下列叙述中正确的是(　　)。

在VisualFoxPro中，表单(Form)是指(　　)。

复式记账的基本理论依据是资产=负债+所有者权益。(　　)