首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-10-23
46
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/nXLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
能够获得一个文本框中被选取文本的内容的属性是
执行以下语句过程,在窗体上显示的内容是OptionBase0PrivateSubCommand3_Click()Dimdd=Array("a","b","c","d")Printd(1);d(3)EndSub
一个关系中属性个数为1时,称此关系为
下面程序的功能是产生10个小于100(不含100)的随机正整数,并统计其中5的倍数所占比例,但程序不完整,请补充完整。SubPR()RandomizeDima(10)Forj=1To10a(i)=Int(【】)If【
按"先进后出"原则组织数据的数据结构是【】。
设有如下语句:Dima,bAsIntegerc="VisualBasic"d=#7/20/2005#以下关于这段代码的叙述中,错误的是()。
下列关于MDI子窗体在运行时特性的叙述错误的是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
按"先进后出"原则组织数据的数据结构是【】。
下列运算符中,优先级别最低的是
随机试题
对物质和意识哪个是第一性问题的不同回答,形成了哲学上的两大基本派别。这两大基本派别是()
女性,45岁,气短,水肿,发现“室性期前收缩”半年,心尖区2/6级收缩期吹风样杂音及舒张期奔马律,胸透见全心增大,搏动明显减弱,最可能的诊断是
下列适用简易程序审理的案件中,在哪些情形下法院可以在制作裁判文书时对认定事实或者判决理由部分适当简化?()
下列关于负债和所有者权益的说法正确的有()。
股权投资基金在运作过程中,可能产生的费用包括()。I.托管费Ⅱ.筹建费用Ⅲ.管理费Ⅳ.基金管理人的业绩报酬
《西游记》《水浒传》《三国演义》《金瓶梅》被称为“四大奇书”。()
对学生学习风格差异的研究发现,场依存型者更感兴趣的是()。
教育、科学、文化、艺术是需要很高天赋和爱好才能有所成就的职业,从事这些职业的人,不说献身也应当有一点愿意为她放弃些什么的精神。这段话主要支持了这样一种观点()。
______theweatherisnice,Mr.Gordonandhisteammatesgototheparkduringtheirlunchhour.
St.Petersburg,theverynamebringstomindsomeofRussia’sgreatestpoets,writersandcomposers:Pushkin,Dostoevsky,Tchaik
最新回复
(
0
)