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

admin2015-08-25 44

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

有一个学生表文件,且通过表设计器已经为该表建立了若干普通索引。其中一个索引的索引表达式为姓名字段,索引名为XM。现假设学生表已经打开,且处于当前工作区中,那么可以将上述索引设置为当前索引的命令是
将E-R图转换到关系模式时，实体与联系都可以表示成
将表GP中"股票名称"字段的宽度由8改为10，应使用SQL语句
页框控件的页面数由属性指定，该属性的默认值为2。
在关系模型中，二维表的行称为______。
在VisualFoxPro中，使用AVERAGE命令时，表文件需要______。
(1)设计时钟应用程序，具体描述如下：表单名和表单文件名均为“timer”，表单标题为“时钟”，表单运行时自动显示系统的当前时间。①单击“暂停”命令按钮，时钟停止；②单击“继续”命令按钮时，时钟继续显示系统的当前时间；
设计一个表单文件名为“bd2”的表单，所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题为“外汇持有情况”。表单中有一个选项组控件和两个命令按钮：“统计”和“关闭”。其中，选项组控件有3个单选按钮“美元”“英镑”和“港元”。运行表单时首先
语句如下：SELECTBRDA.姓名，COUNT(*)；　　FROMBRDAINNERJOINMXB；　　ONBRDA.病历号=MXB.病历号；　　GROUPBYBRDA.病历号；　　ORDERBY
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个__________实际上对应一个处理模块。

随机试题

在下列书院中，属唐代书院的是()。
关于呋塞米的叙述，错误的是
合成脑磷脂需要的物质是
矿粉的密度及相对密度试验，同一试样应平行试验两次，取平均值作为试验结果。若两次试验结果的差值大于0．01g／cm3，则应重新取样进行试验。()
2015年2月1日，为支付货款，A公司向B公司签发一张以x银行为承兑人、金额为80万元、到期日为2015年8月1日的承兑汇票，X银行依法在汇票票面上签章。3月1日，B公司因急需现金，将该汇票背书转让给C公司，C公司向B公司支付现金75万元。
形成初步印象，对求助者一般心理健康水平进行分析的工作程序包括()。(2010年11月真题)
下列关于世界航天史的说法，错误的是：
社会意识具有复杂的结构，根据不同角度可以分为个人意识和群体意识、社会心理和社会意识形式，以下属于社会心理的是()
若文件系统允许不同用户的文件可以具有相同的文件名，则操作系统应采用()来实现。
Morethan30peoplediedinthetrainaccident,mostof______children.

最新回复(0)

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

二级VF

NCRE全国计算机二级

有一个学生表文件,且通过表设计器已经为该表建立了若干普通索引。其中一个索引的索引表达式为姓名字段,索引名为XM。现假设学生表已经打开,且处于当前工作区中,那么可以将上述索引设置为当前索引的命令是

将E-R图转换到关系模式时，实体与联系都可以表示成

将表GP中"股票名称"字段的宽度由8改为10，应使用SQL语句

页框控件的页面数由属性指定，该属性的默认值为2。

在关系模型中，二维表的行称为______。

在VisualFoxPro中，使用AVERAGE命令时，表文件需要______。

语句如下：SELECTBRDA.姓名，COUNT(*)； FROMBRDAINNERJOINMXB； ONBRDA.病历号=MXB.病历号； GROUPBYBRDA.病历号； ORDERBY

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个__________实际上对应一个处理模块。

在下列书院中，属唐代书院的是()。

关于呋塞米的叙述，错误的是

合成脑磷脂需要的物质是

矿粉的密度及相对密度试验，同一试样应平行试验两次，取平均值作为试验结果。若两次试验结果的差值大于0．01g／cm3，则应重新取样进行试验。()

形成初步印象，对求助者一般心理健康水平进行分析的工作程序包括()。(2010年11月真题)

下列关于世界航天史的说法，错误的是：

社会意识具有复杂的结构，根据不同角度可以分为个人意识和群体意识、社会心理和社会意识形式，以下属于社会心理的是()

若文件系统允许不同用户的文件可以具有相同的文件名，则操作系统应采用()来实现。

Morethan30peoplediedinthetrainaccident,mostof______children.

语句如下：SELECTBRDA.姓名，COUNT(*)；　　FROMBRDAINNERJOINMXB；　　ONBRDA.病历号=MXB.病历号；　　GROUPBYBRDA.病历号；　　ORDERBY