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

admin2015-06-30 57

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

两个关系有若干相同属性名等值连接，并去掉重复属性的关系代数运算称为______。
下列程序段，在运行时最后输出的内容是a＝2c＝1AAA：c=c+aIfc＜10ThenPrintcGoToAAAElsePrint"10以内的奇数显示
下列叙述中，不属于结构化分析方法的是()
下列可作为VisualBasic变量名的是
目录列表框的Path属性的作用是
在关系数据库中，对一个关系做投影操作后，新关系的元组个数将
随机文件用于读数据的语句是
在窗体上画一个命令按钮，然后编写如下事件过程。PrivateSubCommand1_Click()DimmAsInteger,nAsInteger,pAsIntegerm=3:n
下列叙述中正确的是
如果在C盘当前文件夹下已经存在名称为Sdat.dat的顺序文件，那么执行语句Open"c:\Sdat.dat"ForAppendAs#1之后，将()。

随机试题

其定位在：其穴特定穴所属：
制备软胶囊常用的方法是()，软胶囊壳的组成及其比例是()。
某工程项目业主与监理单位及承包商分别签订了施工阶段监理合同和工程施工合同。由于工期紧张，在设计单位仅交付地下室的施工图时，业主要求承包商进场施工，同时向监理单位提出对设计图纸质量把关的要求。(一)监理单位为满足业主要求，由项目土建监理工程师向业主直
保险经纪人的投保选择过程，可以促使(　　)通过合理方式稳健发展，以提高自身综合实力，有利于规范保险市场竞争。
资本规划应兼顾银行的短期和长期资本要求，综合考虑()等因素，确保目标资本水平与业务发展战略、风险偏好、风险管理水平和外部经营环境相适应。
改革开放时期，中央财政支出占全国财政支出总额的比重变化是()。
甲企业厂房原值2000万元，2016年11月对该厂房进行扩建，2016年底扩建完工并办理验收手续，增加房产原值500万元，已知房产税的原值扣除比例为30％，房产税比例税率为1．2％，计算甲企业2017年应缴纳房产税税额的下列算式中，正确的是()。
尺子：距离与()在内在逻辑关系上最为相似。
习近平总书记指出，我国历朝历代在吏治方面留下了很多思想和做法，比如，中说“国有贤良之士众，则国家之治厚；贤良之士寡，则国家之治薄”，说“宰相必起于州部，猛将必发于卒伍”，说“故天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身”等。依次填
下列选项中，属于规范性法律文件的是()(2010年非法学综合课单选第2题)

最新回复(0)

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

二级VB

NCRE全国计算机二级

两个关系有若干相同属性名等值连接，并去掉重复属性的关系代数运算称为______。

下列程序段，在运行时最后输出的内容是a＝2c＝1AAA：c=c+aIfc＜10ThenPrintcGoToAAAElsePrint"10以内的奇数显示

下列叙述中，不属于结构化分析方法的是()

下列可作为VisualBasic变量名的是

目录列表框的Path属性的作用是

在关系数据库中，对一个关系做投影操作后，新关系的元组个数将

随机文件用于读数据的语句是

在窗体上画一个命令按钮，然后编写如下事件过程。PrivateSubCommand1_Click()DimmAsInteger,nAsInteger,pAsIntegerm=3:n

下列叙述中正确的是

如果在C盘当前文件夹下已经存在名称为Sdat.dat的顺序文件，那么执行语句Open"c:\Sdat.dat"ForAppendAs#1之后，将()。

其定位在：其穴特定穴所属：

制备软胶囊常用的方法是()，软胶囊壳的组成及其比例是()。

保险经纪人的投保选择过程，可以促使( )通过合理方式稳健发展，以提高自身综合实力，有利于规范保险市场竞争。

资本规划应兼顾银行的短期和长期资本要求，综合考虑()等因素，确保目标资本水平与业务发展战略、风险偏好、风险管理水平和外部经营环境相适应。

改革开放时期，中央财政支出占全国财政支出总额的比重变化是()。

尺子：距离与()在内在逻辑关系上最为相似。

下列选项中，属于规范性法律文件的是()(2010年非法学综合课单选第2题)

保险经纪人的投保选择过程，可以促使(　　)通过合理方式稳健发展，以提高自身综合实力，有利于规范保险市场竞争。