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

admin2016-11-20 99

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

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

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。其中堆排序的比较次数最少。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

打开数据库的命令是()。
在VisualFoxPro中，下面描述错误的是()。
如要设定学生成绩有效性规则在80至90分之间，当输入的数值不在此范围内，则给出错误信息，我们必须定义()。
下列关于索引的叙述中正确的是()。
编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称，而rate表中的“币种1代码”和
设有职工表(其中包含字段：职工号，仓库号，工资)，查询仓库号是“CK1”的职工信息，并按工资降序排序，正确的SQL命令是()。
下列叙述中，正确的是()。
下列关于项目及项目中文件的叙述，不正确的是()。
(1)建立表单，如图3-2所示。表单文件名和表单控件名均为formtest，表单标题为“考试系统”，表单背景为灰色(BackColor=192，192，192)，其他要求如下：①表单上有“欢迎使用考试系统”(Labell)8个字，其背景颜色为灰
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

随机试题

阅读《季氏将伐颛臾》中的一段文字，回答问题：孔子曰：“求!周任有言曰：‘陈力就列，不能者止。’危而不持，颠而不扶，则将焉用彼相矣?且尔言过矣，虎兕出于押，龟玉毁于按中，是谁之过与？”
颌骨骨折临床上最具特征的症状是
男，78岁，肥胖。久坐突然站立，有头晕的症状。查体血压182／98mmHg，餐后血糖14．2mmol／L。由题可知患者不宜选用的降压药为()。
某分部工程双代号网络如下图所示，其作图错误表现为()。
下列关于施工成本分析依据的说法中正确的是()。[2007年真题]
学校组织各年级班主任研讨学习，几位班主任围绕实施何种领导方式展开了讨论。其中一位班主任贾老师说，我认为管理学生必须严格，要不学生根本不听你的。另一位班主任侯老师说，我认为对待学生应该顺其自然，不要干涉学生。还有一位班主任说，我觉得对学生应该严慈兼用，该严格
把下面长短不一、结构不同的句子改写成一组整句。每当疲惫的时候，就请停下脚步，遥想追逐的远方，汲取力量再上路；有时候困惑让我们不得不停下来，这时要梳理纷乱的思绪，驱走迷茫；痛苦也是会遇到的，需要停下脚步，抚平心中的伤口，擦干眼泪；甚至有时要放弃，我
诗句“往来从此过，词体近风骚”中的“风骚”指《国风》和《离骚》。()
五个数写成一排，前三个数平均值是15，后两个数平均值是10，则这五个数的平均值是_____。
以下程序的运行结果是______。#include＜string.h＞typedefstructstudent{charname[10];longsno;floatscore;}STU

最新回复(0)

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

二级VF

NCRE全国计算机二级

打开数据库的命令是()。

在VisualFoxPro中，下面描述错误的是()。

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

下列关于索引的叙述中正确的是()。

设有职工表(其中包含字段：职工号，仓库号，工资)，查询仓库号是“CK1”的职工信息，并按工资降序排序，正确的SQL命令是()。

下列叙述中，正确的是()。

下列关于项目及项目中文件的叙述，不正确的是()。

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

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

阅读《季氏将伐颛臾》中的一段文字，回答问题：孔子曰：“求!周任有言曰：‘陈力就列，不能者止。’危而不持，颠而不扶，则将焉用彼相矣?且尔言过矣，虎兕出于押，龟玉毁于按中，是谁之过与？”

颌骨骨折临床上最具特征的症状是

男，78岁，肥胖。久坐突然站立，有头晕的症状。查体血压182／98mmHg，餐后血糖14．2mmol／L。由题可知患者不宜选用的降压药为()。

某分部工程双代号网络如下图所示，其作图错误表现为()。

下列关于施工成本分析依据的说法中正确的是()。[2007年真题]

诗句“往来从此过，词体近风骚”中的“风骚”指《国风》和《离骚》。()

五个数写成一排，前三个数平均值是15，后两个数平均值是10，则这五个数的平均值是_____。

以下程序的运行结果是______。#include＜string.h＞typedefstructstudent{charname[10];longsno;floatscore;}STU