首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2013-10-23
19
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/wCop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列叙述中,错误的是______。
如果在建立数据库表职工.DBF时,将“工资”字段的字段有效性规则设为“工资>2000.AND.工资<5000”,通过该设置,能保证数据的______。
在关系运算中,查找满足一定条件的元组的运算称之为______。
开发软件所需要的高成本和产品的低质量之间有着尖锐的矛盾,这种现象被人们称之为【】。
关系数据库是采用【】作为数据的组织方式。
执行如下程序:STORE""TOANSDOWHILE.T.@3,10SAY"1.添加2.删除3.修改4.退出"@5,15SAY"请输入选择:"GETANSREADIFTYPE
有一个深度为4的满二叉树,下面关于序号为7的结点的叙述中,正确的是______。
VisualFoxPro6.0是一个【】位的数据库管理系统。
在深度为6的满二叉树中,叶子结点的个数为【】。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
随机试题
下列各项中,属于行政合理性原则具体内容的是()。
患者男性,46岁。因“干咳6个月”入院。查体:浅表淋巴结未及肿大。双肺呼吸音清,未闻及干湿哕音。胸部CT示右肺上叶占位性病变,纤维支气管镜在右上叶支气管开口处见新生物,活检报告为小细胞癌。对帮助判断小细胞肺最有价值的肿瘤标记物是
患者男,37岁,已婚。自幼性格内向,孤僻,少与人交往,怕羞,对女性交往缺乏能力。由于家庭中缺少女孩,从小父母让他穿女装,平时也喜爱整洁,有女孩习性,26岁结婚,夫妻感情好,性生活融洽,有一男孩。近来妻子发现患者喜爱女性衬衣、胸罩、内裤、高跟鞋等,并发现他着
治疗落枕的主穴是( )
系统性红斑狼疮患者血清中有多种抗体,其中最重要的是
位于辽宁盘锦的红海滩是世界上最大的湿地红海滩奇观。()
(1)欢迎到会人员(2)布置会议现场(3)预定会议场地(4)制定会议方案(5)分发会议资料
下列关于马克思主义革命性的说法,错误的是()。
()是指心理活动表现在强度、速度、稳定性和灵活性等方面的心理特征
采取一个模式,用一个标准要求学生,这根本上是对教育上的______的关系及其意义缺乏正确的认识所致。()
最新回复
(
0
)