首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-28
48
问题
对长度为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://kaotiyun.com/show/S0Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
假设"订单"表中有订单号、职员号、客户号和金额字段,如下SQL命令可以正确执行的是( )。
假设表s中有10条记录,其中字段b小于20的记录有3条,大于等于20、并且小于等于30的记录有3条,大于30的记录有4条。执行下面的程序后,屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
关于视图和查询,以下叙述正确的是( )。
在VisualFoxPro中,有如下内存变量赋值语句:X={^2001-07-2810:15:20PM}Y=.F.M=$123.45N=123.45Z="123.24"执行上述赋值语句之后,内存变量X、Y、M、N和Z的
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是:
设有下列二叉树:对此二叉树中序遍历的结果为( )。
随机试题
我国最早规定约定夫妻财产制的法律是()
反映体内贮存铁最敏感的实验室检查指标是
尿液呈酱油色见于()。
如下论述除哪一项外都是正确的
A.溶散时限B.融变时限C.溶化性D.不检查E.崩解时限糊丸的质量检查项目为()。
支票限于见票即付,不得另行记载付款日期。另行记载付款日期的,()。
某市卷烟厂为增值税一般纳税人,无自制烟丝工艺流程,主要生产T牌卷烟。销售该牌号、规格卷烟的卷烟不含税调拨价80元/标准条。该卷烟厂在2012年11月发生如下业务:(1)本月从甲厂(增值税一般纳税人)购进烟丝,取得增值税专用发票,注明价款50万元、增值
高速缓冲存储器(Cache)一般采用DRAM构成。()
设随机事件A与B相互独立,且P(B)=0.5,P(A-B)=0.3,则P(B-A)=
设u=f(x,y,z)具有一阶连续的偏导数,z=z(x,y)由方程xex-yey=zez确定,求du.
最新回复
(
0
)