首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2013-10-23
26
问题
对长度为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/wGT0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
建立远程视图必须首先建立与远程数据库的【】。
若要指定列表框所使用的数据表,应在下列的______属性中设置。
在高级语言中使用SQL语句时,所有SQL语句前都必须加前缀______。
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目是______。
为了实现在学生表中查询所有姓“张”的学生记录,对以下SELECT语句中的条件子句进行补充:SELECT*FROM学生表WHERE姓名【】。
在VisualFoxPro中,运行表单T1.SCX的命令是______。
设选课表的结构为:(学号、课程号、成绩),其中学号+课程号为主键。要从选课表中统计每个学生选修的课程门数,应使用的SELECT语句是______。
如果在数据库表中设置主索引或候选索引,则能保证数据的______。
以下2题使用如下的“教师”表和“学院”表“教师”表职工号姓名职称年龄工资系号11020001肖天海副教授
线性表以顺序方式存储,并已按关键码值排好序
随机试题
A/氨苄西林B/多黏菌素C/罗红霉素D/氧氟沙星E/磺胺类干扰细菌细胞壁合成
成釉细胞瘤易复发的类型有
痛风的首发症状是对痛风有诊断性治疗价值的是
施工企业在编制企业定额时,应当依据该企业的技术能力和管理水平,并以( )为参照和指导。
工程项目的安全检查的注意事项包括()。
普通股每股收益公式是( )。
下列关于教师教学效能感的描述,正确的是()。
所有切实关心教员福利的校长,都被证明是管理得法的校长;而切实关心教员福利的校长,都首先把注意力放在解决中青年教员的住房上。因此,那些不首先把注意力放在解决中青年教员住房上的校长,都不是管理得法的校长。为使上述论证成立,以下哪项必须为真?
Whatdoesthepencilcountingexperimentsuggest?
MessagetoyoungChineseinthe21stcenturyFundamentalSciencehasprovideduswithanincreasinglydetailedandaccurate
最新回复
(
0
)