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

admin2015-08-25 36

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一表单文件myform．scx。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)在属性窗口中设置表单的有关属性，使表单在打开时在VFP主窗口内居中显示。(2)在属性窗口中设置表单的有关属性，使表单内的Cente
(1)使用表单向导选择“商品”表生成一个文件名为good_form的表单。要求选择“商品”表中所有字段，表单样式为“阴影式”；按钮类型为“图片按钮”；排序字段选择“进货日期”(升序)；表单标题为“商品数据”。(2)用SQLUPDATE命令为所有商品编码
(1)student是一个“学生”表，其中包含学号(C8)、姓名(C8)、性别(C2)、政治面目(C4)、班级(C5)等字段。考生文件夹下的modi1．prg程序文件的功能是显示输出所有政治面目为“群众”的“男”生的姓名和班级，每行输出一个学生的
在考生文件夹下完成如下操作：(1)新建一个名为“图书管理”的项目。(2)在项目中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu：查询价格大于
在考生文件夹下完成如下简单应用：(1)用SQL语句完成下列操作：列出所有赢利(现价大于买入价)的股票简称、现价、买入价和持有数量，并将检索结果按持有数量降序排序存放于表stockl_temp中。(2)使用一对多报表向导建立报表。要求：父表为stock_
如要设定学生成绩有效性规则在80至90分之间，当输入的数值不在此范围内，则给出错误信息，我们必须定义(　　)。
设X="11"，Y="1122"，下列表达式结果为假的是(　　)。
学生表S和学生选课表SC两个数据库表，它们的结构如下：S(学号，姓名，性别，年龄)，其中学号、姓名和性别为C型字段，年龄为N型字段；SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段。查询学生选修课程成绩75分以上的学生学号，正确
如果在命令窗口执行命令"LIST名称"，主窗口中显示：记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(　　
有下列二叉树，对此二叉树前序遍历的结果为()。

随机试题

铣削矩形牙嵌离合器时，三面刃铣刀的宽度应小于___________的齿槽宽度。
男性，60岁，患慢性阻塞性肺气肿，某日来门诊咨询，他按医嘱采取经鼻深吸、经口缓呼、并收拢口唇(吹火样呼吸)的方式进行呼吸功能锻炼时，确感气短有所减轻，但不明白是何道理，医生应怎样向其解释为最正确
产程中，以下列何项判断胎头的高低
肩关节的功能位为
剩余法估价所采用的不动产总价、租金和各种成本数据，均应根据未来预期的正常市场条件下的数据水平确定。
下面关于城市经济学特征的论述正确的是()。
我国进口设备采用最多的一种货价是()。
下列哪一项不属于或不能构成法律关系?()
下列描述中，错误的是()。
A、ImprovementoffoodaccesstoAfricansandothers.B、Continuingconcernsabouttheeurozonedebtcrisis.C、Promised$20bill

最新回复(0)

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

二级VF

NCRE全国计算机二级

(1)student是一个“学生”表，其中包含学号(C8)、姓名(C8)、性别(C2)、政治面目(C4)、班级(C5)等字段。考生文件夹下的modi1．prg程序文件的功能是显示输出所有政治面目为“群众”的“男”生的姓名和班级，每行输出一个学生的

在考生文件夹下完成如下操作：(1)新建一个名为“图书管理”的项目。(2)在项目中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu：查询价格大于

如要设定学生成绩有效性规则在80至90分之间，当输入的数值不在此范围内，则给出错误信息，我们必须定义( )。

设X="11"，Y="1122"，下列表达式结果为假的是( )。

如果在命令窗口执行命令"LIST名称"，主窗口中显示：记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(

有下列二叉树，对此二叉树前序遍历的结果为()。

铣削矩形牙嵌离合器时，三面刃铣刀的宽度应小于___________的齿槽宽度。

男性，60岁，患慢性阻塞性肺气肿，某日来门诊咨询，他按医嘱采取经鼻深吸、经口缓呼、并收拢口唇(吹火样呼吸)的方式进行呼吸功能锻炼时，确感气短有所减轻，但不明白是何道理，医生应怎样向其解释为最正确

产程中，以下列何项判断胎头的高低

肩关节的功能位为

剩余法估价所采用的不动产总价、租金和各种成本数据，均应根据未来预期的正常市场条件下的数据水平确定。

下面关于城市经济学特征的论述正确的是()。

我国进口设备采用最多的一种货价是()。

下列哪一项不属于或不能构成法律关系?()

下列描述中，错误的是()。

A、ImprovementoffoodaccesstoAfricansandothers.B、Continuingconcernsabouttheeurozonedebtcrisis.C、Promised$20bill

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

如要设定学生成绩有效性规则在80至90分之间，当输入的数值不在此范围内，则给出错误信息，我们必须定义(　　)。

设X="11"，Y="1122"，下列表达式结果为假的是(　　)。

如果在命令窗口执行命令"LIST名称"，主窗口中显示：记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(　　