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

admin2016-06-06 23

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在使用计算机时，对话框的出现是非常频繁的，而在有的对话框中包括选项卡和选择组，请简要叙述如何在它们之间进行切换。
在考生文件夹下完成如下操作：1．新建一个名为“学生”的数据库。2．将“学生”、“选课”、“课程”3个自由表添加到新建的数据库“学生”中。3．通过“学号”字段为“学生”表和“选课”表建立永久联系。4．为上面建立的联系设置参照完
首先将orderdetail表全部内容复制到odbak表，然后完成如下操作：(1)将odbak表中的订单号字段值只保留最后一个字母(用REPLACE命令或SQLUPDATE命令完成修改)。(2)用SQL语句对0dbak表编写完成
打开考生文件夹下的表单文件formone，然后设置表单的Load事件，代码的功能是打开employee表，并将索引xm设置为当前索引。
在考生文件夹下根据SCORE—MANAGER数据库，使用查询向导建立一个含有“姓名，，和“出生日期”的标准查询querytw．qpr。
(1)使用一对多表单向导新建一个表单sportform。要求：使用“国家”为父表并选择“国家名称”字段作为显示字段，“获奖牌情况”为子表并选择“项目名称”和“名次”字段作为显示字段，使用“国家代码”建立表之间的关系，表单样式选择“阴影式”，按钮类型选择“
考生文件夹下存在数据库“sale”，其中包含表“购买信息”和表“会员信息”，这两个表存在一对多的联系。对销售数据库建立文件名为bd1的表单，其中包含两个表格控件。第一个表格控件用于显示表“会员信息”的记录；第二个表格控件用于显示与表“会员信息”当前
查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是
一个栈的初始状态为空。现将元素l，2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
表单上有一个选项组：O上午O下午，初始时该选项组的Value属性值为l。若选项按钮“下午”被选中，该选项组的Value属性值是()。

随机试题

人体的消化腺是________。
下面有关老年人用药注意事项的说法错误的是（　　）。
病人，女性，45岁，卵巢囊肿，新人院。护士收集资料时，询问“您是否绝经了?”这一提问属于
以下，()不属于设备安装工程费用的构成部分。
投资风险它也是一种经营风险，通常指企业投资的______。
全程陪同导游人员是指受()委派，作为其代表，在领队和地方陪同导游人员的配合下实施接待计划，为旅游团(者)提供全程陪同服务的工作人员。
通货膨胀目标制
在某项测验中，总分高分组被试在某题的通过率为0．70，低分组被试在该题的通过率为0．20，那么该题的区分度为
模块包含了一个声明区域和一个或多个子过程(Sub开头)或函数过程(以【】开头)。
What’stheproblem?

最新回复(0)

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

二级VF

NCRE全国计算机二级

在使用计算机时，对话框的出现是非常频繁的，而在有的对话框中包括选项卡和选择组，请简要叙述如何在它们之间进行切换。

首先将orderdetail表全部内容复制到odbak表，然后完成如下操作：(1)将odbak表中的订单号字段值只保留最后一个字母(用REPLACE命令或SQLUPDATE命令完成修改)。(2)用SQL语句对0dbak表编写完成

打开考生文件夹下的表单文件formone，然后设置表单的Load事件，代码的功能是打开employee表，并将索引xm设置为当前索引。

在考生文件夹下根据SCORE—MANAGER数据库，使用查询向导建立一个含有“姓名，，和“出生日期”的标准查询querytw．qpr。

查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是

一个栈的初始状态为空。现将元素l，2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

表单上有一个选项组：O上午O下午，初始时该选项组的Value属性值为l。若选项按钮“下午”被选中，该选项组的Value属性值是()。

人体的消化腺是________。

下面有关老年人用药注意事项的说法错误的是（ ）。

病人，女性，45岁，卵巢囊肿，新人院。护士收集资料时，询问“您是否绝经了?”这一提问属于

以下，()不属于设备安装工程费用的构成部分。

投资风险它也是一种经营风险，通常指企业投资的______。

全程陪同导游人员是指受()委派，作为其代表，在领队和地方陪同导游人员的配合下实施接待计划，为旅游团(者)提供全程陪同服务的工作人员。

通货膨胀目标制

在某项测验中，总分高分组被试在某题的通过率为0．70，低分组被试在该题的通过率为0．20，那么该题的区分度为

模块包含了一个声明区域和一个或多个子过程(Sub开头)或函数过程(以【】开头)。

What’stheproblem?

下面有关老年人用药注意事项的说法错误的是（　　）。