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

admin2015-08-25 37

问题对长度为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://jikaoti.com/ti/7jv0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

使用报表向导建立一个简单报表。要求选择“学生”表中所有字段，记录不分组，报表样式为“简报式”，列数为1，字段布局为“列”，方向为“横向”，排序字段为“学号”(升序)；报表标题为“学生基本情况表”，报表文件名为stureport。
如果UPDATE-SQL命令省略了WHERE子句，则（）。
数据库系统的核心是（）。
下面描述中，不符合结构化程序设计风格的是（）。
在一棵二叉树上第8层的结点数最多是（）。
在“数据工作期”窗口中，“一对多”按钮的作用是
在文件系统阶段，操作系统管理数据的基本单位是
下面关于算法的叙述中，正确的是（）。
给WH1仓库的职工提高10%的工资可使用命令
数据库的设计通常可以分为4个步骤：需求分析、概念设计、【】和物理设计。

随机试题

自给正压式空气呼吸器的呼吸阀保证面罩内的()，使外界毒气无法进入面罩。
AsIlookbackonitnow,Irealizeitwaskindofsillyofmetobeworriedwhenhewasreallyjustlate.Iusedto【C1】______ev
唛头的主要内容包括()。
某电视机厂采用分期收款结算方式于4月份售出彩电100台，每台成本2000元，售价2500元(不含增值税)。合同约定产品发出后先收货款一半，余款以后分三次收回，4月份如期收回货款146250元，则4月份应记产品销售收入(　　)元。
你完全不必牺牲自己的合法利益来迁就那些唯利是图的老板。替换划线词最恰当的选项是(　　)。
甲、乙二人之间有以下对话：甲：张琳莉是爱丽丝祛斑霜上海经销部的总经理。乙：这怎么可能呢?张琳莉脸上长满了黄褐斑。如果乙的话是不包含讽刺的正面断定，则它预设了以下哪项?I．爱丽丝祛斑霜对黄褐斑具有良好的祛斑效果。Ⅱ．爱丽丝祛斑霜
人们用来测量时间的单位年、月、日等是靠天体在空间中的运动来确定的，测定宇宙天体之间距离的单位是用光在真空中沿直线传播一年的距离(即光年)来衡量的。这说明
Herskirthadbeenso______inpackingthatshehadtoironitbeforegoingout.
Differentcountriesanddifferentraceshavedifferent【B1】______.InChina,itisimportantforthehosttobeattentivetowards
A、TheirplannedtriptoVancouverisobviouslyoverpriced.B、Theyshouldborrowaguidebookinsteadofbuyingone.C、Theguide

最新回复(0)

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

二级VF

NCRE全国计算机二级

如果UPDATE-SQL命令省略了WHERE子句，则（）。

数据库系统的核心是（）。

下面描述中，不符合结构化程序设计风格的是（）。

在一棵二叉树上第8层的结点数最多是（）。

在“数据工作期”窗口中，“一对多”按钮的作用是

在文件系统阶段，操作系统管理数据的基本单位是

下面关于算法的叙述中，正确的是（）。

给WH1仓库的职工提高10%的工资可使用命令

数据库的设计通常可以分为4个步骤：需求分析、概念设计、【】和物理设计。

自给正压式空气呼吸器的呼吸阀保证面罩内的()，使外界毒气无法进入面罩。

AsIlookbackonitnow,Irealizeitwaskindofsillyofmetobeworriedwhenhewasreallyjustlate.Iusedto【C1】______ev

唛头的主要内容包括()。

某电视机厂采用分期收款结算方式于4月份售出彩电100台，每台成本2000元，售价2500元(不含增值税)。合同约定产品发出后先收货款一半，余款以后分三次收回，4月份如期收回货款146250元，则4月份应记产品销售收入( )元。

你完全不必牺牲自己的合法利益来迁就那些唯利是图的老板。替换划线词最恰当的选项是( )。

人们用来测量时间的单位年、月、日等是靠天体在空间中的运动来确定的，测定宇宙天体之间距离的单位是用光在真空中沿直线传播一年的距离(即光年)来衡量的。这说明

Herskirthadbeenso______inpackingthatshehadtoironitbeforegoingout.

Differentcountriesanddifferentraceshavedifferent【B1】______.InChina,itisimportantforthehosttobeattentivetowards

A、TheirplannedtriptoVancouverisobviouslyoverpriced.B、Theyshouldborrowaguidebookinsteadofbuyingone.C、Theguide

某电视机厂采用分期收款结算方式于4月份售出彩电100台，每台成本2000元，售价2500元(不含增值税)。合同约定产品发出后先收货款一半，余款以后分三次收回，4月份如期收回货款146250元，则4月份应记产品销售收入(　　)元。

你完全不必牺牲自己的合法利益来迁就那些唯利是图的老板。替换划线词最恰当的选项是(　　)。