首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-07-24
51
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/2cNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对虚函数的调用()。
将以下程序写成三目运算表达式是【】。if(a>B)max=a;elsemax=b;
软件工程的理论和技术性研究的内容主要包括软件开发技术和
下列程序执行后的输出结果是()。voidfunc1(inti);voidfunc2(inti);charst[]="hello,friend!";voidfunc1(inti){prin
下列不是描述类的成员函数的是
在位运算中,操作数每左移一位,其结果相当于
栈通常采用的两种存储结构是
若有如下语句#include<iostream.h>voidmain(){intx=3;do{x=x-2;cout
C++语言中标点符号中表示一条预处理命令开始的是
每个以符号______开头的行,为编译预处理行。
随机试题
对公务员进行奖惩、培训、辞退以及调整职务、级别和工资的直接或间接的依据是()
E公司2009—2012年有关财务资料如下:要求:根据上述资料分析评价公司的财务发展能力。
数据模型有:
Mymotherremainedatthetopofthehillbecauseshedidnotwanttoclimbthe______ofstairs.
中央型肺癌的特点不包括下列哪项
滥伐森林,必然破坏自然界的______,滥垦草原会造成土地______。
设X~N(1,σ2),Y~N(2,σ2)为两个相互独立的总体,X1,X2,…,Xm与Y1,Y2,…,Yn分别为来自两个总体的简单样本,S12=则服从_______分布。
下图是网络地址转换NAT的一个示例根据图中信息,标号为③的方格中的内容应为()。
ChooseTHREEletters,A-ETheinventionofdifferentgearsonabicycleaffectedwhichTHREEofthefollowing?AWheelsizeBBa
ForgetBrother,CanYouSpareaDime?Thethemesongofthisrecessionmightwellbe"Mother,CanYouWriteaCheck?"Thedistre
最新回复
(
0
)