首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2016-07-22
31
问题
对长度为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全国计算机二级
相关试题推荐
循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与退队操作后,front=rear=1,则循环队列中的元素个数为
下列叙述中正确的是
在学生表中要查找年龄大于18岁的男学生,所进行的操作属于关系运算中的
数据库管理系统是()。
结构化程序所要求的基本结构不包括()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
在窗体的“窗体”视图中可以进行
下列选项中不属于结构化程序设计原则的是()。
算法的有穷性是指
将Access数据库数据发布到Internet网上,可以使用的对象是()。
随机试题
汽车的制动性能主要由_______、_______、_______、_______、_______等几个方面来评价。
戏剧《俄狄浦斯王》的作者是()
完全信息价值
幼儿参观动物园后记住了猴子、老虎等一些动物形象,这属于()。
民主集中制是()。
17653,37651,57631,67531,()
行为作为民事法律关系产生、变更、消灭的法律事实()。
逻辑证明。是指运用已知的正确概念和判断,通过一定的推理,从理论上确定另一个判断的正确性的逻辑方法。以下论断中正确的有()
IhavebeenteachingforlongerthanIcaretosay,andalwaysofferacourseforenteringfreshmen.AndI’vediscoveredsomet
Ithinkitisawasteoftimetohaveremarksnot______tothesubjectunderdiscussion
最新回复
(
0
)