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

admin2015-08-25 47

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

(1)考生文件夹下的score表中存放学生学号、课程编号与成绩，使用菜单设计器制作一个名为cxmenu的菜单，菜单只有一个菜单项“查看”。该菜单中有“查看学生”、“查看课程”和“退出”3个子菜单：“查看学生”子菜单按“学号”排序查看成绩；“查看课程”子菜单
在考生文件夹下有一个名为myform的表单，表单中包括一个列表框和两个命令按钮。请在该表单中完成如下操作：①在表单设计器环境下设置列表框的数据源(RowSource)和数据源类型(RowSourceType)两个属性。设置RowSourceType属性为3
在考生目录下完成如下简单应用：1．用SQL语句完成下列操作：列出所有赢利(现价大于买入价)的股票简称、现价、买入价和持有数量，并将检索结果按持有数量降序排序存储于表stock_temp中。2．使用一对多报表向导建立报表。要求：父表为stock_name
在考生文件夹下有一个名为myform.scx的表单文件。打开该表单，然后在表单设计器环境下完成如下操作：1．在属性窗口中修改表单的相关属性，使表单在打开时，在VisualFoxPro主窗口内居中显示。2．在属性窗口中修改表单的相关属性，将表单内名为C
(1)在考生文件夹下打开数据库SCORE_MANAGER，该数据库中有3个表STUDENT、SCORE1和COURSE，根据已经建立好的索引，建立表间联系。(2)为COURSE表增加字段：开课学期(N,2,0)。(3)为SCORE1表中的"成绩"字段设
设有下列二叉树：对此二叉树后序遍历的结果为
在树形结构中，树根结点没有【】。
VisualFoxPr00是一个【】位的数据库管理系统。
若D1={a1,a2,a3}，D2={b1,b2,b3}，则集合D1×D2中共有元组()个。

随机试题

Newtonprovedthatitis______thatthemoonispulledoutofastraightpathandkeptinorbit(轨道).
A、花蕾期B、落果期C、霜降期D、7月12日至30日E、全年均可肚倍的适宜采收期为
A．7天左右B．11天左右C．14天左右D．10天左右E．20天左右黄体寿命平均是
《城市国有土地使用权出让转让规划管理办法》于1992年12月4日发布，其施行日期是()。
采用网上定价发行具有成本低和发行速度快的特点，所以为多数发行人和承销商采用。()
出质人对质物、质押权利占有的合法性，下列说法正确的有（）。
2015年1月，某事业单位启动一项科研项目，当年收到上级主管部门拨付的项目经费5000万元，为该项目发生事业支出4800万元。2015年12月，项目结项，经上级主管部门批准，该项目的结余资金留归事业单位使用。2015年末该事业单位非财政补助专项资金结转的账
根据所给材料。回答136-140题。2007年上半年，全国规模以上工业企业(年主营业务收入500万元以上的企业)增加值同比增长18.5%。工业企业产品销售率为97.49%，同比回落0.03个百分点。工业企业共实现出口交货值32859亿元，同比增长2
根据下列材料回答问题。2008年1至3月份，福建沿海地区与台湾地区海上客运直航船舶的公司共运营2425航次，共运送旅客188648人次，分别为2007年同期的108％、97％；其中，大陆5家船舶公司经营的7艘客船共运营1190航次，运送旅客960
在拍摄静止图像时，数码摄像机的拍摄效果和同等档次的数码相机的拍摄效果完全一样。

最新回复(0)

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

二级VF

NCRE全国计算机二级

在考生文件夹下有一个名为myform的表单，表单中包括一个列表框和两个命令按钮。请在该表单中完成如下操作：①在表单设计器环境下设置列表框的数据源(RowSource)和数据源类型(RowSourceType)两个属性。设置RowSourceType属性为3

(1)在考生文件夹下打开数据库SCORE_MANAGER，该数据库中有3个表STUDENT、SCORE1和COURSE，根据已经建立好的索引，建立表间联系。(2)为COURSE表增加字段：开课学期(N,2,0)。(3)为SCORE1表中的"成绩"字段设

设有下列二叉树：对此二叉树后序遍历的结果为

在树形结构中，树根结点没有【】。

VisualFoxPr00是一个【】位的数据库管理系统。

若D1={a1,a2,a3}，D2={b1,b2,b3}，则集合D1×D2中共有元组()个。

Newtonprovedthatitis______thatthemoonispulledoutofastraightpathandkeptinorbit(轨道).

A、花蕾期B、落果期C、霜降期D、7月12日至30日E、全年均可肚倍的适宜采收期为

A．7天左右B．11天左右C．14天左右D．10天左右E．20天左右黄体寿命平均是

《城市国有土地使用权出让转让规划管理办法》于1992年12月4日发布，其施行日期是()。

采用网上定价发行具有成本低和发行速度快的特点，所以为多数发行人和承销商采用。()

出质人对质物、质押权利占有的合法性，下列说法正确的有（）。

根据所给材料。回答136-140题。2007年上半年，全国规模以上工业企业(年主营业务收入500万元以上的企业)增加值同比增长18.5%。工业企业产品销售率为97.49%，同比回落0.03个百分点。工业企业共实现出口交货值32859亿元，同比增长2

在拍摄静止图像时，数码摄像机的拍摄效果和同等档次的数码相机的拍摄效果完全一样。