首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-25
41
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/9av0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
算法的时间复杂度是指
下列选项中,不属于模块间耦合的是
删除学生关系中学号值为0240515的元组,应使用命令DELETE【】学生WHERE学号="0240515"
要将一个弹出式菜单作为某个控件的快捷菜单,通常是在该控件的【】事件代码中添加调用弹出式菜单程序的命令。
(3)一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。
栈的3种基本运算是:入栈、退栈和______。
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、______和处理过程。
数据结构分为线性结构和非线性结构,带链的队列属于_____________。
随机试题
工具、卡具、刀具、量具要放在工作台上。
女性,40岁,主诉心前区疼痛3小时,向左肩放射,吸气时疼痛加重,坐位时减轻,伴有畏寒、发热就诊,体检:血压108/70mmHg,体温38.2℃,心率115次/分,规则,心脏无杂音,两肺未见异常,有血吸虫病史。心电图示除AVR与V1外各导联ST
一个8号雷管起爆导爆管的数量不宜超过()根。
证券公司对融资融券业务要实行()管理。
在现金、消费和债务管理中,家庭紧急预备金的储存形式包括()
Someexpertsthinkreadingisthefundamentalskillupon________schooleducationdepends.
桃李:学生
沈从文在这篇作品中成功地________了一种静穆的气氛,一种由各主角无援无助的心境衬托出来的悲情:她们虽然勉强说些________的话,却一样难遣忧怀。填入画横线部分最恰当的一项是:
Teachersusingredpentomarkstudents’workcouldbeharmingtheirpsycheasthecoloristooaggressive,accordingtoeducati
Visitorstothiscountryarenormallyadmittedforsixmonths,butforeignstudentscanusuallystayforoneyear.Theymust【B1
最新回复
(
0
)