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

admin2016-06-28 45

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列属于黑盒测试方法的是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
在考生文件夹下，打开Ecommerce数据库，完成如下简单应用：(1)使用SQL命令查询customer数据表中"电话"字段的首字符是"6"、性别为"女"的会员信息，列出姓名、年龄和电话，查询结果按年龄升序排序存入表temp_cus.dbf中，SQL命令
在考生文件夹下，打开学生数据库SDB，完成如下简单应用：(1)使用查询设计器设计一个名称为SVG的查询，查询每个"女"同学的学号(来自STUDENT表)、姓名、课程名、成绩和任课教师(来自Teacher表的教师名)，查询结果按学号升序排序并输出到表ONE
(1)编写SQL语句，从customers(客户)表中统计各年份出生的客户人数。统计结果依次包含"年份"和"人数"两个字段，各记录按年份升序排序，统计结果存放在tableone表中。最后执行该SQL语句，并将该语句存放在命令文件pone.prg中。(2)
在考生文件夹下，打开学生数据库SDB，完成如下简单应用：(1)使用查询设计器设计一个名称为TWO的查询，查询每个同学的学号(来自STUDENT表)、姓名、课程名和成绩。查询结果先按课程名升序、再按成绩降序排序，查询去向是表，表名是TWO。设计完成后，运行
在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为two的表单，然后为表单two建立一个名为quit的新方法(单击选择表单后，从"表单"菜单中选择"新建方法程序"命令)，并在该方法中写一条语句Thisform.release；最后向表单中添加一

随机试题

A公司系股份有限公司，X和Y注册会计师负责对其2010年度会计报表进行审计，并于2011年3月6日完成外勤审计工作。A公司未经审计的会计报表中的部分会计资料如下：X和Y注册会计师确定A公司部分会计报表项目的重要性水平如下：
梁启超《论毅力》一文的中心论点是【】
A．少尿，浮肿，蛋白尿B．血尿，蛋白尿C．浮肿，蛋白尿，血尿，高血压D．血尿，少尿，蛋白尿，浮肿E．浮肿，大量蛋白尿，低蛋白血症肾病综合征的临床特征是()
《晋律》所规定的法定刑包括()。
下面主要受液膜控制的过程有(　　)。
申请领取导游证的人员，对旅游行政部门逾期不予颁发或不予答复的行为，可以采取的司法救济途径是()。
导游、领队人员应做到“一岗双责”，其中“双责”是指导游、领队人员应做到()。
某社区地处郊区，集中居住了较多外来人口，社会工作者小马走访部分家庭时发现，夫妻来自不同地域的家庭矛盾较多，于是决定策划一个家庭综合服务项目，小马第一要做的工作应是()
(2009年下半年)应用系统运行中涉及的安全和保密层次包括四层，这四个层次按粒度从粗到细的排列顺序是(26)。
A、Anautomechanic.B、Anelectrician.C、Acarpenter.D、Atelephonerepairman.B

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列属于黑盒测试方法的是

在考生文件夹下，打开Ecommerce数据库，完成如下简单应用：(1)使用SQL命令查询customer数据表中"电话"字段的首字符是"6"、性别为"女"的会员信息，列出姓名、年龄和电话，查询结果按年龄升序排序存入表temp_cus.dbf中，SQL命令

(1)编写SQL语句，从customers(客户)表中统计各年份出生的客户人数。统计结果依次包含"年份"和"人数"两个字段，各记录按年份升序排序，统计结果存放在tableone表中。最后执行该SQL语句，并将该语句存放在命令文件pone.prg中。(2)

A公司系股份有限公司，X和Y注册会计师负责对其2010年度会计报表进行审计，并于2011年3月6日完成外勤审计工作。A公司未经审计的会计报表中的部分会计资料如下：X和Y注册会计师确定A公司部分会计报表项目的重要性水平如下：

梁启超《论毅力》一文的中心论点是【】

A．少尿，浮肿，蛋白尿B．血尿，蛋白尿C．浮肿，蛋白尿，血尿，高血压D．血尿，少尿，蛋白尿，浮肿E．浮肿，大量蛋白尿，低蛋白血症肾病综合征的临床特征是()

《晋律》所规定的法定刑包括()。

下面主要受液膜控制的过程有( )。

申请领取导游证的人员，对旅游行政部门逾期不予颁发或不予答复的行为，可以采取的司法救济途径是()。

导游、领队人员应做到“一岗双责”，其中“双责”是指导游、领队人员应做到()。

某社区地处郊区，集中居住了较多外来人口，社会工作者小马走访部分家庭时发现，夫妻来自不同地域的家庭矛盾较多，于是决定策划一个家庭综合服务项目，小马第一要做的工作应是()

(2009年下半年)应用系统运行中涉及的安全和保密层次包括四层，这四个层次按粒度从粗到细的排列顺序是(26)。

A、Anautomechanic.B、Anelectrician.C、Acarpenter.D、Atelephonerepairman.B

下面主要受液膜控制的过程有(　　)。