首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2013-11-12
25
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、简单选择排序
B、冒泡排序
C、堆排序
D、直接插入排序
答案
C
解析
在最坏情况下,冒泡排序、简单选择排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为ndog
2
n,这也是堆排序的最大优点。
转载请注明原文地址:https://kaotiyun.com/show/lMop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据库设计包括两个方面的设计内容,它们是
SQL查询语句中,用于记录分组查询的子句是【】。
以下不属于系统详细设计阶段使用的工具是______。
软件需求分析一般应确定的是用户对软件的______。
软件推扩活动包括以下几类:改正性维护、适应性维护、【】维护和预防性维护。
以下数据结构属于非线性数据结构的是______。
使用项日管理器中的“新建”命令按钮创建文件,所创建的文件将______。
软件工程方法中,表示软件处理流程的工具是______。
将控件的______属性为假(.F.)后,可在表单中隐藏该控件。
在下列对象中,属于容器类的为()选项。
随机试题
下列哪项不能作为甲旁亢早期患者、无症状患者重要的诊断依据
由于融资费用与融资额几乎是同时发生的,因此通常将融资费用视为融资额抵减项,这样,资本成本便为资金的使用代价。()
下列公司类型中,属于我国公司法规定的可以在我国设立的有()。
既是海外旅行社的代表,又是游客的代言人的导游是()。
根据语境,仿照画线句,将下面的句子补充完整。每个人都渴望得到别人的欣赏,同样,也应该学会欣赏别人。欣赏是一缕春风,染绿荒芜的山岗;_____,_____;欣赏是一汪甘泉,浇灌枯竭的希望。
老师不可能无时无刻照顾好每一个学生。即使他们能够这样做,他们也并不总是能够提前预判某个学生会摔跤、会尿裤子。这就是他们不能因为学生没有被照顾的不出任何问题而受到家长的指责和谩骂。下列哪个一般原则,如果成立,最有助于证明上面论证中的结论?()
Sometimesthemessagesareconveyedthroughdeliberate"consciousgestures",andothertimes,ourbodiestalkwithoutourevenk
有以下程序:#include<stdio.h>#include<string.h>typedefstruct{charname[9];charsex;floatscore[2];}STU;voidf(STU*a){strcp
对下面的程序,说法正确的是()。#include<iostream>usingnamespacestd;voidsum(floatm,floatn){floatsum=m+n;}main()
DasWetteristsehrsch?n,____________mannichtzuHausebleibenwill.
最新回复
(
0
)