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

admin2015-08-25 29

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

INSERT语句可以______。
用于显示部分查询结果的TOP短语，必须与短语______同时使用。
算法的时间复杂度是指______。
将工资表中总金额字段的默认值设置为0．00，这属于定义数据【】完整性。
INDEX命令无法建立的索引是
设计表单时，可以利用()向表单中添加控件。
当前目录下有“工资表”文件，现要将“职称”为“特级教师”奖金增加50元，则语句为：UPDATE工资表______WHERE职称="特级教师"
在SELECT-SQL命令的查询中，筛选条件的“=”运算符的比较方式(精确匹配和非精确匹配)取决于
在VisualFoxPro中，关于自由表叙述正确的是______。
以下五个题使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)假设客户表中有客户号(

随机试题

电热空心杆是由变扣接头、终端器、()、整体电缆、传感器、空心光杆、悬挂器等零部件组成的。
《本草经集注》新增的药物不可能见于
女，65岁，急性下壁和后壁心肌梗死。当晚突然意识丧失，抽搐，心电图发现有窦性停搏和Ⅲ°房室传导阻滞，此时应首先考虑哪项措施
铝合金门窗安装施工时，推拉门窗扇开关力不应大于：[2007年第48题][2005年第46题][2010年第55题][2008年第48题][2009年第48题]
建设工程安全生产管理，坚持()的方针。
某大型餐饮建筑地上6层、地下1层(地下l层地面与室外出入口地坪的高差为4m)，建筑高度24m，框架结构，地上建筑耐火等级二级、地下室耐火等级一级，每层建筑面积均为4000m2，主要使用功能为厨房(在地下1层，地上3、6层各设1个，通过1个燃气管井供气，均使
从管理形式上看，现代人力资源管理是()。
若对一个已经排好了序的序列进行排序，在下列四种方法中，哪种方法比较好()。
选取“设备销售情况表”的“设备名称”和“销售额”两列的内容(“总计”行除外)建立“簇状棱锥图”，x轴为设备名称，标题为“设备销售情况图”，不显示图例，网络线分类(x)轴和数值(Z)轴显示主要网格线，将图插入到工作表的A9：E22单元格区域内。
Distanceeducationisenrollmentandstudywithaneducationalinstitutionthatprovideslessonmaterialspreparedinasequenti

最新回复(0)

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

二级VF

NCRE全国计算机二级

INSERT语句可以______。

用于显示部分查询结果的TOP短语，必须与短语______同时使用。

算法的时间复杂度是指______。

将工资表中总金额字段的默认值设置为0．00，这属于定义数据【】完整性。

INDEX命令无法建立的索引是

设计表单时，可以利用()向表单中添加控件。

当前目录下有“工资表”文件，现要将“职称”为“特级教师”奖金增加50元，则语句为：UPDATE工资表______WHERE职称="特级教师"

在SELECT-SQL命令的查询中，筛选条件的“=”运算符的比较方式(精确匹配和非精确匹配)取决于

在VisualFoxPro中，关于自由表叙述正确的是______。

以下五个题使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)假设客户表中有客户号(

电热空心杆是由变扣接头、终端器、()、整体电缆、传感器、空心光杆、悬挂器等零部件组成的。

《本草经集注》新增的药物不可能见于

女，65岁，急性下壁和后壁心肌梗死。当晚突然意识丧失，抽搐，心电图发现有窦性停搏和Ⅲ°房室传导阻滞，此时应首先考虑哪项措施

铝合金门窗安装施工时，推拉门窗扇开关力不应大于：[2007年第48题][2005年第46题][2010年第55题][2008年第48题][2009年第48题]

建设工程安全生产管理，坚持()的方针。

从管理形式上看，现代人力资源管理是()。

若对一个已经排好了序的序列进行排序，在下列四种方法中，哪种方法比较好()。

Distanceeducationisenrollmentandstudywithaneducationalinstitutionthatprovideslessonmaterialspreparedinasequenti