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

admin2015-08-25 45

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

打开表单文件sapp，并完成如下操作(不得有多余操作)：①将“课程”表添加到表单的数据环境中。②使列表框List1中的数据项为“课程”表中的课程名(课程．课程名)。③单击列表框中的数据项时，统计选修了所选课程的学生人数(从“考
(1)建立表单，如图1-3所示。表单文件名和表单控件名均为formtest，表单标题为“考试系统”，表单背景为灰色(BackColor=192，192，192)，其他要求如下：①表单上有“欢迎使用考试系统”(Label1)8个字，其背景颜色为灰
考生文件夹下存在数据库“student”，其中包含表“class”和表“student”，这两个表存在一对多的联系。对数据库建立文件名为“bd1”的表单，其中包含两个表格控件。第一个表格控件用于显示表“class”的记录，第二个表格控件用于显示与
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是
常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD)，则应采用【3】方法。
在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是
A、 B、 C、 D、 A可以使用“表单”菜单中的“新建属性”菜单项为表单创建新属性，使用“表单”菜单中的“新建方法程序”菜单项为表单创建新方法。
在VisualFoxPro中，当复选框的______属性值为“1”时，表示复选框为选中状态。
A、 B、 C、 D、 B复选框用于标记一个两值状态，如真(.T.)或假(.F.)。当处于选中状态时，复选框中显示一个对勾，否则，复选框内为空白。复选框的Value属性用来指明复选框的当前状态，0或.F.表示
在“成绩”表中，检索选修4门以上课程的男生的姓名和平均成绩。“成绩”表中包含学号、姓名、课程名称和成绩4个字段。请将下面的SQL语句补充完整。SELECT姓名,AVG(成绩)AS平均成绩FROM成绩；WHERE性别="男"；GRO

随机试题

暑湿感冒的治法是
放射性药物的叙述，错误的是
理气剂不适用于
某生产性建设项目，生产某单一产品，年固定成本为l200万元，每件产品的变动成本(含单位产品税金等)为600元、销售价格为1600元，设计生产能力为年产量16000件。根据以上资料，回答下列问题：当该建设项目的产量为13000件时，利润为(
处于更新改造过程中的固定资产需要计提折旧。()
Howoftendoyousitstillanddoabsolutelynothing?Theusualanswerthesedaysis"never",or"hardlyever".Asthepaceofl
Whichofthefollowingisanabbreviation?
ThevocabularyandgrammaticaldifferencesbetweenBritishandAmericanEnglisharesotrivialandfewashardly______.
A、Withlightboxes.B、Withmovingpictures.C、WithTVscreens.D、Alltheabove.D细节题。对话中Mary说：“Ithinktherearesomanydiffer
AsWhat’syourearliestchildhoodmemory?Adultsseldom【C1】______eventsmuchearlierthantheyearorsobeforeenteringschool,

最新回复(0)

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

二级VF

NCRE全国计算机二级

(1)建立表单，如图1-3所示。表单文件名和表单控件名均为formtest，表单标题为“考试系统”，表单背景为灰色(BackColor=192，192，192)，其他要求如下：①表单上有“欢迎使用考试系统”(Label1)8个字，其背景颜色为灰

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是

常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD)，则应采用【3】方法。

在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是

A、 B、 C、 D、 A可以使用“表单”菜单中的“新建属性”菜单项为表单创建新属性，使用“表单”菜单中的“新建方法程序”菜单项为表单创建新方法。

在VisualFoxPro中，当复选框的______属性值为“1”时，表示复选框为选中状态。

A、 B、 C、 D、 B复选框用于标记一个两值状态，如真(.T.)或假(.F.)。当处于选中状态时，复选框中显示一个对勾，否则，复选框内为空白。复选框的Value属性用来指明复选框的当前状态，0或.F.表示

在“成绩”表中，检索选修4门以上课程的男生的姓名和平均成绩。“成绩”表中包含学号、姓名、课程名称和成绩4个字段。请将下面的SQL语句补充完整。SELECT姓名,AVG(成绩)AS平均成绩FROM成绩；WHERE性别="男"；GRO

暑湿感冒的治法是

放射性药物的叙述，错误的是

理气剂不适用于

处于更新改造过程中的固定资产需要计提折旧。()

Howoftendoyousitstillanddoabsolutelynothing?Theusualanswerthesedaysis"never",or"hardlyever".Asthepaceofl

Whichofthefollowingisanabbreviation?

ThevocabularyandgrammaticaldifferencesbetweenBritishandAmericanEnglisharesotrivialandfewashardly______.

A、Withlightboxes.B、Withmovingpictures.C、WithTVscreens.D、Alltheabove.D细节题。对话中Mary说：“Ithinktherearesomanydiffer

AsWhat’syourearliestchildhoodmemory?Adultsseldom【C1】______eventsmuchearlierthantheyearorsobeforeenteringschool,

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