首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n— 1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n— 1)/2的排序方法是( )。
admin
2021-06-03
69
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n— 1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/zovp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于线性链表的叙述中,正确的是
软件生存周期中,解决软件“做什么”的阶段是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
使用表设计器定义表中字段时,不是必须设置的内容是()。
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
下面不属于系统软件的是
软件测试用例包括
结构化程序的三种基本控制结构是()。
随机试题
A、 B、 C、 D、 B
孙思邈的著作有
早期胃癌的有效治疗方法是
在图7—32所示电路中,已知:R1=R3=4kΩ,R2=2kΩ,C=2μF,U=20V,换路后电容电流iC的变化规律是()mA。
年初资产负债表中的“存货”项目为280000元,“存货跌价准备”项目30000元,年末“存货”项目为420(K10元,可变现净值为490000元,则“存货跌价准备”项目为()。
根据公司法律制度的规定,股份有限公司采取募集方式设立的,认股人缴纳出资后,有权要求返还出资的情形有()。
位于市区的某金融机构为增值税一般纳税人,2017年第3季度业务收支情况如下:(1)取得贷款利息收入2000万元,另外取得加息、罚息收入80万元。(2)开展股票买卖任务,买进价900万元,卖出价1000万元。(3)取得结算手续费收入180万元;结算罚款
下列各项中,属于公司制企业的缺点有()。
丁市N区工商局经济检查科接到群众举报,该区光明商场销售带有“鳄鱼”商品标识的假冒服装。工商局派工作人员王某和李某前往调查,发现已经销售服装得款2200元。鉴于光明商场的行为属于《中华人民共和国商标法》规定的侵犯注册商标专用权的行为,工商局于2013年12月
人生:阅历:经验
最新回复
(
0
)