首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
admin
2015-09-15
25
问题
对长度为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/V4X0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
有以下表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)说明:"性别"值为逻辑真表示男。查询性别为男(字段值为逻辑真)、职称为教授或副教授的读者信息,正确的SQL语句是:
下面命令的输出结果是:DIMENSIONa(10)?a(1)
在VisualFoxPro中,下列程序段执行后,内存变量e的值是a=300b=200c=100d=IIF(a>b,a,b)e=IIF(c>d,c,d)
在VisualFoxpro中,下列程序段执行后,内存变量S的值是CLEARS=0FORI=5TO55STEP5S=S+IENDFOR?S
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
数据库系统的数据完整性是指保证数据的( )。
为了隐藏在文本框中输入的信息,用占位符代替显示用户输入的字符,需要设置的属性是( )。
下面对对象概念描述正确的是
为表中一些字段创建普通索引的目的是
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是
随机试题
黑色粪便见于服用以下物质
少商位于
下列情形中,导致委托代理终止有()。
对于附有销售退回条件的商品销售,如果企业不能合理地确定退货的可能性,则应在退货期满时确认收入。()
下图为乙气压带形成过程图,且甲丙为同一风带,读图完成问题。常年受乙气压带控制的地区,其气候特征是()。
高毫廉柬产亚事毫亨京
Overthepastfewyears,flyingincoachhasbecomeanincreasinglymiserableexperience.Legroomispracticallynonexistent.Pa
Coincidentwithconcernsabouttheacceleratinglossofspeciesandhabitatshasbeenagrowingappreciationoftheimportanceo
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed
Iremember(see)______herlastyearatMary’sbirthdayparty.
最新回复
(
0
)