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

admin2015-08-25 59

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如果一个班只能有一个班长，而且一个班长不能同时担任其他班的班长，班级和班长两个实体之间的关系属于()。
在VisualFoxPro中，基类的最小事件集包括___________、ERROR和DESTROY。
数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于__________。
树中度为零的结点称为___________。
嵌套查询命令中的__________，相当于集合运算符号∈。
?STR(123．45，5，1)命令的输出结果是()。
在一个容量为25的循环队列中，若头指针front=9，尾指针rear=16，则该循环队列中共有__________个元素。
VisualFoxProDBMS基于的数据模型是()。
下列叙述正确的是()。
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为（）。

随机试题

某学生做事比较扎实，四平八稳，自制力也很强。该生的气质类型是【】
长期应付款的实质性程序通常包括（）
女性，50岁。心悸，心电图示房颤，胸片及PDE检查未见心脏结构异常，查体可见
中暑痉挛的病人可采取的治疗措施有
资料1资料2浙江浙海公司进出口公司(3313910194)在对口合同项下进口蓝湿牛皮，委托浙江嘉宁皮革有限公司(3313920237)加工牛皮沙发革，承运船舶在帕腊纳瓜港装货启运，航经大阪，又泊停釜山港转“HANSASTAVANG
下列关于世界金融市场发展的说法，错误的是()。
人力资源规划的步骤有：①提供人力资源信息；②评估人力资源规划；③组织目标与战略分析；④供需匹配；⑤执行计划与实施监控；⑥人员预测。对其排列顺序正确的是()。
唐朝诗人王维出使到边塞，被眼前的奇异风光所震撼，写下了“大漠孤烟直，长河落日圆”的名句。无独有偶，宋代范仲淹在边塞军中也做过类似描写，其诗句是：_________________，____________________。
年逾花甲的国际机构领导人谈起《论语》来_______，一个外国人竟有如此深厚的中华文化功底，让在场嘉宾不禁暗暗_______。填入画横线部分最恰当的一项是：
简述自我效能感的基本含义及提高措施。

最新回复(0)

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

二级VF

NCRE全国计算机二级

如果一个班只能有一个班长，而且一个班长不能同时担任其他班的班长，班级和班长两个实体之间的关系属于()。

在VisualFoxPro中，基类的最小事件集包括___________、ERROR和DESTROY。

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于__________。

树中度为零的结点称为___________。

嵌套查询命令中的__________，相当于集合运算符号∈。

?STR(123．45，5，1)命令的输出结果是()。

在一个容量为25的循环队列中，若头指针front=9，尾指针rear=16，则该循环队列中共有__________个元素。

VisualFoxProDBMS基于的数据模型是()。

下列叙述正确的是()。

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为（）。

某学生做事比较扎实，四平八稳，自制力也很强。该生的气质类型是【】

长期应付款的实质性程序通常包括（）

女性，50岁。心悸，心电图示房颤，胸片及PDE检查未见心脏结构异常，查体可见

中暑痉挛的病人可采取的治疗措施有

资料1资料2浙江浙海公司进出口公司(3313910194)在对口合同项下进口蓝湿牛皮，委托浙江嘉宁皮革有限公司(3313920237)加工牛皮沙发革，承运船舶在帕腊纳瓜港装货启运，航经大阪，又泊停釜山港转“HANSASTAVANG

下列关于世界金融市场发展的说法，错误的是()。

人力资源规划的步骤有：①提供人力资源信息；②评估人力资源规划；③组织目标与战略分析；④供需匹配；⑤执行计划与实施监控；⑥人员预测。对其排列顺序正确的是()。

唐朝诗人王维出使到边塞，被眼前的奇异风光所震撼，写下了“大漠孤烟直，长河落日圆”的名句。无独有偶，宋代范仲淹在边塞军中也做过类似描写，其诗句是：_，____。

年逾花甲的国际机构领导人谈起《论语》来_，一个外国人竟有如此深厚的中华文化功底，让在场嘉宾不禁暗暗_。填入画横线部分最恰当的一项是：

简述自我效能感的基本含义及提高措施。

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

二级VF

NCRE全国计算机二级

如果一个班只能有一个班长，而且一个班长不能同时担任其他班的班长，班级和班长两个实体之间的关系属于()。

在VisualFoxPro中，基类的最小事件集包括___________、ERROR和DESTROY。

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于__________。

树中度为零的结点称为___________。

嵌套查询命令中的__________，相当于集合运算符号∈。

?STR(123．45，5，1)命令的输出结果是()。

在一个容量为25的循环队列中，若头指针front=9，尾指针rear=16，则该循环队列中共有__________个元素。

VisualFoxProDBMS基于的数据模型是()。

下列叙述正确的是()。

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为（）。

某学生做事比较扎实，四平八稳，自制力也很强。该生的气质类型是【】

长期应付款的实质性程序通常包括（）

女性，50岁。心悸，心电图示房颤，胸片及PDE检查未见心脏结构异常，查体可见

中暑痉挛的病人可采取的治疗措施有

资料1资料2浙江浙海公司进出口公司(3313910194)在对口合同项下进口蓝湿牛皮，委托浙江嘉宁皮革有限公司(3313920237)加工牛皮沙发革，承运船舶在帕腊纳瓜港装货启运，航经大阪，又泊停釜山港转“HANSASTAVANG

下列关于世界金融市场发展的说法，错误的是()。

人力资源规划的步骤有：①提供人力资源信息；②评估人力资源规划；③组织目标与战略分析；④供需匹配；⑤执行计划与实施监控；⑥人员预测。对其排列顺序正确的是()。

唐朝诗人王维出使到边塞，被眼前的奇异风光所震撼，写下了“大漠孤烟直，长河落日圆”的名句。无独有偶，宋代范仲淹在边塞军中也做过类似描写，其诗句是：_________________，____________________。

年逾花甲的国际机构领导人谈起《论语》来_______，一个外国人竟有如此深厚的中华文化功底，让在场嘉宾不禁暗暗_______。填入画横线部分最恰当的一项是：

简述自我效能感的基本含义及提高措施。

唐朝诗人王维出使到边塞，被眼前的奇异风光所震撼，写下了“大漠孤烟直，长河落日圆”的名句。无独有偶，宋代范仲淹在边塞军中也做过类似描写，其诗句是：_，____。

年逾花甲的国际机构领导人谈起《论语》来_，一个外国人竟有如此深厚的中华文化功底，让在场嘉宾不禁暗暗_。填入画横线部分最恰当的一项是：