首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-06-10
58
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/Aufp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于虚函数的描述中，正确的是()。
当需要将一个函数boolisnumber(charc)声明为内联函数时，则此内联函数的函数原型为()。
有如下程序：#includeusingnamespacestd;classBase{public:voidfun(){cout
下面程序的运行结果为()。#includevoidmain(){for(inta=0，x=0；!!x＆＆a
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
数据库技术的根本目标是要解决数据的()。
有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据成员
数据库管理系统是()。
算法的有穷性是指()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
随机试题
下列有关幽门管溃疡的叙述错误的是
成人维生素D严重缺乏会引起
血友病B所缺乏的凝血因子是
下列有关采矿权转让合同解除的相关说法正确的是：()
关于温度的意义，有下列几种说法：(1)气体的温度是分子平均平动动能的量度。(2)气体的温度是大量气体分子热运动的集体表现，具有统计意义。(3)温度的高低反映物质内部分子运动剧烈程度的不同。(4)从微观上看，气体的温度表示每个气体分子的冷热程度。上
下列各项中，导致负债总额变化的是（）。
这是一节公开课，内容是《北大荒的秋天》。当学到“北大荒的小河”这一段时，突然有一个学生站起来问：“老师，‘明镜一样的小河’能换成‘明净的小河’吗?”我愣了一下，这个问题多少让我觉得有些突然。我没有直接说不能。于是，我给了大家一个“提示”，在黑板上写了“明镜
Smallthingsmakeabigdifference.Thesmallthingswedocanmakeusaresponsiblememberofthesociety.请根据以上提示，并结合具体事例，用
Toahighlyimaginativewriter,______isapadofpaperandapen.
有以下程序：#include＜iostream＞usingnamespacestd;classsample{private:intn;public:sample(){}
最新回复
(
0
)
