首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-07-24
79
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/q9Ep777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
测试数据库记录指针是否指向数据库末尾所使用的函数是( )。
(1)建立项目文件,名为“xm”。(2)将数据库“订货管理”添加到新建立的项目“xm”当中。(3)把表单“bd1”添加到项目“xm”中。(4)修改表单“bd1”,将其中的命令按钮删除。
(1)建立视图“view1”。具体要求是:视图中的数据取自表“宿舍”的全部字段和新字段“房间编号”。按“房间编号”排序(升序)。其中“房间编号”是“宿舍编号”字段的后两位代码。(2)根据表“宿舍”和表“学生”建立一个查询,该查询包含住在女生楼的所
下列关于结构化程序设计原则和方法的描述,错误的是______。
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
执行下列程序后,屏幕上显示的结果是X=2Y=3?X,YDOSUB1??X,YPROCEDURESUB1PRIVATEY
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
下列选项中不符合良好程序设计风格的是
下列说法中错误的是______。
随机试题
人民法院审理行政案件,对具体行政行为是否进行审查
A.2年B.3年C.4年D.5年国产特殊用途化妆品批准文号每几年重新审查1次()
基金投资者投资于()时,可以随时向基金管理人或其代办机构办理申购或赎回。基金份额的价格以基金资产净值为基础。
()担负着投资计划反馈的职能,及时向投资决策委员会提供市场动态信息。
在Word文档编辑中,字符格式通常应用于()。
具有非凡的记忆力可以称为天才。()(2014.浙江)
8086/8088CPU内部共有_______个______寄存器。
AfterlunchIfelt______enoughtoaskmybossforariseinmyweeklywages.
A、Makingpeopleknoweverychildhastherighttoeducation.B、Transferthepoorkidsfrompublicschoolstotheprivateones.C
19thJanuary,2006MinistryofForeignTradeChang’anStreetBeijing,ChinaDearSirs,Thisletterisinregardtothewindow
最新回复
(
0
)