首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-08-10
61
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/pvHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目,则应把该列表框的MuhiSelect属性设置为()。
下面控件中,没有Caption属性的是
以下关于菜单的叙述中,错误的是
以下关于窗体的叙述中错误的是
下列关于栈的叙述正确的是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
下面关于VB应用程序的叙述中正确的是
下列描述中,不符合良好程序设计风格要求的是
下面不属于软件需求分析阶段主要工作的是
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是()。
随机试题
服务进口国的消费者直接到服务出口国来消费和享用服务被称为
阅读下面的文字:登兹楼以四望兮,聊暇日以销忧。览斯宇之所处兮,实显敞而寡仇。挟清漳之通浦兮,倚曲沮之长洲。背坟衍之广陆兮,临皋隰之沃流。北弥陶牧,西接昭丘。华实蔽野,黍稷盈畴。虽信美而非吾土兮,曾何足以少留!遭纷浊而迁逝兮,漫逾纪以迄今
A.5周以内B.10周以内C.11~14周D.14~24周E.24周以上
盆式支座竖向承载力试验正式加载前需对支座进行三次预压,预压初始荷载为该试验支座竖向设计承载力的()。
甲公司与乙银行订立一份借款合同,甲公司到期未还本付息。乙银行于还本付息期届满后1年零6个月时向有管辖权的人民法院起诉,要求甲公司偿还本金、支付利息并承担违约责任。乙银行的行为引起诉讼时效中断。()
Allofthe2019NobelPrizesinsciencewereawardedtomen.That’sareturntobusinessasusual,afterbiochemicalengineerFr
有表名为Employee的表结构(职工号,姓名,工资),为表Employee增加字段“住址”的SQL命令是
Whatdidpeopleoncethinkaboutlightning?
Whoisthistalkprobablyaddressedto?
A、Hertestpaperwasunexpectedlylost.B、Hertestmarkwasn’tasbadasshethought.C、Shefeelsgreataboutthemarkonherpa
最新回复
(
0
)