首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2016-11-20
100
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/p3Ip777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
打开考生文件夹下的DB数据库,完成如下基本操作:1.为表TABB增加一个字段,字段名为“日期”,数据类型为日期型。2.使用SQLUPDATE语句将表TABB中所有记录的“日期”字段的值修改为2005-10-01,并将SQL语句存储到名
在VisualFoxPro中以下叙述正确的是()。
下列关于索引的叙述中正确的是()。
已知表中有字符型字段“职称”和“工龄”,要建立一个索引,要求首先按工龄排序,工龄相同时再按职称排序,正确的命令是()。
在用SQL语句建立数据表时,给字段属性定义默认值,应使用短语()。
要控制两个表中数据的完整性和一致性,可以设置参照完整性,要求这两个表()。
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
查询“成绩”表的所有记录并存储于数组arrl中的SQL语句是()。
对两个数据表建立临时联系时,要求()。
随机试题
交警大队以方某闯红灯为由当场处以50元罚款,方某不服起诉。法院适用简易程序审理。关于简易程序,下列哪些说法是正确的?
急性粒细胞白血病的血象特点是
张某,Y市东城区人,在Y市南城区开办了一家煤块粉碎厂,并长期在厂内居住。是年,与A县燃料公司签订了一份加工煤粉协议书。双方约定:A县燃料公司每月向煤块粉碎厂提供500吨原煤,每次到货后半年,向该厂收取货款。煤单价为40元,合同期为一年半。次年,A县燃料公司
放大电路如题2—10图所示,设晶体管β=50,RC=1.5kΩ,UBE=0.6V,为使电路在可变电阻RW=0时,晶体管刚好进入饱和状态,电阻R应取何值?()
下列有关CIP术语的叙述,正确的是()。
为了防止客户将债务转嫁给银行,《支付结算办法》中规定了()。
包装物已作价随同货物销售,又另外收取押金并在规定期限内未予退还的押金,不应并入销售额计征增值税。()
一瓶浓度为80%的酒精溶液倒出后再加满水,再倒出后仍用水加满,再倒出后还用水加满,这时瓶中溶液的酒精浓度是()。
技术更新
Giventheadvantagesofelectronicmoney,youmightthinkthatwewouldmovequicklytothecashlesssocietyinwhichallpaymen
最新回复
(
0
)