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

admin2015-08-25 85

问题对长度为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://www.kaotiyun.com/show/ZiEp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

在SQL中，删除视图用（）。
查询设计器中的“筛选”选项卡可以指定判别准则来查询满足条件的记录，其中提供了一些特殊运算符，其中IN运算符表示的是
在软件开发过程中，软件结构设计是描述（）。
视图设计器中，共提供选项卡的个数是
结构化程序设计的3种结构是（）。
建立一个表单，表单文件名和表单控件名均为myform2，表单标题为“数据浏览及维护”，表单基本功能要求如下：①用选项按钮组(Optiongroup1)控件选择“职工”表(Option1)或“订单”表(Option2)。②用复选框(Check
假设“教师”表中有C型字段“姓名”，要求将姓“李”的教师记录全部打上删除标记，可以使用SQL命令（）。
使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除，正确的命令是（）。
在表单设计器中，可以通过______工具栏中的工具快速对齐表单中的控件。
数据库的设计通常可以分为4个步骤：需求分析、概念设计、【】和物理设计。

随机试题

如下图所示，这是火灾自动报警系统里的()组件。
A．硝酸毛果芸香碱B．加兰他敏C．碘解磷定D．溴化新斯的明E．阿托品常用其氢溴酸盐，用于治疗小儿麻痹后遗症及重症肌无力
按照国家有关规定，该地块可以采取的出让方式包括()。监理工程师应当按照工程监理规范的要求，采取()等形式，对建设工程实施监理。
监理工程师应当按照工程监理规范的要求，采取()等检验形式，对建设工程实施监理。
资产评估报告书应当有齐全的附件，包括资产评估机构的资格证书复印件、被评估机构的产权证明文件(如房产、土地证明文件等)。()
2017年11月6日，A厂与B公司签订一份买卖合同。该合同约定：B公司应于2017年12月20日前向A厂交付100吨家电钢板，合同货款总值28万元。为支付货款，A厂于11月8日向B公司签发了一张金额为28万元的见票后定期付款的银行承兑汇票。B公司收到该汇票
下列有关舞弊导致重大错报风险的说法中错误的是()。
【案例一】2015年8月，某市小学二年级在学校的倡议及班主任老师的指导下，成立了一个“学雷锋活动小组”，有成员16人，均是不满10周岁的未成年人。某星期天，该小组组织全体成员去一“孤寡老人”家做好事。事前未告知班主任及学校。但在打扫卫生中，女学生小娟在擦洗
IEEE　802.11定义了无线局域网的两种工作模式，其中的(44)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE　802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)和
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，删除学号为“20091001”且课程号为“C1”的选课记录，正确命令是

最新回复(0)

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

二级VF

NCRE全国计算机二级

在SQL中，删除视图用（）。

查询设计器中的“筛选”选项卡可以指定判别准则来查询满足条件的记录，其中提供了一些特殊运算符，其中IN运算符表示的是

在软件开发过程中，软件结构设计是描述（）。

视图设计器中，共提供选项卡的个数是

结构化程序设计的3种结构是（）。

建立一个表单，表单文件名和表单控件名均为myform2，表单标题为“数据浏览及维护”，表单基本功能要求如下：①用选项按钮组(Optiongroup1)控件选择“职工”表(Option1)或“订单”表(Option2)。②用复选框(Check

假设“教师”表中有C型字段“姓名”，要求将姓“李”的教师记录全部打上删除标记，可以使用SQL命令（）。

使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除，正确的命令是（）。

在表单设计器中，可以通过______工具栏中的工具快速对齐表单中的控件。

数据库的设计通常可以分为4个步骤：需求分析、概念设计、【】和物理设计。

如下图所示，这是火灾自动报警系统里的()组件。

A．硝酸毛果芸香碱B．加兰他敏C．碘解磷定D．溴化新斯的明E．阿托品常用其氢溴酸盐，用于治疗小儿麻痹后遗症及重症肌无力

按照国家有关规定，该地块可以采取的出让方式包括()。监理工程师应当按照工程监理规范的要求，采取()等形式，对建设工程实施监理。

监理工程师应当按照工程监理规范的要求，采取()等检验形式，对建设工程实施监理。

资产评估报告书应当有齐全的附件，包括资产评估机构的资格证书复印件、被评估机构的产权证明文件(如房产、土地证明文件等)。()

下列有关舞弊导致重大错报风险的说法中错误的是()。

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，删除学号为“20091001”且课程号为“C1”的选课记录，正确命令是