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

admin2015-08-28 42

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/ooX0FFFM

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
下列叙述中正确的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是(　　)。
下列链表中，其逻辑结构属于非线性结构的是
以下是与设置系统菜单有关的命令，其中错误的是(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
在考生文件夹下完成下列操作：1．修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。2．在“学校”数据库

随机试题

患者发热时高时低，伴头昏乏力，纳少便溏，气短懒言，平常易感冒。自汗，舌淡，脉细弱。该症状属于
男，3l岁。支气管哮喘患者，中度持续发作的支气管哮喘患者应用糖皮质激素的原则是
张三、李四、王五都是河西村的村民。三家毗邻而居，依次是张家、李家、王家。请根据这些情况和下列各问中设定的条件回答问题。假设，张家靠山居住，三家门口仅有一条小路，则下列说法正确的是：()。
对于经常项目与资本项目外汇管理分别有不同的规定，下列选项巾不属于资本项目的是()。
【2014．山东东营】探讨一种新的教学方法是否优于原有教学方法，较适宜采用的课堂研究方法是()。
(2016·江苏)皮亚杰认为，儿童5岁以前是“无律期”，他们通常以“自我中心”的方式来考虑问题。()
劳务派遣是指劳务派遣机构受特定企业委托招聘员工，并与之签订劳动合同，将员工派遣到企业工作，其劳动过程由企业管理，其工资、福利、社会保险费等由企业提供给派遣机构，再由派遣机构支付给员工，并为员工办理社会保险登记和缴费等事务的一种特殊用工形式。根据上
向后弯曲的劳动供给曲线
鸽子走路时，头部并不是有规律地前后移动，而是一直在往前冲。行走时，鸽子脖子往前一探，然后，头部保持静止，等待着身体和爪子跟进。有学者曾就鸽子走路时伸脖子的现象作出假设：在等待身体跟进的时候，暂时静止的头部有利于鸽子获得稳定的视野，看清周围的食物。
ConstantvariationsintheamountofsunlightavailableonEarthatanygivenlocationmakeenergystorageanecessarydesignfe

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

下列叙述中正确的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是( )。

下列链表中，其逻辑结构属于非线性结构的是

以下是与设置系统菜单有关的命令，其中错误的是( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

患者发热时高时低，伴头昏乏力，纳少便溏，气短懒言，平常易感冒。自汗，舌淡，脉细弱。该症状属于

男，3l岁。支气管哮喘患者，中度持续发作的支气管哮喘患者应用糖皮质激素的原则是

张三、李四、王五都是河西村的村民。三家毗邻而居，依次是张家、李家、王家。请根据这些情况和下列各问中设定的条件回答问题。假设，张家靠山居住，三家门口仅有一条小路，则下列说法正确的是：()。

对于经常项目与资本项目外汇管理分别有不同的规定，下列选项巾不属于资本项目的是()。

【2014．山东东营】探讨一种新的教学方法是否优于原有教学方法，较适宜采用的课堂研究方法是()。

(2016·江苏)皮亚杰认为，儿童5岁以前是“无律期”，他们通常以“自我中心”的方式来考虑问题。()

向后弯曲的劳动供给曲线

ConstantvariationsintheamountofsunlightavailableonEarthatanygivenlocationmakeenergystorageanecessarydesignfe

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是(　　)。

以下是与设置系统菜单有关的命令，其中错误的是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。