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

admin2021-04-27 70

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
一名员工可以使用多台计算机，每台计算机可由多名员工使用，则实体员工和计算机间的联系是
数据模型包括数据结构、数据完整性约束和
现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的男性病人姓名的表达
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是
设栈的存储空间为S(1：60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=1，则栈中的元素个数为
某系统结构图如下图所示。该系统结构图的最大扇入数是
要设计一个查询，显示“学生表”中属于“计算机学院”的学生信息，错误的设计是
Access数据库表中的字段可以定义有效性规则，有效性规则是()。
在“教师”表中有姓名、性别、出生日期等字段，查询并显示男性中年龄最大的教师，并显示姓名、性别和年龄，正确的SQL命令是

随机试题

A．二陈汤B．温胆汤C．止嗽散D．贝母瓜萎散E．清气化痰丸治疗燥痰咳嗽．应首先考虑的方剂是
内分泌性疾病最好的治疗方法是
特种作业人员应具备的条件不包括()
某核电站实际占用土地面积为20000平方米，其中核岛占地5000平方米，常规岛占地3000平方米，辅助厂房占地1500平方米，通讯设施占地500平方米(其中地下线路用地200平方米)，生活、办公用地3000平方米。已知该核电站前半年属于基建期，当地城镇土地
采用汇兑结算方式的，汇款回单可以作为该笔汇款已转入收款人账户的证明。()(2008年)
下列各项对权力与职权的概念的理解中，正确的有()。
甲公司没有子公司，不需要编制合并财务报表。甲公司相关年度发生与投资有关的交易或事项如下：　　(1)20×7年1月1日，甲公司通过发行普通股2500万股(每股面值1元)取得乙公司30％股权，能够对乙公司施加重大影响。甲公司所发行股份的公允价值为6元／股，
为了培养学生对家乡的热爱之情，加深学生对家乡的了解和认识，某市特组织进行了一次乡土知识竞赛．该市下辖的A、B、C三个区各选送了10名学生参加，下表为参加此次竞赛的学生的成绩(分数)，其中，A区学生成绩的中位数是______，B区学生成绩的平均数是_____
关于归因理论的表述，正确的是()。
软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中正确的是

一名员工可以使用多台计算机，每台计算机可由多名员工使用，则实体员工和计算机间的联系是

数据模型包括数据结构、数据完整性约束和

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

设栈的存储空间为S(1：60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=1，则栈中的元素个数为

某系统结构图如下图所示。该系统结构图的最大扇入数是

要设计一个查询，显示“学生表”中属于“计算机学院”的学生信息，错误的设计是

Access数据库表中的字段可以定义有效性规则，有效性规则是()。

在“教师”表中有姓名、性别、出生日期等字段，查询并显示男性中年龄最大的教师，并显示姓名、性别和年龄，正确的SQL命令是

A．二陈汤B．温胆汤C．止嗽散D．贝母瓜萎散E．清气化痰丸治疗燥痰咳嗽．应首先考虑的方剂是

内分泌性疾病最好的治疗方法是

特种作业人员应具备的条件不包括()

采用汇兑结算方式的，汇款回单可以作为该笔汇款已转入收款人账户的证明。()(2008年)

下列各项对权力与职权的概念的理解中，正确的有()。

关于归因理论的表述，正确的是()。

软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。