首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
admin
2016-08-18
29
问题
对长度为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、堆排序O9(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/Rmqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
以下关于报表组成的叙述中错误的是
下列选项按索引功能区分,不属于Access表的索引的是
在网状数据模型中,可以有几个结点无双亲
“学生基本情况"表中用OLE对象字段保存照片,在使用向导为该表创建窗体时,“照片”字段所使用的控件是
下列关于线性链表的叙述中,正确的是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
由“Fori=1To16Step3”决定的循环结构被执行()。
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
随机试题
G1P0,妊娠36周。过去无高血压史,无明显自觉症状,血压155/100mmHg,水肿(++),尿蛋白(+)。本例诊断为
编制安全技术措施计划包括以下工作:①工作活动分类;②风险评价;③危险源识别;④制定安全技术措施计划;⑤评价安全技术措施计划的充分性;⑥风险确定。正确的编制步骤是()。
分离过程可以分为机械分离和传质分离过程两大类。萃取是机械分离过程。
直接摄影用Χ线胶片结构不包括
法人机关[三峡大学2018年研;南京大学2003年研]
直线与y=H及y轴所围图形绕y轴旋转一周所得旋转体的体积为:(H,R为任意常数)
根据《建设工程工程量清单计价规范》,因不可抗力事件导致的损害及其费用增加,应由承包人承担的有()。
下列不属于监理工程师的职业道德守则所要求的内容的是()。
在宏观上,学与教的过程包含的要素有()。
在教师表中“职称”字段可能的取值为教授、副教授、讲师和助教。要查找职称为教授或副教授的教师,错误的语句是
最新回复
(
0
)