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

admin2016-08-23 80

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成如下操作：(1)新建一个名为sdb的数据库文件，然后将client表添加到数据库中。(2)使用SQLUPDAE语句将client表中客户名为"061009"的客户的性别改为"男"。然后将该语句保存在命令文件sone.prg中。
在考生文件夹下完成下列操作：(1)请修改并执行程序temp.prg，该程序的功能是：根据"教师表"和"职称表"计算每位教师的"应发工资"，每个教师的"应发工资"等于：与"职称级别"相符的"基本工资"+"课时"×80×职称系数，教授的职称系数为1.4，副
在考生文件夹下，对"雇员管理"数据库完成如下综合应用：(1)建立一个名称为VIEW1的视图，查询每个雇员的部门号、部门名、雇员号、姓名、性别、年龄和EMAIL。(2)设计一个名称为form2的表单，表单上设计一个页框，页框(PageFrame1)有"部
在考生文件夹下完成如下综合应用：(1)打开在基本操作题中建立的项目myproject；(2)在项目中建立程序SQL，该程序只有一条SQL查询语句，功能是：查询7月份以后（含）签订订单的客户名、图书名、数量、单价和金额（单价*数量），结果先按客户名、再按
设计名为mystock的表单(控件名，文件名均为mystock)。表单的标题为“股票持有情况”。表单中有两个文本框(Textl和Text2)和3个命令按钮“查询”(名称为Commandl)、“退出”(名称为Command2)和“清空”(名称为Command
课程表中有“课程号”、“课程名”、“授课老师”三个字段，SQL语句“SELECT*FROM课程WHERE课程名="数据结构"”完成的操作称为()。
结构化分析可以使用的工具是()。
下列小题使用如下3个表：客户(客户号，名称，联系人，地址，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，产品号，数量，订购日期)查询单价在100元以上的鼠标和键盘，正确命令是()。
下列叙述中错误的是()。
对下列二叉树进行前序遍历的结果为()。

随机试题

疾病的三间分布包括
既是合穴，又是八会穴的是
芒硝入汤剂宜()
引起急性化脓性梗阻性胆管炎最常见的原因是
法律制裁于法律责任的关系是()。
下列属于旅行社基本职能的有组织职能、销售职能、采购职能、分配职能。()
戏剧史上的第一个导演()出现在19世纪的()，他创立了()剧团。
费尔巴哈指出，纯粹自然科学的唯物主义虽然“是人类知识的大厦的基础，但不是大厦本身”。列宁也指出：“在马克思和恩格斯看来，哲学没有任何的单独存在的权利，它的材料分布在实证科学的各种不同的部门中间”。这说明()
结构化布线系统采用的传输介质主要是双绞线和______。
以下程序的输出结果是#includemain(){inta=15,b=21,m=0;switch(a%3){case0:m++;break;case1:m++;switch(b%2){defau

最新回复(0)

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

二级VF

NCRE全国计算机二级

在考生文件夹下完成如下操作：(1)新建一个名为sdb的数据库文件，然后将client表添加到数据库中。(2)使用SQLUPDAE语句将client表中客户名为"061009"的客户的性别改为"男"。然后将该语句保存在命令文件sone.prg中。

设计名为mystock的表单(控件名，文件名均为mystock)。表单的标题为“股票持有情况”。表单中有两个文本框(Textl和Text2)和3个命令按钮“查询”(名称为Commandl)、“退出”(名称为Command2)和“清空”(名称为Command

课程表中有“课程号”、“课程名”、“授课老师”三个字段，SQL语句“SELECT*FROM课程WHERE课程名="数据结构"”完成的操作称为()。

结构化分析可以使用的工具是()。

下列小题使用如下3个表：客户(客户号，名称，联系人，地址，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，产品号，数量，订购日期)查询单价在100元以上的鼠标和键盘，正确命令是()。

下列叙述中错误的是()。

对下列二叉树进行前序遍历的结果为()。

疾病的三间分布包括

既是合穴，又是八会穴的是

芒硝入汤剂宜()

引起急性化脓性梗阻性胆管炎最常见的原因是

法律制裁于法律责任的关系是()。

下列属于旅行社基本职能的有组织职能、销售职能、采购职能、分配职能。()

戏剧史上的第一个导演()出现在19世纪的()，他创立了()剧团。

结构化布线系统采用的传输介质主要是双绞线和______。

以下程序的输出结果是#includemain(){inta=15,b=21,m=0;switch(a%3){case0:m++;break;case1:m++;switch(b%2){defau

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