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

admin2015-08-25 49

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

主文件名与表的主文件名相同，并且随表的打开而自动打开，在增加记录或修改索引关键字值时会随着自动更新的索引文件是()。
下列叙述中正确的是()。
使用如下数据表。“学生”表：学号C(8)，姓名C(8)，性别C(2)，系名(6)“课程”表：课程编号C(4)，课程名称C(12)，开课系名C(10)“成绩”表：学号c(8)，课程编号C(4)，成绩N(6，2)将“学生”表
使用如下数据。部门(部门号C(2)、部门名称C(10))职工(部门号C(2)、职工号C(4)、姓名C(8)、基本工资N(7，2))检索最少有5名职工的每个部门的职工基本工资的总额，正确的语句是()。
调用表单的__________方法可以重新绘制表单或控件，并刷新它的所有值。
某数据库有20条记录，若用函数EOF()测试结果为。T.，那么此时函数RECNO()的值是
关系代数运算是以（）为基础的运算。
某数据库有20条记录，若用函数EOF()测试结果为。T.那么此时函数RECNO()的值是
线性表若采用链式存储结构时，要求内存中可用存储单元的地址
在VisualFoxPro中，当在表格中显示一个表(子表)时，可用表格控件的（）属性指定对应的父表名称

随机试题

中国共产党的根本宗旨是
开发土地和新建房及配套设施的费用(以下简称房地产开发费用,是指与房地产开发项目有关的销售费用、管理费用和财务费用。财务费用中的利息支出,凡能够按转让房地产项目计算分摊并提出金融机构证明的,允许据实扣除,但最高不能超过商业银行同类同期利率计算的金额)。(
微型计算机中，控制器的基本功能是(　　)。
不良行为记录信息的公布时间为行政处罚决定做出后()日内。
根据《标准施工招标文件》，与当地公安部门协商，在施工现场建立联防组织的主体是()。
下列适合进行牛市套利的商品是()。
王某、马某、路某共同出资设立了润兴有限责任公司，其中马某以一专利作价50万出资。公司成立2年后，吸收郑某人股。3年后，该公司因拖欠巨额债务被诉至法院。法院查明，马某作为出资的专利出资时仅值20万元，马某现有可执行的个人财产10万元。下列处理方式中，符合《公
1998年实行了一场“业务流程再造”工程。在一次关于“业务流程再造”的高级经理人培训会议上，海尔集团CEO张瑞敏目光炯炯地看着讲台下的中层干部们，提出了一个像脑筋急转弯的问题。“石头怎样才能在水上漂起来?”“把石头掏空”，有人喊了一句，
①时间到了，他主动打住，留下材料，然后离去，绝不耽误客户的时间②有一位成功的推销商，他有一种独特的推销策略③他按下手表，计时开始，拿着一份精心设计的文案，口若悬河地讲一分钟④而这带给客户的印象就是“他说到做到”，即“有信誉”⑤每次登门拜访客户的时候
A、Whethershoppingisgood.B、Whichshoppingcenterisgood.C、Howtobargaintobuyhighheels.D、Whattheyneedtobuy.A

最新回复(0)

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

二级VF

NCRE全国计算机二级

主文件名与表的主文件名相同，并且随表的打开而自动打开，在增加记录或修改索引关键字值时会随着自动更新的索引文件是()。

下列叙述中正确的是()。

使用如下数据表。“学生”表：学号C(8)，姓名C(8)，性别C(2)，系名(6)“课程”表：课程编号C(4)，课程名称C(12)，开课系名C(10)“成绩”表：学号c(8)，课程编号C(4)，成绩N(6，2)将“学生”表

使用如下数据。部门(部门号C(2)、部门名称C(10))职工(部门号C(2)、职工号C(4)、姓名C(8)、基本工资N(7，2))检索最少有5名职工的每个部门的职工基本工资的总额，正确的语句是()。

调用表单的__________方法可以重新绘制表单或控件，并刷新它的所有值。

某数据库有20条记录，若用函数EOF()测试结果为。T.，那么此时函数RECNO()的值是

关系代数运算是以（）为基础的运算。

某数据库有20条记录，若用函数EOF()测试结果为。T.那么此时函数RECNO()的值是

线性表若采用链式存储结构时，要求内存中可用存储单元的地址

在VisualFoxPro中，当在表格中显示一个表(子表)时，可用表格控件的（）属性指定对应的父表名称

中国共产党的根本宗旨是

微型计算机中，控制器的基本功能是( )。

不良行为记录信息的公布时间为行政处罚决定做出后()日内。

根据《标准施工招标文件》，与当地公安部门协商，在施工现场建立联防组织的主体是()。

下列适合进行牛市套利的商品是()。

A、Whethershoppingisgood.B、Whichshoppingcenterisgood.C、Howtobargaintobuyhighheels.D、Whattheyneedtobuy.A

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

微型计算机中，控制器的基本功能是(　　)。