首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2012-12-03
41
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/0hsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
数据结构包括数据的______结构和数据的存储结构。
面向对象方法中,核心是______,它具有理想的模块机制,独立性好。
检索学生表中,“籍贯”为“北京”的学生记录,将结果保存到表temp中,SQL语句为:SELECT*FROM学生表WHERE籍贯=“北京”______temp
SQL可以控制视图的______方法。
查询______更新数据表中的数据。
关系运算中的选择运算是______。
算法的时间复杂度是指______。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
随机试题
“太美了”是形容词谓语句。()
A.解郁安神,活血消肿B.养心安神,祛风通络C.宁心安神,祛痰消痈D.养心安神,敛汗生津E.养心安神,润肠通便首乌藤的功效是
最可能的诊断是( )最有效的辅助检查是( )
阿米巴痢疾患者留取大便标本的容器是
作用机理与氯丙嗪相似的抗精神失常药是与硫喷妥钠类似的静脉麻醉药是
悬臂浇筑法的施工,桥墩两侧梁段悬臂施工应对称平衡。平衡偏差不得大于设计要求,浇筑混凝土时,每一梁段在浇筑和张拉前后应按设计提供的()进行比较。
下列关于会计平衡法则说法正确的是( )。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
A、Tointroducethechiefofthecity’spoliceforce.B、Tocommentonatalkbyadistinguishedguest.C、Toaddresstheissueof
A、Theirrootsareunknowntous.B、TheycamefromFranceandGreatBritain.C、TheycamefromEuropeancountries.D、Theycamefro
最新回复
(
0
)