首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2015-07-24
38
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/2cNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
算法的时间复杂度是指
对于类定义classA{public：virtualvoidfunc1(){}voidfunc2(){}}；classB：publicA{public：
在内存中，存储字符’X’要占用1个字节，存储字符串"X"要占用【】个字节。
如果友元函数重载一个运算符时，其参数表中没有任何参数则说明该运算符是()
关于纯虚函数，下列表述正确的是()。
类MyClass的定义如下：class MyClass{public：MyClass(){}MyClass(inti){value=newint(i)；}int*value；}；若要对
数据结构分为逻辑结构与存储结构，线性链表属于【】。
能正确表示逻辑关系：“a≥10或a≤0”的C++语言表达式是
下列选项中，不属于模块间耦合的是
实体之间的联系可以归结为一对一的联系，一对多的联系与多对多的联系。如果一个学校有许多学生，而一个学生只归属于一个学校，则实体集学校与实体集学生之间的联系属于______的联系。
随机试题
在DWDM系统中，只允许特定波长的光信号顺利通过的器件称为光()。
Ihadjustgonetobedafteraveryharddaywhenthephonerang.Itwasaneccentric(怪僻的)farmer.Ihadnevermethimbeforeal
肝左动脉起源于
关于施工定额的说法，正确的是()。
左边给定的是纸盒的外表面，下面哪一项能由它折叠而成?
某水库建有10个泄洪闸，现有水库的水位已经超过安全线，上游河水还在按不变的速度增加。为了防洪，需调节泄洪速度。假设每个闸门泄洪的速度相同，经测算，若打开一个泄洪闸，30个小时水位降至安全线；若打开两个泄洪闸，10个小时水位降至安全线。现在抗洪指挥部队要求在
季节之于()相当于()之于海陆温差
非法占有他人的下述哪几项财物，数额较大，拒不退还或拒不交出的行为，构成侵占罪？()
Althoughthedistributionofrecordedmusicwentdigitalwiththeintroductionofthecompactdiscintheearly1980s,technolog
Forthispart,youareallowed30minutestowriteanessayonthetopic:Whatdoyouthinkwillbetheworld’sgreatestproblem
最新回复
(
0
)
