首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2016-08-24
75
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/ZaLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果为______。num=2Whilenum<=3num=num+1PrintnumWend
假定有一个名为pic2.gif的图形文件,要在运行期间把该文件装入一个图片框(Picture1),应执行的语句是______。
有如下函数过程:FunctionFun(ByValxAsIngeger,ByValyAsInteger)AsInteger DoWhile…Y<>0 reminder=xModY x=y
在窗体上画一个文本框(其Name属性为Text1),然后编写如下事件过程:PrivateSubForm_Load()Text1.Text=""Text1.SetFocusFori=1To9Sum=Sum+i
下列描述错误的是()。
下列可以启动VisualBasic的方法是()。
组合框有3种不同的类型,这3种类型是下拉式列表框、简单组合框和______。在这3种不同类型的组合框中,只能选择而不能输入数据的是_____。
如下程序段定义了学生成绩的记录类型,由学号、姓名、三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsString*10score(1To3)AsSingleEndTyp
用树形结构表示实体之间联系的模型是____________。
实体是信息世界中广泛使用的一个术语,它用于表示()。
随机试题
投资组合保险策略在股票市场上涨时降低股票投资比例,而在股票市场下跌时提高股票投资比例。( )
对糖肽类药物不敏感的是
于先生,建筑工人,左下肢外伤后未得到及时、正确地处理,而导致感染破伤风。为该病人更换敷料后,污染敷料的处理方法是
属于全民所有制企业权利的是()。
(2005年)对下列哪些案件人民法院可以适用先予执行?
货物进口报检时,入境《货物报检单》有关内容填写情况如下,请对下列各题作出判断:“货物总值”:5600美元。()
中国四大文庙是指()。
先进的文化往往具有灯与火的功能。灯可照亮前进的路,火可温暖渴望的心。歌德在《莎士比亚命名日》中曾这样表达他对文化感染力的感悟:“他的著作我读了第一页,就被他终身折服;读完他的第一个剧本,我仿佛一个天生的盲人,瞬息间,有一只神奇的手给我送来了光明。”文化就是
下列可以作为我国古代天子祭祀礼器的有:①鼎②爵③簋④璧⑤璜⑥璋
刘备和孙权联合起来,巧用火攻,战胜了强大的曹操军队。
最新回复
(
0
)