首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2013-03-26
29
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、简单选择排序
B、冒泡排序
C、堆排序
D、直接插入排序
答案
C
解析
在最坏情况下,冒泡排序、简单选择排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n,这也是堆排序的最大优点。
转载请注明原文地址:https://kaotiyun.com/show/NNsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
关系数据库管理系统能实现的专门关系运算包括______。
对于图书管理数据库,检索当前至少借阅了两本图书的读者的姓名和所在单位。下面SQL语句正确的是_________。SELECT姓名,单位FROM读者WHERE借书证号IN;
对考生文件夹下的“学生”表、“课程”表和“选课”表进行如下操作:(1)用SQL语句查询“课程成绩”在80分以上(包括80分)的学生姓名,并将结果按学号升序存入表文件cheng.dbf中,将SQL语句保存在考生文件夹下的cha.txt文本中。
若查询只选了一门课程的学生号、学生姓名和成绩,则语法:SELECTA.学生号,A.学生姓名,B.成绩FROM学生A,选课B;WHEREA.学生号【】(SELECT学生号FROM选课;GROUPBY【】HVING【
“职工”表结构为(职工号N(3),姓名C(3),性别C(1),年龄N(2)),职工号为主索引,若用SQL命令INSERT插入一个记录,下面语句正确的是()。
结果为逻辑真的表达式是
算法指的是
有如下赋值语句,结果为“大家好”的表达式是a=“你好”b=“大家”
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是________。
随机试题
完整制的缺点是____________易形成一级行政首长的个人专权,不利于中央政府对全国的宏观控制。分离制的优点是___________,实行二元化领导,利于下级政府因地制宜地开展工作。
肝火上炎证与肝阳上亢证共有的临床表现有
下列哪项不符合SIgA的特点
A.青霉素B.红霉素C.链霉素D.更生霉素E.利福霉素与细菌核蛋白体大亚基结合,抑制蛋白质合成
某公司存在伪造、变造会计凭证、会计账簿的行为,市财政局发现后应根据性质,尚不构成犯罪的,视情节轻重,在予以通报的同时,可以对单位并处( )的罚款。
以下关于融资租赁业务的处理,正确的有()。
沿建筑物长轴方向布置的墙称为()
由于信息革命的出现,在世纪交替之际,我们的教育理论和教育模式正面临着一场重大的变革和挑战。在未来几年内,交互式多媒体系统将以其丰富的功能、强有力的影响、方便便宜的特点在教育界得到广泛的应用,从而掀起一场新型教育革命。这段话的中心思想是()。
一张面额为1000元的一年期的汇票,3个月后到期。到银行贴现时确定该票据的贴现率为4%,其贴现金额是()。
Didyouknowthatataskthat’sinterrupted(1)_____50%longerandhas50%moremistakesthananuninterruptedone?Ittakesa
最新回复
(
0
)