首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2016-07-22
37
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/jIqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
关系R经过运算σA=B^C>4^D>3(R)的结果为()。
下列选项中不属于结构化程序设计方法的是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面滴于应用软件的是
数据流图中带有箭头的线段表示的是
下列叙述中正确的是
要在表中检索出属于计算机学院的学生,应该使用的关系运算是()。
某数据库的表中要添加Internet站点的网址,应该采用的字段类型是()。
将Access数据库数据发布到Internet网上,可以使用的对象是()。
现代计算机中采用二进制数字系统,是因为它
假设某台式计算机的内存储器容量为256MB,硬盘容量为40GB。硬盘的容量是内存容量的()。
随机试题
20世纪初,邹容发表的宣传民主革命思想的著作是()
茅盾是我国现代文学史上哪个著名文学社团的发起者( )
肝硬化时,假小叶具有的特点有A.假小叶内可见到汇管区B.假小叶内可无中央静脉C.假小叶内中央静脉偏位或有两个以上的中央静脉
在孕妇腹壁上听诊,与胎儿心率相一致的音响是
施工单位对因建设工程施工可能造成损害的毗邻建筑物、构筑物和地下管线等,应当采取()。
甲公司计划投资一项目,有关资料如下:(1)该项目需要固定资产原始投资2320万元,无形资产投资500万元。所有投资于投资开始时一次性投入。固定资产采用年限平均法按5年计提折旧,预计净残值120万元;假设使用5年后的实际变现价值为150万元。无形资产按照
地理模式图和统计图能定性和定量描述地理现象。据此回答问题。据下图推测,该地日气温最高值大约出现于()。
幼儿在美术角的活动是他们自己选择的()。
“富贵不能淫,贫贱不能移,威武不能屈。此之谓大丈夫。”这一名言出自()之口。
A、 B、 C、 D、 A综合规律。图形的下部横线条呈现1,2,3,2,1规律;奇数项时黑色图形在左侧,偶数项时黑色图形在右侧。
最新回复
(
0
)