首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-07-24
49
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/2cNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
进行文件操作时需要包含()文件。
多态性指的是
有如下程序#include<iostream.h>voidmain(){charch[2][5]={"6937","8254"},*p[2];inti,j,S=0;f
为了使类中的某个成员不能被类的对象通过成员操作符访问,则不能把该成员的访问权限定义为
设inta=l,b=2;,则(a++)+b和a+++b这两个表达式的值分别为
进行文件操作需包含的头文件是()。
下面是关于ios类的叙述,正确的是()。
可以把具有相同属性的一些不同对象归类,称为______。
分布式数据库系统不具有的特点是
面向对象程序设计将数据和什么放在一起,作为一个相互依存、不可分割的整体来处理?
随机试题
在Word中,当选择有省略号的菜单命令时,会打开一个对话框或者任务窗格。
实物证据
我方欲进口一套机电设备,一般应选用的品质表示方式是
从资源管理的角度来看,操作系统主要具有()、网络与通信管理、用户接口等六项功能。
四君子汤治疗脾胃气虚证,若心悸失眠,可加用四君子汤治疗脾胃气虚证,若兼肾阳虚,可加用
丘脑的非特异性投射系统的主要作用是
关于NGN的说法,下列说法不正确的是()。
某酒厂为增值税一般纳税人。2014年5月销售10吨粮食白酒、5吨黄酒取得含税销售额分别为280.8万元、128.7万元,当期收取包装物收取押金分别为24.57万元、11.7万元,则该企业当月应纳消费税税额为()。(黄酒消费税税率240元/吨)
某商店进了5件工艺品甲和4件工艺品乙。如将甲加价110%,乙加价90%出售,利润为302元;如将乙加价110%,甲加价90%出售,利润为298元。则甲的进价为每件多少元?
A.ifB.sourcesC.createdD.pureE.stemF.factorsG.theoriesH.specificI.whileJ.reluctantlyK.accuratelyL.
最新回复
(
0
)