首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2013-10-23
29
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n.1)/2。而堆排序法在最坏的情况下需要比较的次数为0(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/5Cop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列叙述中,错误的是______。
设有二维数组A[0…8,0…9],其中每个元素占2个字节,从首地址400开始,按行优先顺序存放,则元素A[8,5]的存储地址为______。
启动VisualFoxPro向导的操作方法是______。
有一个排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k值相等的元素,比较的次数分别为x和y。在查找不成功的情况下,正确的x和y的关系是______。
若要确定单选按钮的个数,应在下列的______属性中设置。
”类”是面向对象程序设计的关建部分,创建新类不正确的方法是()。
以下有自由表的叙述中,正确的是()。
报表标题一般是通过【】控件定义。
假设在一棵二叉树中,双分支结点数为15个,单分支结点数为32个,则叶子结点数为______个。
以下数据结构中不属于线性数据结构的是
随机试题
18MnMoNb钢采用埋弧焊时,焊丝应采用H08Mn2MoA,焊剂采用HJ250。()
Ifyouarereadingthisarticle,antibioticshaveprobablysavedyourlife—andnotoncebutseveraltimes.Arottentooth,akne
下列哪项是急性肾衰竭患者最常见的死亡原因()。
A.异丙肾上腺素B.特布他林C.肾上腺素D.氨茶碱E.吗啡
A.急性乳腺炎B.乳腺小叶增生症C.乳腺癌D.乳腺纤维瘤E.分叶状乳腺囊肉瘤
乳腺癌局部表现中提示预后最差的是
以通过邮购方式获取资格预审文件的,招标人应在资格预审公告内明确告知在收到投标人介绍信和邮购款(含手续费)后的约定日期内寄送。前述约定的日期是指()。
某工程网络图如下,监理工程师在第9d末检查进度,则( )。
右边四个图形中。只有一个是由左边的四个图形拼合(只能通过上、下、左、右平移)而成的。请把它找出来。
A、Atthewoman’shome.B、Inasupermarket.C、Inarestaurant.D、Attherailwaystation.C问对话发生的地点,很明显,双方一直在说选择吃些什么,可以推测出是在餐厅。
最新回复
(
0
)