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

admin2017-04-26 62

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

选项 A、n
B、n-1
C、n(n-1)
D、n(n-1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

转载请注明原文地址:https://kaotiyun.com/show/3E6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在SQL中，修改表结构的语句是：
下列链表中，其逻辑结构属于非线性结构的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
在SQL中，修改表结构的语句是：
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
下列是与设置系统菜单有关的命令，其中错误的是
设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

随机试题

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

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在SQL中，修改表结构的语句是：

下列链表中，其逻辑结构属于非线性结构的是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

在SQL中，修改表结构的语句是：

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

下列是与设置系统菜单有关的命令，其中错误的是

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

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

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

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

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

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

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

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

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

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

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

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

二级公共基础

NCRE全国计算机二级

在SQL中，修改表结构的语句是：

下列链表中，其逻辑结构属于非线性结构的是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

在SQL中，修改表结构的语句是：

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

下列是与设置系统菜单有关的命令，其中错误的是

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

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

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

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

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

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

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

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

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

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

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

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

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