首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2016-06-30
35
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/tqLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
编写如下两个事件过程:PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger) PrintChr(KeyCode)EndSubPrivateSub
测试的目的是暴露错误,评价程序的可靠性,而______的目的是发现错误的位置并改正错误。
下面关于多重窗体的叙述中,正确的是()。
在窗体模块的通用声明段中声明变量时,不能使用()关键字。
编写如下事件过程:PrivateSubForm-MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)IfShift=6AndButton=2T
假定有如下事件过程:PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle) IfButton=2Then P
结构化程序设计方法的3种基本控制结构中不包括
下列叙述中,不符合良好程序设计风格要求的是
随机试题
与人体生长、发育和生殖功能关系最为密切的是
ADL运动方面不包括
体现医患之间契约关系的有下列做法,但不包括
隐性感染的发现主要是通过
胆固醇合成的限速酶是
(2006、2008)喷口或喷嘴射人无限广阔的空间,并且射流出口的雷诺数较大,则称为紊流自由射流,其主要特征为()。
搁浅事故的等级按照搁浅造成的停航时间确定,停航在24h以上7d以内的搁浅事故确定为()。
根据五层次理论,银行品牌、服务支持、方便和安全性属于()。
要约发出后可撤回。()
(复旦大学2009年试题)Hereisagreatironyof21st-centuryglobalpublichealth;Whilemanyhundredsofmillionsofpeoplelackade
最新回复
(
0
)