首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2014-03-21
67
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,胃泡排序所需要的比较次数为n(n一1)/2:简单捅入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n
1.5
):堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/qdop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,()描述的是具有相似属性与操作的一组对象。
己知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为()。
下列叙述中正确的是()。
有下列二叉树,对此二叉树前序遍历的结果为()。
对建立良好的程序设计风格,下列描述正确的是()。
有下列SQL语句:SELECT班级名称,姓名FROM班级,学生;WHERE班级.班级号=学生.班级号;AND年龄>=20AND性别="男";ORDERBY班级名称DESC执行该语句后,查询结果中共有几条记录,且第一条记录的学生
有下列二叉树,对此二叉树前序遍历的结果为( )。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
有下列二叉树,对此二叉树中序遍历的结果为()。
随机试题
下列各项中,属于随机性授权的是
资产作为能够给企业带来经济利益的资源,必须为企业所拥有,企业不拥有所有权的财产不能确认为资产。()
A、阿司匹林B、鱼精蛋白C、尿激酶D、维生素B12E、维生素K可抗血小板聚集和抗血栓形成的药物是
足月男婴,出生8小时即出现身黄、目黄,哭闹不安,呕吐,尿黄稍伴发热,舌质红,苔黄稍腻,指纹紫滞。其治宜选用
患者,尿频量多,混浊如脂,尿有甜味,口干舌燥,舌红,脉沉细数。治法为
某男,30岁,工人。咳嗽反复发作,咳声重浊,痰黏腻,痰多易咳,早晨或食后咳甚痰多,进甘甜油腻物加重,胸闷脘痞,呕恶,食少,体倦,大便时溏。舌苔白腻,脉滑。中医辨证应为
非代理型(风险型)CM模式的合同一般采用成本加酬金合同中的()形式。
斗容量为1m3正铲挖土机,挖一、二类土,装车,深度在1.5m内,小组成员2个,机械台班产量为5(定额单位100m3),则挖100m3的人工时间定额为()工日。
外部监督的监督主体与监督对象之间不具有直接的行政隶属关系。( )
用树型结构表示实体类型及实体间联系的数据模型称为【】;用二维表格表示实体类型及实体间联系的数据模型称为【】。
最新回复
(
0
)