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

admin2015-08-25 30

问题对长度为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://jikaoti.com/ti/XGv0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
设CJ.DBF数据库有2条记录,内容如下:Record#XMEF1李四550.002张三750.00程序如下:SETTALK
下列命令中，修改库文件结构的命令是______。
“项目管理器”的“数据”选项卡用于显示和管理______。
(1)在数据库“生产管理”中建立视图“view1”，包括“员工”表的“员工编号”“姓名”“性别”和“生产”表的“月份”“次品数量”和“合格品数量”字段，其中“合格品数量”=“产品数量”—“次品数量”。按“员工编号”升序排序。(2)建立表单“bd2”
(1)根据“school”数据库中的表用SQLSELECT命令查询学生的学号、姓名、课程编号和成绩，结果按“课程编号”升序排序，“课程编号”相同时按“成绩”降序排序，并将查淘结果存储到“result1”表中，将使用的SQL语句保存到“cx1．prg”中。
在考生文件夹下有myform表单文件，将该表单设置为顶层表单，然后设计一个菜单，并将新建立的菜单应用于该表单(在表单的load事件中运行菜单程序)。新建立的菜单文件名为mymenu，结构如下(表单、报表和退出是菜单栏中的3个菜单项)：表
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。
使用SQL语句查找“成绩”表中有“分数”的记录：SELECT*FROM成绩WHERE分数______
下列叙述中正确的是

随机试题

夏衍的《包身工》和宋之的的《一九三六年春在太原》属于()
在有一定密度的森林内，随着时间的推移，森林内植物的株数和生长发生速率会不断减小，这种现象叫做______。
依据《建设项目环境保护分类管理名录》，位于环境敏感区的建设项目的环境影响特征对该敏感区域环境保护目标不造成主要环境影响，则其环境影响评价()。
投资于增长型证券组合的投资者往往会购买经常分红的普通股以获得较高的收益。()
资产负债表日后资产价格、税收政策、外汇汇率发生重大变化属于资产负债表日后非调整事项。()
Inthelate1960s,manypeopleinNorthAmericaturnedtheirattentiontoenvironmentalproblems,andnewsteel-and-glassskyscr
下列关于生活中的常识应用不正确的是：
2013年第三季度，中国人力资源市场信息监测中心对全国100个城市的公共就业服务机构市场供求信息进行了统计分析。这些城市分布在全国各大区域，拥有市区人口1．78亿，约占全国地级以上城市市区人口的46％；拥有市区从业人员(含城镇个体劳动者)5325万人，约占
WhichofthefollowingisNOTmentionedinthenews?
A、Raisingsafetystandardsforvehicles.B、Establishingspeedlimitsonmoreroads.C、Limitingthenumberofvehiclesonexpress

最新回复(0)

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

二级VF

NCRE全国计算机二级

有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为

设CJ.DBF数据库有2条记录,内容如下:Record#XMEF1李四550.002张三750.00程序如下:SETTALK

下列命令中，修改库文件结构的命令是______。

“项目管理器”的“数据”选项卡用于显示和管理______。

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。

使用SQL语句查找“成绩”表中有“分数”的记录：SELECT*FROM成绩WHERE分数______

下列叙述中正确的是

夏衍的《包身工》和宋之的的《一九三六年春在太原》属于()

在有一定密度的森林内，随着时间的推移，森林内植物的株数和生长发生速率会不断减小，这种现象叫做______。

依据《建设项目环境保护分类管理名录》，位于环境敏感区的建设项目的环境影响特征对该敏感区域环境保护目标不造成主要环境影响，则其环境影响评价()。

投资于增长型证券组合的投资者往往会购买经常分红的普通股以获得较高的收益。()

资产负债表日后资产价格、税收政策、外汇汇率发生重大变化属于资产负债表日后非调整事项。()

Inthelate1960s,manypeopleinNorthAmericaturnedtheirattentiontoenvironmentalproblems,andnewsteel-and-glassskyscr

下列关于生活中的常识应用不正确的是：

WhichofthefollowingisNOTmentionedinthenews?

A、Raisingsafetystandardsforvehicles.B、Establishingspeedlimitsonmoreroads.C、Limitingthenumberofvehiclesonexpress