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

admin2015-08-28 51

问题对长度为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/JOQp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

程序流程图(PFD0中的箭头代表的是______。
在程序运行期间，当滚动条的滑块被拖动时，则立即触发滚动条的()事件。
表达式Right("Beijing",4)的值是()。
若要将一个窗体从内存中清除，应该使用的方法是()。
视图设计一般有3种设计次序，下列不属于视图设计的是______。
因修改文本框中的数据而触发的事件是______。
给出下面的程序：PrivateSubCommand1_Click()DimCheck,CounterCheck=True:Counter=0dodowhileCounter＜20
表达式(7/3+1)*(18/-1)的值是______。
在窗体上建立通用对话框需要添加的控件是()。
要使Form1的标题栏显示“雀巢咖啡”，可在执行时使用语句______。

随机试题

某一西方游客对我国居民委员会调解家庭纠纷的工作不以为然，甚至提出异议，说那是干涉公民自由。作为导游人员，要试图说服他。()
在pH-速度曲线图最低点所对应的横坐标，即为
如下哪一项不是诊断缺铁性贫血的检查项目
招标投标市场的基本要素不包括()。
完整地阐述质量管理体系的应用范围、文件结构、管理职责与方法的纲领性文件是()
根据导游人员管理的法律规定，对导游人员管理的方法有()。
下列弥补财政赤字的方式中，对经济可能产生的副作用比较小的是()。
PatentPatents【T1】______thechancesofinventorstomakemoneyfrom【T2】______.【T3】______.Duringthattime,theinventor【T4】
Althoughcreditcardsarebecomingamore【B1】______partofthefinancialscene,theyarestill【B2】______withsuspicionbymany
A、Paintingtheroomwhite.B、Buyingwhitefurniture.C、Waitingthemantodecide.D、AskingMr.Whiteforadvice.A建议题。男士说不知该把房间

最新回复(0)

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

二级VB

NCRE全国计算机二级

程序流程图(PFD0中的箭头代表的是______。

在程序运行期间，当滚动条的滑块被拖动时，则立即触发滚动条的()事件。

表达式Right("Beijing",4)的值是()。

若要将一个窗体从内存中清除，应该使用的方法是()。

视图设计一般有3种设计次序，下列不属于视图设计的是______。

因修改文本框中的数据而触发的事件是______。

给出下面的程序：PrivateSubCommand1_Click()DimCheck,CounterCheck=True:Counter=0dodowhileCounter＜20

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

在窗体上建立通用对话框需要添加的控件是()。

要使Form1的标题栏显示“雀巢咖啡”，可在执行时使用语句______。

某一西方游客对我国居民委员会调解家庭纠纷的工作不以为然，甚至提出异议，说那是干涉公民自由。作为导游人员，要试图说服他。()

在pH-速度曲线图最低点所对应的横坐标，即为

如下哪一项不是诊断缺铁性贫血的检查项目

招标投标市场的基本要素不包括()。

完整地阐述质量管理体系的应用范围、文件结构、管理职责与方法的纲领性文件是()

根据导游人员管理的法律规定，对导游人员管理的方法有()。

下列弥补财政赤字的方式中，对经济可能产生的副作用比较小的是()。

PatentPatents【T1】thechancesofinventorstomakemoneyfrom【T2】.【T3】__.Duringthattime,theinventor【T4】

Althoughcreditcardsarebecomingamore【B1】partofthefinancialscene,theyarestill【B2】withsuspicionbymany

A、Paintingtheroomwhite.B、Buyingwhitefurniture.C、Waitingthemantodecide.D、AskingMr.Whiteforadvice.A建议题。男士说不知该把房间

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

二级VB

NCRE全国计算机二级

程序流程图(PFD0中的箭头代表的是______。

在程序运行期间，当滚动条的滑块被拖动时，则立即触发滚动条的()事件。

表达式Right("Beijing",4)的值是()。

若要将一个窗体从内存中清除，应该使用的方法是()。

视图设计一般有3种设计次序，下列不属于视图设计的是______。

因修改文本框中的数据而触发的事件是______。

给出下面的程序：PrivateSubCommand1_Click()DimCheck,CounterCheck=True:Counter=0dodowhileCounter＜20

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

在窗体上建立通用对话框需要添加的控件是()。

要使Form1的标题栏显示“雀巢咖啡”，可在执行时使用语句______。

某一西方游客对我国居民委员会调解家庭纠纷的工作不以为然，甚至提出异议，说那是干涉公民自由。作为导游人员，要试图说服他。()

在pH-速度曲线图最低点所对应的横坐标，即为

如下哪一项不是诊断缺铁性贫血的检查项目

招标投标市场的基本要素不包括()。

完整地阐述质量管理体系的应用范围、文件结构、管理职责与方法的纲领性文件是()

根据导游人员管理的法律规定，对导游人员管理的方法有()。

下列弥补财政赤字的方式中，对经济可能产生的副作用比较小的是()。

PatentPatents【T1】______thechancesofinventorstomakemoneyfrom【T2】______.【T3】______.Duringthattime,theinventor【T4】

Althoughcreditcardsarebecomingamore【B1】______partofthefinancialscene,theyarestill【B2】______withsuspicionbymany

A、Paintingtheroomwhite.B、Buyingwhitefurniture.C、Waitingthemantodecide.D、AskingMr.Whiteforadvice.A建议题。男士说不知该把房间

PatentPatents【T1】thechancesofinventorstomakemoneyfrom【T2】.【T3】__.Duringthattime,theinventor【T4】

Althoughcreditcardsarebecomingamore【B1】partofthefinancialscene,theyarestill【B2】withsuspicionbymany