首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2016-12-13
72
问题
对长度为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/TbGp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为_________。
下列关于完全二叉树的叙述中，错误的是（）。
执行以下程序段后，变量c$的值为（）。a$=“VisualBasic：Programing”b$=“Quick”c$=b$&UCase(Mid$(a$，7，6))&．Right$(a$，11)
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是（）。
在面向对象方法中，类之间共享属性和操作的机制称为__________。
在窗体上画1个名为Textl的文本框和1个名为Labell的标签，再画4个名为Opl的单选按钮控件数组，其Index属性按季度顺序为0～3，如图1所示。在文件Sales．txt中按月份顺序存有某企业某年12个月的销售额。要求在程序执行时，鼠标单击一个单选按
没有数组定义语句：Dima(5)AsInteger，Listl为列表框控件。下列给数组元素赋值的语句错误的是（）。
设x=3.3，y=4.5，表达式x—Int(x)+Fix(y)的值是()。
一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。
设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。
随机试题
Rumoristhemost【C1】______wayofspreadingstories—bypassingthemonfrommouth【C2】______mouth.Butcivilizedcountriesinn
鸡胸常见于
A．百合固金丸B．泻心汤C．泻白散D．知柏地黄丸E．龙胆泻肝汤治疗吐血胃热炽盛证，应首选
在一次法律基础理论课上，老师焦虑大家讲座法律与道德的关系。有人认为我们现在是依法治国，应当完全依照法律办事，在现实生活中有了法律就已经足够，不再需要提倡道德；有人认为法律只不过是工具，我们仍应当大力提倡道德，道德是社会顺畅运行的最重要的基础，法律是可有可无
背景资料：某县农业技术服务大楼设计为四层砖混结构，建筑面积3300m2。该工程由甲监理公司监理，乙建筑公司进行工程施工。该工程于2005年5月5日开工建设，2006年1月30日通过竣工验收。该农业技术服务大楼单位工程质量竣工验收记录检查项目不包括(
发放股票股利以后，公司的()可能会发生变化。
下列有关因舞弊事项与管理层、治理层和监管机构沟通的说法中，错误的是()。
2012年1～6月份，东、中、西部地区住宅投资额占投资总额的比重排序正确的是：
It’snosecretthatmostofusdon’tgetenoughsleepandsufferforit.Ifyou’rebetweentheagesof16and64,【C1】______don’t
下面哪个不是RSA密码体制的特点?______。
最新回复
(
0
)
