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

admin2016-08-23 62

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

打开考生文件夹下的SELLDB数据库，完成如下综合应用：创建一个标题名为"部门销售查询"、表单名为Form1、文件名为XS的表单，如下图所示。表单要求如下：向该表单中添加两个标签、两个文本框、一个表格和两个命令按钮。(1)两个标签对象标
在考生文件夹下，打开会员数据库CDB，完成如下综合应用：建立文件名为form的表单，在表单中设计"统计"和"退出"两个按钮。要求如下：(1)在"统计"按钮(Command1)中，编写程序，根据会员统计时所购买商品的总金额(数量*单价)
在考生文件夹下，打开招生数据库SDB，完成如下操作：(1)在KSB表中增加一个名为"备注"的字段、字段数据类型为"字符"、宽度为30；(2)在考生成绩表KSCJB中给成绩字段设置有效性规则和默认值，成绩>＝0AND成绩
在考生文件夹下完成如下操作：(1)打开项目文件salary_p，将考生文件夹下的数据库salary_db添加到该项目中。(2)在salary_db数据库中为dept表创建一个主索引(升序)，索引名和索引表达式均是"部门号"；为salarys表创建一个普
(1)使用SELECT语句查询2008年2月份没有订单的客户，查询结果依次包含客户号、姓名、性别和联系电话四项内容，各记录按客户号降序排序，查询结果存放在表tableone中。最后将该语句保存在命令文件sfive.prg中。注：customers是客户表
首先将order_detail表全部内容复制到od_bak表，然后完成如下操作：(1)将od_bak表中的订单号字段值只保留最后一个字母(用REPLACE命令或SQLUPDATE命令完成修改)；(2)用SQL语句对od_bak表编写完成如下功能的程序
(1)扩展VisualFoxPro基类Form，创建一个名为MyForm的自定义表单类。自定义表单类保存在名为myclasslib的类库中。自定义表单类MyForm需满足以下要求：1)其AutoCenter属性的默认值为.T.。2)其Closable
软件的()设计又称总体结构设计，其主要任务是建立软件系统的总体结构。
如果要创建一个数据组分组报表，第一个分组表达式是“部门”，第二个分组表达式是“工龄”，第三个分组表达式是“基本工资”，当前索引的索引表达式应当是()。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。

随机试题

下述疾病最可能出现的临床表现A、个别牙着色B、遇冷、热痛C、牙体实质缺损D、多数牙着色E、牙齿松动牙震荡
阴道横隔较常见的部位为
治疗黄体功能不足脾气虚弱证，应首选
依据《中华人民共和国大气污染防治法》，在当地政府划定的禁止销售、使用高污染燃料的区域，使用高污染燃料的单位和个人应在当地政府规定期限内()。
下列()属于较大事故。
旋喷直径的选择与设计要求及选用机具有关，一般单管法旋喷体直径为0.3～0.8m；二重管法旋喷体直径为(　　)m左右；三重管法旋喷体直径为1～2m。
以企业价值最大化作为财务管理的目标考虑了投资的风险，但没有考虑资金的时间价值。(　　)
下列程序段的执行结果为m=1n=1SelectCasemCase1SelectCasenCase0
Onlinedatinghasjustbeenrevealedtobeoneofthemostcommonwaystostartarelationship.Butnewresearchrevealsthatth
Expertsbelievethathumanshavetentrillioncellsintheirbodieswhich(i)______anynumberofessentialgeneticelements,and

最新回复(0)

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

二级VF

NCRE全国计算机二级

在考生文件夹下，打开会员数据库CDB，完成如下综合应用：建立文件名为form的表单，在表单中设计"统计"和"退出"两个按钮。要求如下：(1)在"统计"按钮(Command1)中，编写程序，根据会员统计时所购买商品的总金额(数量*单价)

在考生文件夹下，打开招生数据库SDB，完成如下操作：(1)在KSB表中增加一个名为"备注"的字段、字段数据类型为"字符"、宽度为30；(2)在考生成绩表KSCJB中给成绩字段设置有效性规则和默认值，成绩>＝0AND成绩

在考生文件夹下完成如下操作：(1)打开项目文件salary_p，将考生文件夹下的数据库salary_db添加到该项目中。(2)在salary_db数据库中为dept表创建一个主索引(升序)，索引名和索引表达式均是"部门号"；为salarys表创建一个普

首先将order_detail表全部内容复制到od_bak表，然后完成如下操作：(1)将od_bak表中的订单号字段值只保留最后一个字母(用REPLACE命令或SQLUPDATE命令完成修改)；(2)用SQL语句对od_bak表编写完成如下功能的程序

(1)扩展VisualFoxPro基类Form，创建一个名为MyForm的自定义表单类。自定义表单类保存在名为myclasslib的类库中。自定义表单类MyForm需满足以下要求：1)其AutoCenter属性的默认值为.T.。2)其Closable

软件的()设计又称总体结构设计，其主要任务是建立软件系统的总体结构。

如果要创建一个数据组分组报表，第一个分组表达式是“部门”，第二个分组表达式是“工龄”，第三个分组表达式是“基本工资”，当前索引的索引表达式应当是()。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。

下述疾病最可能出现的临床表现A、个别牙着色B、遇冷、热痛C、牙体实质缺损D、多数牙着色E、牙齿松动牙震荡

阴道横隔较常见的部位为

治疗黄体功能不足脾气虚弱证，应首选

依据《中华人民共和国大气污染防治法》，在当地政府划定的禁止销售、使用高污染燃料的区域，使用高污染燃料的单位和个人应在当地政府规定期限内()。

下列()属于较大事故。

旋喷直径的选择与设计要求及选用机具有关，一般单管法旋喷体直径为0.3～0.8m；二重管法旋喷体直径为( )m左右；三重管法旋喷体直径为1～2m。

以企业价值最大化作为财务管理的目标考虑了投资的风险，但没有考虑资金的时间价值。( )

下列程序段的执行结果为m=1n=1SelectCasemCase1SelectCasenCase0

Onlinedatinghasjustbeenrevealedtobeoneofthemostcommonwaystostartarelationship.Butnewresearchrevealsthatth

Expertsbelievethathumanshavetentrillioncellsintheirbodieswhich(i)______anynumberofessentialgeneticelements,and

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

旋喷直径的选择与设计要求及选用机具有关，一般单管法旋喷体直径为0.3～0.8m；二重管法旋喷体直径为(　　)m左右；三重管法旋喷体直径为1～2m。

以企业价值最大化作为财务管理的目标考虑了投资的风险，但没有考虑资金的时间价值。(　　)