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

admin2016-08-23 79

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

考生文件夹下的SELLDB数据库中包含"部门表"、"销售表"、"部门成本表"和"商品代码表"4个表。(1)在考生文件夹下有一个名为three.prg的程序文件，其功能如下：查询2006年各部门商品的年销售利润情况。查询内容为部门号、部门名、商品号、商品
在考生文件夹下，完成如下操作：(1)创建一个名为Sproject的项目文件；(2)将考生文件夹下的学生数据库SDB添加到新建的项目文件中；(3)打开学生数据库SDB，将考生文件夹下的自由表TEACHER添加到学生数据库SDB中；为教师表TEACHER
(1)在考生文件夹下新建一个名为College的数据库文件，将自由表"教师表"、"课程表"和"学院表"依次加入该数据库。(2)通过表设计器为"教师表"的"职工号"字段设置有效性规则：职工号的最左边四位字符是"1102"。(3)打开one.prg文件，修
在考生文件夹下，打开学生数据库SDB，完成如下简单应用：(1)使用查询设计器设计一个名称为TWO的查询，查询每个同学的学号(来自STUDENT表)、姓名、课程名和成绩。查询结果先按课程名升序、再按成绩降序排序，查询去向是表，表名是TWO。设计完成后，运行
在考生文件夹下完成下列操作：(1)利用快捷菜单设计器创建一个弹出式菜单one，如下图所示，菜单有两个选项："增加"和"删除"，两个选项之间用分组线分隔。(2)创建一个快速报表app_report，报表中包含了"评委表"中的所有字段。(3)建
在考生文件夹下创建表单文件formtwo.scx,，如下图所示，其中包含一个标签、一个文本框和一个命令按钮。然后按相关要求完成相应操作。(1)如图所示设置表单、标签和命令按钮的Captiom属性。(2)设置文本框的Value属性值为表达式Da
首先为order_detail表增加一个新字段：新单价(类型与原来的单价字段相同)，然后编写满足如下要求的程序：根据order_list表中的"订购日期"字段的值确定order_detail表的"新单价"字段的值，原则是：订购日期为2001年的"新单价"字
在考生文件夹下创建一个顶层表单myform.scx（表单的标题为"考试"），然后创建并在表单中添加菜单（菜单的名称为mymenu.mnx，菜单程序的名称为mymenu.mpr）。效果如小图所示。(1)菜单命令"统计"和"退出"的功能都通过执行过
在考生目录下完成如下操作：(1)创建一个新的项目"客户管理"。(2)在新建立的项目"客户管理"中创建数据库"订货管理"。(3)在"订货管理"数据库中建立表order_list，表结构如下：客户号　字符型(6)订单号　字符型(6)订购日期
下列叙述中，正确的是()。

随机试题

微分方程x(y’)2一2xy’+x=0的阶数是_______．
在影响X线减弱的因素中，错误的是
乌梢蛇区别于伪品的是
施工成本管理的措施中最易为人接受和采用的措施是()。
下列关于增值税一般纳税人注销时税务处理的说法，正确的是()。
成本与可变现净值孰低法中的“可变现净值”是指()。
根据下图回答131～135题。注：我国该年度科学研究与试验发展经费支出总额为3003.1亿元。该年度我国高等学校用于应用研究部分的“科学研究与试验发展经费支出”约为()。
Ifyouwanttogototheconcert,you’llhavetomakea______,ortherewillbenotickets.
Every101minutesorso,aDepartmentofDefenseimagingsatellitecirclestheEarth,capturingimagesfromtheequatortothep
Theconceptofstudentexchangebetweencountriesisnotanewone.Itisacommon【B1】______inmanyEuropeancountriesandtheU

最新回复(0)

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

二级VF

NCRE全国计算机二级

在考生文件夹下，完成如下操作：(1)创建一个名为Sproject的项目文件；(2)将考生文件夹下的学生数据库SDB添加到新建的项目文件中；(3)打开学生数据库SDB，将考生文件夹下的自由表TEACHER添加到学生数据库SDB中；为教师表TEACHER

在考生文件夹下创建表单文件formtwo.scx,，如下图所示，其中包含一个标签、一个文本框和一个命令按钮。然后按相关要求完成相应操作。(1)如图所示设置表单、标签和命令按钮的Captiom属性。(2)设置文本框的Value属性值为表达式Da

首先为order_detail表增加一个新字段：新单价(类型与原来的单价字段相同)，然后编写满足如下要求的程序：根据order_list表中的"订购日期"字段的值确定order_detail表的"新单价"字段的值，原则是：订购日期为2001年的"新单价"字

在考生文件夹下创建一个顶层表单myform.scx（表单的标题为"考试"），然后创建并在表单中添加菜单（菜单的名称为mymenu.mnx，菜单程序的名称为mymenu.mpr）。效果如小图所示。(1)菜单命令"统计"和"退出"的功能都通过执行过

在考生目录下完成如下操作：(1)创建一个新的项目"客户管理"。(2)在新建立的项目"客户管理"中创建数据库"订货管理"。(3)在"订货管理"数据库中建立表order_list，表结构如下：客户号 字符型(6)订单号 字符型(6)订购日期

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

微分方程x(y’)2一2xy’+x=0的阶数是_______．

在影响X线减弱的因素中，错误的是

乌梢蛇区别于伪品的是

施工成本管理的措施中最易为人接受和采用的措施是()。

下列关于增值税一般纳税人注销时税务处理的说法，正确的是()。

成本与可变现净值孰低法中的“可变现净值”是指()。

根据下图回答131～135题。注：我国该年度科学研究与试验发展经费支出总额为3003.1亿元。该年度我国高等学校用于应用研究部分的“科学研究与试验发展经费支出”约为()。

Ifyouwanttogototheconcert,you’llhavetomakea______,ortherewillbenotickets.

Every101minutesorso,aDepartmentofDefenseimagingsatellitecirclestheEarth,capturingimagesfromtheequatortothep

Theconceptofstudentexchangebetweencountriesisnotanewone.Itisacommon【B1】______inmanyEuropeancountriesandtheU

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

在考生目录下完成如下操作：(1)创建一个新的项目"客户管理"。(2)在新建立的项目"客户管理"中创建数据库"订货管理"。(3)在"订货管理"数据库中建立表order_list，表结构如下：客户号　字符型(6)订单号　字符型(6)订购日期