对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2015-08-28 29

问题对长度为n的线性表作快速排序，在最坏情况下，比较次数为

选项 A、n
B、n-1
C、n(n-1)
D、n(n-1)/2

答案D

解析快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。

转载请注明原文地址:https://kaotiyun.com/show/qKQp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

决定一个窗体有无控制菜单的属性是______。
滚动条控件的LargeChange属性所设置的是______。
软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。
要在命令按钮控件上显示图像应()。
在窗体上画一个文本框(其Name属性为Text1)，编写如下事件过程，运行结果是______。[*]PrivateSubForm_Load()ShowTextText="你好!"TextS
表达式(7\3+1)*(18\-1)的值是______。
大部分控件都没有的属性是______。
在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。
如果文本框的Locked属性设置为True，则下列说法中正确的是()。
设已经在菜单编辑器中设计了窗体的快捷菜单，某顶级菜单为a1，且取消其“可见”属性。运行时，哪个事件过程可以使快捷菜单的菜单项响应鼠标左键单击和右健单击的事件过程是

随机试题

实现领导的中心环节是______。
计算．其中D是由y=x和y2=x围成．
事业单位发生的下列各项中，不会引起专用基金发生增减变化的是()。
长江股份有限公司(以下简称长江公司)有关无形资产业务如下：(1)20×1年1月，长江公司以银行存款2400万元购入一项土地使用权，使用年限为50年(不考虑相关税费)。(2)20×1年6月，长江公司研发部门准备研究开发一项专利技术。在研究阶段，企业为了研
根据《公司法》的规定，下列人员中，不可以担任有限责任公司监事的是()。
求齐次线性方程组的通解及基础解系。
对于一个真正的作家来说，成为新闻人物是一种灾难。________，两者在本性上是互相敌对的。福克纳称文学是“世界上最孤寂的职业”，写作如同一个遇难者在大海上挣扎，永远是孤军奋战。谁也无法帮助一个人写他要写的东西。这是一个真正有自己的东西要写的人的心境，这时
如果说价值认知是道德责任感的指针，行动则是衡量其高度的标尺。文明，不去实践就不可能抵达。法治，不去奉行就无以彰显其公正。诚信，不去坚守就难以成其为风尚。一个社会的道德水平，从来不会取决于道德的看客，而是取决于择善而从的行动者。正是在这样的意义上我们说，社会
Youshouldspendabout20minutesonQuestions1-13,whicharebasedonReadingPassage1below.The"Ext
Despiterecentcourtactions,timemayproveAmericaandtobaccotobeinseparable.Tobaccowasthe"moneycrop"ofthe【B1】_____

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级VB

NCRE全国计算机二级

决定一个窗体有无控制菜单的属性是______。

滚动条控件的LargeChange属性所设置的是______。

软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

要在命令按钮控件上显示图像应()。

在窗体上画一个文本框(其Name属性为Text1)，编写如下事件过程，运行结果是______。[*]PrivateSubForm_Load()ShowTextText="你好!"TextS

表达式(7\3+1)*(18\-1)的值是______。

大部分控件都没有的属性是______。

在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

如果文本框的Locked属性设置为True，则下列说法中正确的是()。

设已经在菜单编辑器中设计了窗体的快捷菜单，某顶级菜单为a1，且取消其“可见”属性。运行时，哪个事件过程可以使快捷菜单的菜单项响应鼠标左键单击和右健单击的事件过程是

实现领导的中心环节是______。

计算．其中D是由y=x和y2=x围成．

事业单位发生的下列各项中，不会引起专用基金发生增减变化的是()。

根据《公司法》的规定，下列人员中，不可以担任有限责任公司监事的是()。

求齐次线性方程组的通解及基础解系。

Youshouldspendabout20minutesonQuestions1-13,whicharebasedonReadingPassage1below.The"Ext

Despiterecentcourtactions,timemayproveAmericaandtobaccotobeinseparable.Tobaccowasthe"moneycrop"ofthe【B1】_____