首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-08-25
36
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Zkbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
可以伴随着表的打开而自动打开的索引是______。
假设客户表中有客户号(关键字)C1~C10共10条客户记录,订购单表有订单号(关键字)ORl~OR8共8条订购单记录,并且订购单表参照客户表。以下命令可以正确执行的是( )。
执行如下SQL语句后,______。SELECT*FROMstockINTODBFstockORDERBY单价执行下列程序段以后,内存变量a的内容是______。CLOSEDATABASEA=0useSTOCK
数据库系统在其内部具有3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是()。
说明公共变量的命令关键字是【】(关键字必须拼写完整)。
测试的目的是暴露错误,评价程序的可靠性;而______的目的是发现错误的位置并改正错误。
有下列二叉树,对此二叉树前序遍历的结果为( )。
下列关于结构复合索引文件,描述正确的是______。
在概念模型中,一个实体相对于关系数据库中一个关系中的一个______。
在Visua1FoxPro中,相当于主关键字的索引是
随机试题
试述社会主义初级阶段坚持公有制主体地位的原因。
男性,56岁。既往有高血压病史10余年。本次因大便后突发头痛、偏瘫4小时伴呕吐2次送入急诊室。体检:BP26/14kPa,左侧上下肢肌力0度,肌张力低下。左侧偏身痛觉减退。根据假设信息中的病情变化,以下哪项处理是错误的
A.《纽伦堡法典》B.《赫尔辛基宣言》C.《希波克拉底誓言》D.《大医精诚》E.《伤寒杂病论》
应首先做的辅助检查是本病例治疗时应先用
根据企业所得税法的规定,下列收人中可以免征企业所得税的是()。
课堂气氛作为教学过程的(),它通常是指课堂里某种占优势的态度与情感的综合状态。
需求,是指在其他条件不变的情况下消费者在一定时期内在各种可能的价格下愿意而且能够购买某种商品的数量。除了商品自身的价格外.需求的影响因素还有()。
下列句子,没有语病的一句是()
Duringthe1980s,unemploymentandunderemploymentinsomecountrieswasashighas90percent.Somecountriesdidnot【C1】______
A、Theyarenotasdangerousaspeoplethink.B、Theycanbeasfriendlytohumansasdogs.C、Theyattackhumanbeingsbynature.
最新回复
(
0
)