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

admin2021-02-22 67

问题对长度为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://www.kaotiyun.com/show/vBfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．epp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：C
已知表达式++x中的“++”是作为成员函数重载的运算符，则与++x等效的运算符函数调用形式为()。
下面对于友元函数描述正确的是()。
下列关于栈叙述正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERROR***********found***********”之
下列关于友元的叙述中，错误的是()。
下列关于运算符函数的叙述中，错误的是()。
下列关于运算符函数的叙述中，错误的是()。
算法的空间复杂度是指()。

随机试题

社会消费基金包括的项目有()。
Makingafilmtakesalongtimeandisaveryhardwork.Writingthestoryforthefilmmaytakemanyweeks.Filmingthestoryb
A．纤维起于牙槽嵴顶，呈放射状向牙冠方向走行，止于牙颈部的牙骨质B．自牙颈部牙骨质，向牙冠方向散开，广泛地位于牙龈固有层中C．自牙槽嵴向冠方牙龈固有层展开，止于游离龈中D．起自根分叉处的牙根间骨隔顶，至根分叉区牙骨质E．自牙颈部的牙骨质，越过牙槽嵴
关于双室模型的说法，正确的是()。
钢筋混凝土大偏心受压构件的破坏特征是(　　)。
光明企业进行股份制改组，根据企业过去经营情况和未来市场形势，预期其未来5年的收益额分别是13万元、14万元、11万元、12万元和15万元，并假定从第6年开始，以后各年的收益额均为14万元。根据银行利率及企业经营风险情况确定的折现率和资本化率均为10%。采用
贯穿《中小学教师职业道德规范》的核心和灵魂是()。
(2009年多选55)公民甲因涉嫌犯罪，有关机关欲搜查其住所。根据我国现行宪法和法律的规定，应当遵循的法定程序包括()。
以下关于事务调度的说法错误的是()。
A、Hedoesn’tknowwhattoolstobring.B、Hedoesn’tmindhelpingthewoman.C、Thewomanwon’thavetocarrytools.D、Thedonkeys

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．epp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：C

已知表达式++x中的“++”是作为成员函数重载的运算符，则与++x等效的运算符函数调用形式为()。

下面对于友元函数描述正确的是()。

下列关于栈叙述正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERRORfound”之

下列关于友元的叙述中，错误的是()。

下列关于运算符函数的叙述中，错误的是()。

下列关于运算符函数的叙述中，错误的是()。

算法的空间复杂度是指()。

社会消费基金包括的项目有()。

Makingafilmtakesalongtimeandisaveryhardwork.Writingthestoryforthefilmmaytakemanyweeks.Filmingthestoryb

关于双室模型的说法，正确的是()。

钢筋混凝土大偏心受压构件的破坏特征是(　　)。

贯穿《中小学教师职业道德规范》的核心和灵魂是()。

(2009年多选55)公民甲因涉嫌犯罪，有关机关欲搜查其住所。根据我国现行宪法和法律的规定，应当遵循的法定程序包括()。

以下关于事务调度的说法错误的是()。

A、Hedoesn’tknowwhattoolstobring.B、Hedoesn’tmindhelpingthewoman.C、Thewomanwon’thavetocarrytools.D、Thedonkeys

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．epp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：C

已知表达式++x中的“++”是作为成员函数重载的运算符，则与++x等效的运算符函数调用形式为()。

下面对于友元函数描述正确的是()。

下列关于栈叙述正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERROR***********found***********”之

下列关于友元的叙述中，错误的是()。

下列关于运算符函数的叙述中，错误的是()。

下列关于运算符函数的叙述中，错误的是()。

算法的空间复杂度是指()。

社会消费基金包括的项目有()。

Makingafilmtakesalongtimeandisaveryhardwork.Writingthestoryforthefilmmaytakemanyweeks.Filmingthestoryb

关于双室模型的说法，正确的是()。

钢筋混凝土大偏心受压构件的破坏特征是( )。

贯穿《中小学教师职业道德规范》的核心和灵魂是()。

(2009年多选55)公民甲因涉嫌犯罪，有关机关欲搜查其住所。根据我国现行宪法和法律的规定，应当遵循的法定程序包括()。

以下关于事务调度的说法错误的是()。

A、Hedoesn’tknowwhattoolstobring.B、Hedoesn’tmindhelpingthewoman.C、Thewomanwon’thavetocarrytools.D、Thedonkeys

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．epp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：C

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERRORfound”之

钢筋混凝土大偏心受压构件的破坏特征是(　　)。