首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2018-10-18
38
问题
对长度为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/JfMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知有如下程序段:sum=0Fori=1to10step3sum=sum+ii=i*2Nexti当循环结束后,变量i、sum的值分别为()。
数据库DB、数据库系统DBS和数据库管理系统DBMS三者之间的关系是()。
设a,b为整数变量,且均不为0,下列关系表达式中恒成立的是()。
软件工程研究的内容主要包括:【】技术和软件工程管理。
在Access中需要发布数据库中的数据的时候,可以采用的对象是_______。
如果想要在报表中计算数字字段的合计、均值、最大值、最小值等,则需要设置()。
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()Dima()a=Array(1,3,5
对于建立良好的程序设计风格,下列有关数据说明描述错误的是()。
下列选项中,不是报表的数据属性的一项为()。
随机试题
A、minusB、millionC、minuteD、mistakenA
临床试验管理规范的缩写是
A、清热解毒B、利水消肿C、杀虫解毒D、化痰解毒E、补肺止咳豨莶草除祛风通络外,又能
下列变化中属于物理配伍变化的有
根据卫生部卫法监发〔2002〕108文《职业病目录》,我国的职业病种类共分为________大类。()
可交换公司债券的担保物是预备用于交换的股票及其孳息,其中孳息包括()。Ⅰ.送股Ⅱ.分红Ⅲ.派息Ⅳ.资金公积转增股本
3岁幼儿一般能集中注意约()。
在跳远和三级跳远比赛中,应从运动员经过助跑道旁的标记时开始测量风速,测定时间为5秒钟。()
公文在机关内部从形成到处理所必须经过的一系列环节称()。
()对于领航相当于规则对于()
最新回复
(
0
)