首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2013-11-28
33
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/fqop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
SQL语句:SELECT*FROM仓库表WHERENOTEXISTS;(SELECT*FROM职工表WHERE仓库号=仓库.仓库号)该语句等价于:SELECT*FROM仓库表WHERE仓库号______;(SELECT仓库号
不需要事先建立就可以使用的变量是( )。
在软件生存周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。
执行下列L语句:SELECT出版单位,COUNT(*)FROM图书;GROUPBY出版单位ORDERBY2DESC查询结果中,第一条记录的“出版单位”名称是( )。求至少出版3本以上图书的作者姓名及数量,下列SQL语句正确的
在算法的4个特性中,算法必须能在执行有限个步骤之后终止指的是算法的______特性。
在VisualFoxPro中,可以对项目中的数据、文档等进行集中管理,并可以对项目进行创建和维护的是( )。
用当前窗体的LABEL1控件显示系统时间的语句是THISFORMLABEL1______=TIME()
下列工具中为需求分析常用工具的是( )。
设育两个数据库表,父表和子表之间是一对多的联系,为控制父表和子表中数据的一致性,可以设置“参照完整性规则”,要求这个表()。
算法分析的目的是______。
随机试题
体现直接经验与间接经验相统一的教学原则是()。
关于二尖瓣型心影的描述,不正确的是
如何判断肺炎严重程度
病人开胸术后,呼吸快,有呼吸窘迫感,继而出现发绀,吸氧后无缓解,肺听诊无啰音,K线检查无变化,动脉血氧分压下降,首先考虑()。
下列有关健康的描述,正确的是
以下哪项不是病理性蛋白尿
“人得自由,而必以他人之自由为界。”这告诫我们,在政治生活中要坚持()。
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed
Nooneworddemonstratedtheshiftincorporations’attentioninthemid-1990sfromprocessestopeoplemorevividlythanthesi
A、Heislonelyandunhappyfortherestofhislife.B、Heisnowinprisoninaforeigncountry.C、Heisasuccessfulbusinessma
最新回复
(
0
)