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

admin2016-08-23 38

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下打开表单formtest.scx并完成下列操作：(1)表单标题设置为"考试系统"；(2)在表单上添加一标签控件(Label1)，标签上显示"欢迎使用考试系统"8个字，字的颜色为红色(ForeColor＝255,0,0)，其他属性使用默认值
在考生文件夹下完成如下操作：(1)打开基本操作题中建立的student数据库，将自由表student、score和course添加到数据库中。(2)在student数据库中建立反映学生选课和考试成绩的视图viewsc，该视图包括"学号"、"姓名"、"课
(1)在考生文件夹下建立一个名为"外汇管理"的数据库。(2)将表currency_sl和表rate_exchange添加到新建立的数据库中。(3)将表rate_exchange中"买出价"字段的名称改为"现钞卖出价"。(4)通过"外币代码"字段为表r
在考生文件夹下，完成如下操作：(1)建立数据库ordersmanage.dbc。把自由表employee.dbf和orders.dbf添加到数据库中。(2)打开表单dh.scx，设置标签控件中英文字母的字号为18，保存表单。(3)打开表单dh.scx
(1)新建一个不包含任何控件的空表单myform.scx（表单名和表单文件名均为myform）。(2)打开表单文件formtwo.scx，将表单的标题设置为"计算机等级考试"。(3)打开表单文件formthree.scx，使用布局工具栏操作使表单上的4
在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为formtest的表单，表单中包括一个标签（Label1）、一个列表框（List1）、一个表格（Grid1）。(2)在表单的数据环境中添加"学院表"和"教师表"。(3)通过属性窗
在考生文件夹下完成下列操作：(1)修改程序proone.prg中带有注释的四条语句（修改或填充，不要修改其他的语句），使之能够正常运行，程序的功能是将大于等于11并且小于等于2011的素数存储于表prime中。修改完成后请运行该程序。(2)编写SQL命
使用报表设计器建立一个报表，具体要求如下：(1)报表的内容(细节带区)是order_list表的订单号、订购日期和总金额；(2)增加数据分组，分组表达式是"order_list.客户号"，组标头带区的内容是"客户号"，组注脚带区的内容是该组订单的"总金
首先将order_detail表全部内容复制到od_bak表，然后完成如下操作：(1)将od_bak表中的订单号字段值只保留最后一个字母(用REPLACE命令或SQLUPDATE命令完成修改)；(2)用SQL语句对od_bak表编写完成如下功能的程序
在考生文件夹，打开商品销售数据库CDB，完成如下简单应用：(1)使用一对多报表向导建立名称为P_ORDER的报表。要求从父表顾客表CUST中选择所有字段，从子表订单表ORDER中选择所有字段；两表之间采用"顾客号"字段连接；按"顾客号"字段升序排序；报表

随机试题

简述缩唇呼吸及腹式呼吸的方法。
全国计量工作的统一监督管理由非国家法定计量单位废除办法的制定由
关于我国发展社区卫生服务的基本原则，不正确的是
五迟、五软的病因中，最重要的是()
关于我国土地所有权，下列说法正确的是()。
依据《劳动合同法》，劳动者拒绝用人单位管理人员违章指挥的，应当视为()。
关于管片拼装顺序以下说法错误的是（）。
A、 B、 C、 D、 D
一项工程要在规定时间内完成，若甲单独做要比规定的时间推迟4天，若乙单独做要比规定的时间提前2天完成．若甲、乙合作了3天，剩下的部分由甲单独做，恰好在规定时间内完成，则规定时间为()天．
Mostpeoplemakesuchmistakes______intheirwholelife.

最新回复(0)

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

二级VF

NCRE全国计算机二级

在考生文件夹下打开表单formtest.scx并完成下列操作：(1)表单标题设置为"考试系统"；(2)在表单上添加一标签控件(Label1)，标签上显示"欢迎使用考试系统"8个字，字的颜色为红色(ForeColor＝255,0,0)，其他属性使用默认值

在考生文件夹下完成如下操作：(1)打开基本操作题中建立的student数据库，将自由表student、score和course添加到数据库中。(2)在student数据库中建立反映学生选课和考试成绩的视图viewsc，该视图包括"学号"、"姓名"、"课

(1)在考生文件夹下建立一个名为"外汇管理"的数据库。(2)将表currency_sl和表rate_exchange添加到新建立的数据库中。(3)将表rate_exchange中"买出价"字段的名称改为"现钞卖出价"。(4)通过"外币代码"字段为表r

在考生文件夹下，完成如下操作：(1)建立数据库ordersmanage.dbc。把自由表employee.dbf和orders.dbf添加到数据库中。(2)打开表单dh.scx，设置标签控件中英文字母的字号为18，保存表单。(3)打开表单dh.scx

(1)新建一个不包含任何控件的空表单myform.scx（表单名和表单文件名均为myform）。(2)打开表单文件formtwo.scx，将表单的标题设置为"计算机等级考试"。(3)打开表单文件formthree.scx，使用布局工具栏操作使表单上的4

在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为formtest的表单，表单中包括一个标签（Label1）、一个列表框（List1）、一个表格（Grid1）。(2)在表单的数据环境中添加"学院表"和"教师表"。(3)通过属性窗

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

简述缩唇呼吸及腹式呼吸的方法。

全国计量工作的统一监督管理由非国家法定计量单位废除办法的制定由

关于我国发展社区卫生服务的基本原则，不正确的是

五迟、五软的病因中，最重要的是()

关于我国土地所有权，下列说法正确的是()。

依据《劳动合同法》，劳动者拒绝用人单位管理人员违章指挥的，应当视为()。

关于管片拼装顺序以下说法错误的是（）。

A、 B、 C、 D、 D

一项工程要在规定时间内完成，若甲单独做要比规定的时间推迟4天，若乙单独做要比规定的时间提前2天完成．若甲、乙合作了3天，剩下的部分由甲单独做，恰好在规定时间内完成，则规定时间为()天．

Mostpeoplemakesuchmistakes______intheirwholelife.

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