首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2016-07-22
20
问题
对长度为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全国计算机二级
相关试题推荐
若设置字段的输入掩码为“####-######”,该字段正确的输入数据是
下面属于软件工程三要素的是
下列选项中,不是Access窗体事件的是
某系统结构图如下图所示,则该结构图的深度是
下面属于系统软件的是
为了降低算法的空间复杂度,要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。
函数Mid(”计算机等级考试”,4,2)的执行结果是()。
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
一般而言,Internet环境中的防火墙建立在()。
随机试题
A、Maryhasgonetotheairport.B、Maryisready.C、Maryisnotready.D、Marywillfinishpackingsoon.C
根据公平理论的研究,在计时工资制度下,当职工感到报酬过高时,他会()
对静息电位的叙述,错误的是
动脉血氧饱和度(SaO2)主要取决于
用以衡量企业偿债能力的指标有()。
下列哪一案件,法院可以调解结案?()
下列规定中,( )不是注册建造师应当履行的义务。
2020年全年,汽车产量降幅收窄至2%以内。汽车产量为2522.5万辆,销量为2531.1万辆,同比分别下降2.0%和1.9%,降幅分别比2020年上半年收窄14.8和15.0个百分点。2020年全年,新能源汽车销量为136.7万辆,同比增长10.9%。
侵犯公民人身自由的,支付赔偿金,每日赔偿金按照国家()计算。
表达式pow(2.8,sqrt(float(x)))值的数据类型为______型。
最新回复
(
0
)