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

admin2020-06-30 48

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个组合框，其名称为Combo1，然后编写如下事件过程：PrivateSubForm_Load()Combo1.Text="1"Fori=1To10Sum=Sum+iNe
以下关于变量作用域的叙述中，错误的是
表达式Sgn(0．25)的值是
下面不能作为软件设计工具的是()。
在标准模块中，将a定义为全局整型变量的语句是
软件设计中模块划分应遵循的准则是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
如下关于变体类型变量的叙述中，错误的是(　　)。
下列数据结构中，能用二分法进行查找的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

某大型航站楼弱电系统工程，由于技术难度大，对施工单位的施工设备和同类工程施工经验要求高，而且．对工期的要求也比较紧迫。业主在对有关单位和在建工程考察的基础上，采取了邀请招标的方法。邀请了三家具有一级航站楼弱电系统工程专业承包企业资质的施工企业参加投标，并预
在速录时需及时保存文本文件，可用速录机进行保存的功能码是（）。
血管舒张药物治疗慢性心功能不全的主要机制是________和________。
48岁，子宫不规则出血，此次出血量较多。何时诊断性刮宫：25岁，原发不孕，月经不规律，且经前期无兆症状。何时诊断性刮宫：
A．“餐叉”样畸形B．患侧下肢缩短、外旋、轴向叩痛C．患侧下肢缩短、内旋、弹性固定D．足下垂E．杜加征阳性Colles骨折
[2007年，第2题](07年)设平面π的方程为2x-2y+3=0，以下选项中错误的是()。
2015年5月，小王在向该银行的贵宾客户张先生介绍个人情况时，称自己为理财师持证人。张先生有一笔外汇资产，希望小王能为他设计一个外币理财产品的投资组合。小王感到自身的经验和能力均有所不足，未经张先生同意，即将张先生的资料转交给另一家外资银行的金融理财师小李
阅读下面一首唐诗，然后回答问题。秋晓行南谷①经荒村柳宗元杪秋②霜露重，晨起行幽谷。黄叶覆溪桥，荒村唯古木。寒花疏寂历，幽泉微断续。机心③久已忘，何事
下列关于班级授课制的说法，错误的是()。
设f(x)在[0，+∞)上连续，且f(0)＞0，设f(x)在[0，x]上的平均值等于f(0)与f(x)的几何平均数，求f(x)．

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个组合框，其名称为Combo1，然后编写如下事件过程：PrivateSubForm_Load()Combo1.Text="1"Fori=1To10Sum=Sum+iNe

以下关于变量作用域的叙述中，错误的是

表达式Sgn(0．25)的值是

下面不能作为软件设计工具的是()。

在标准模块中，将a定义为全局整型变量的语句是

软件设计中模块划分应遵循的准则是

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

如下关于变体类型变量的叙述中，错误的是( )。

下列数据结构中，能用二分法进行查找的是()。

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

在速录时需及时保存文本文件，可用速录机进行保存的功能码是（）。

血管舒张药物治疗慢性心功能不全的主要机制是________和________。

48岁，子宫不规则出血，此次出血量较多。何时诊断性刮宫：25岁，原发不孕，月经不规律，且经前期无兆症状。何时诊断性刮宫：

A．“餐叉”样畸形B．患侧下肢缩短、外旋、轴向叩痛C．患侧下肢缩短、内旋、弹性固定D．足下垂E．杜加征阳性Colles骨折

[2007年，第2题](07年)设平面π的方程为2x-2y+3=0，以下选项中错误的是()。

阅读下面一首唐诗，然后回答问题。秋晓行南谷①经荒村柳宗元杪秋②霜露重，晨起行幽谷。黄叶覆溪桥，荒村唯古木。寒花疏寂历，幽泉微断续。机心③久已忘，何事

下列关于班级授课制的说法，错误的是()。

设f(x)在[0，+∞)上连续，且f(0)＞0，设f(x)在[0，x]上的平均值等于f(0)与f(x)的几何平均数，求f(x)．

如下关于变体类型变量的叙述中，错误的是(　　)。

血管舒张药物治疗慢性心功能不全的主要机制是和。