首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-09-06
43
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是 O(log
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/V3vp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
若要确保输入的联系电话值只能为8位数字,应将该字段输入掩码设置为
宏命令RunApp的功能是
若姓名是文本型字段,要查找名字中含有“雪”的记录,应该使用的条件表达式是()。
下列程序段的功能是实现“学生”表中“年龄”字段值加1:DimStrAsStringStr="【】"Docmd.RunSQLStr拈号内应填入的程序代码是()。
下列程序段的功能是:计算1+2+3……+10的值,程序空白处应填写的语句是Dimt,kassinglek=0DOWhilek<0k=k+1Loop
在学生表中要查找所有年龄小于20岁且姓王的男生,应采用的关系运算是
下列关于宏组的叙述中,错误的是()。
下列关于交叉表查询的叙述中,错误的是
在设计表时,若输入掩码属性设置为“LLLL”,则能够接收的输入是
随机试题
提示肺炎球菌肺炎病人病情严重的检查结果是
前置胎盘孕妇,产科检查的结果是
下列美术作品与创作者对应不正确的一项是()。
关于契税的计税依据的确定下列说法错误的有()。
某公司年终利润分配前的股东权益项目资料如下:公司股票的每股现行市价为35元,每股收益为3.5元。要求计算回答下述四个互不相关的问题:(1)计划按每10股送1股的方案发放股票股利,并按发放股票股利后的股数派发每股现金股利0.2元,股票股利的金额按现行
社会中心课程论的代表人物是()。
下列不属于世界三大经济组织的是:
56,66,78,82,( )
某消费者每月在煤气上的开支为20元。现在煤气价格上涨100%,而电的价格保持不变。政府为不影响消费者的生活水平,每月为消费者补贴20元。用效用理论分析,该消费者的状况与煤气涨价前相比,是否有所改变?
新的社会阶层是在改革开放以来社会变革中出现的,符合社会主义初级阶段社会生产力发展的要求。新的社会阶层产生的经济条件有
最新回复
(
0
)