首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-28
20
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
选项
A、n
B、n一1
C、n(n一1)
D、n(n—1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://jikaoti.com/ti/CoX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
下面不能作为结构化方法软件需求分析工具的是
查询"读者"表的所有记录并存储于临时表文件one中的SQL语句是( )。
在VisualFoxPro中,如下描述正确的是
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
下列叙述中正确的是
以下是与设置系统菜单有关的命令,其中错误的是
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
支持子程序调用的数据结构是()。
随机试题
李某是某城镇企业单位的职工,月工资为1800元,其每月应缴纳的失业保险费为()
A、七叶内酯B、七叶苷C、8-甲氧基香豆素D、东莨菪素E、5-羟基香豆素上述化合物以甲苯-甲酸乙酯-甲酸(4:5:1)为展开剂,进行硅胶薄层层析时,其Rf值大小是0.05、0.29、0.43、0.46
头颅CT平扫,窗位通常定在
建设用地批准后直至颁发土地使用权证书之前,应进行跟踪和管理,其主要任务是()。
现金短缺核查后原因不明,则应()。
华天公司为上市公司,适用企业所得税税率25%,所得税采用资产负债表债务法核算。2016年初“递延所得税资产”科目余额为320万元,其中:因上年职工教育经费超过税前扣除限额确认递延所得税资产20万元,因计提产品质量保证金确认递延所得税资产60万元,因未弥补的
某公司向客户供应的产品,使用中常有各种程度不同的质量问题发生,客户反映非常强烈,要求取消合同。公司决定请质量专家诊断。专家诊断认为问题的原因是在产品形成过程的质量控制中,未就产品质量特性对其适用性的影响进行分析。[2007年真题]公司对产品实行质量特性
下列不属于精神民俗的是()。
已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为()。
在刑法将代替考试行为规定为犯罪后,在自学考试中请人替考的现象大幅度减少。这体现了刑法的何种机能()。
最新回复
(
0
)