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

admin2013-10-23 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/uCop777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

数据库系统中实现各种数据管理功能的核心软件称为【】。
栈的基本运算有3种：入栈、退栈和【】。
利用SQL的GRANT语句可向用户授予操作权限。当用该语句向用户授予操作权限时，若允许用户将获得的权限再授予其他用户，应在该语句中使用短语______。
在VisualFoxPro的参照完整性规则不包括______。
顺序执行下列VisualFoxPro命令之后，屏幕所显示的记录号顺序是______。USEXYZGO6LISTNEXT4
下列关于在浏览窗口追加记录的叙述中，错误的一条是______。
数据库三级模式体系结构的划分，有利于保持数据库的______。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
报表标题一般是通过【】控件定义。
在数据结构中，用一组地址连续的存储单元一次存储数据元素的方式是______结构。

随机试题

　某工业项目发包人采用工程量清单计价方式，与承包人按照《建设工程施工合同(示范文本)》签订了工程施工合同。合同约定：项目的成套生产设备由发包人采购；管理费和利润为人材机费用之和的18％，规费和税金为人材机费用与管理费和利润之和的10％；人工工资标准为80元
下列各项属于对人的本质的正确界定的有
肝硬化患者因腹泻发生昏迷，查血钾2．6mmo／L，血钠136mmol／L，血氯化物110mmoVl／L，血氨158．7μmol／L，血pH7．40。宜选用的药物是
A．釉质发育不全B．氟牙症C．四环素牙D．牙本质发育不全症E．牙骨质发育不全症在牙的发育阶段，由于局部和全身因素造成釉质结构异常的是
在孕妇腹壁上听诊，与母体心率相一致的音响是
我国《工程网络计划技术规程》(JGJ／T121--1999)推荐的常用的工程网络计划类型包括()。
出现巨额赎回时，被转入下一开放日延期办理的赎回申请若未被投资者撤销，在下一开放日享有赎回优先权。()
《重力》是八年级下册《物理》第七章中的内容，该节课对重力的概念、大小和方向、重心以及重力的由来进行了说明和探究。请根据该节内容完成以下教学设计。说出你的设计思想。
下列关于质、量和度的说法正确的有(　　)
A、Theydecidetowatchthegametogether.B、Theydecidetogotothecinema.C、Theydecidetododifferentthingsseparately.D、

最新回复(0)

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

二级VF

NCRE全国计算机二级

数据库系统中实现各种数据管理功能的核心软件称为【】。

栈的基本运算有3种：入栈、退栈和【】。

利用SQL的GRANT语句可向用户授予操作权限。当用该语句向用户授予操作权限时，若允许用户将获得的权限再授予其他用户，应在该语句中使用短语______。

在VisualFoxPro的参照完整性规则不包括______。

顺序执行下列VisualFoxPro命令之后，屏幕所显示的记录号顺序是______。USEXYZGO6LISTNEXT4

下列关于在浏览窗口追加记录的叙述中，错误的一条是______。

数据库三级模式体系结构的划分，有利于保持数据库的______。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

报表标题一般是通过【】控件定义。

在数据结构中，用一组地址连续的存储单元一次存储数据元素的方式是______结构。

下列各项属于对人的本质的正确界定的有

肝硬化患者因腹泻发生昏迷，查血钾2．6mmo／L，血钠136mmol／L，血氯化物110mmoVl／L，血氨158．7μmol／L，血pH7．40。宜选用的药物是

A．釉质发育不全B．氟牙症C．四环素牙D．牙本质发育不全症E．牙骨质发育不全症在牙的发育阶段，由于局部和全身因素造成釉质结构异常的是

在孕妇腹壁上听诊，与母体心率相一致的音响是

我国《工程网络计划技术规程》(JGJ／T121--1999)推荐的常用的工程网络计划类型包括()。

出现巨额赎回时，被转入下一开放日延期办理的赎回申请若未被投资者撤销，在下一开放日享有赎回优先权。()

《重力》是八年级下册《物理》第七章中的内容，该节课对重力的概念、大小和方向、重心以及重力的由来进行了说明和探究。请根据该节内容完成以下教学设计。说出你的设计思想。

下列关于质、量和度的说法正确的有( )

A、Theydecidetowatchthegametogether.B、Theydecidetogotothecinema.C、Theydecidetododifferentthingsseparately.D、

下列关于质、量和度的说法正确的有(　　)