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

admin2016-06-06 22

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

使用报表向导建立一个简单报表。要求选择“学生”表中所有字段，记录不分组，报表样式为“简报式”，列数为1，字段布局为“列”，方向为“横向”，排序字段为“学号”(升序)；报表标题为“学生基本情况表”，报表文件名为stureport。
在考生文件夹下建立数据库BOOKAUTH．dbc。
(1)在考生文件夹下建立项目salesm。(2)把考生文件夹中的数据库custm加入salesm项目中。(3)为custm数据库中cust表增加字段：联系电话C(12)，字段值允许“空”。(4)为custm数据库中orderl表“送货方式”
设计名为mystock的表单(控件名，文件名均为mystock)。表单的标题为：“股票持：有情况”。表单中有两个文本框(text1和text2)和两个命令按钮即“查询”(名称为Command1)和“退出”(名称为Command2)。运行表单时，在文
考生文件夹下存在数据库“sale”，其中包含表“购买信息”和表“会员信息”，这两个表存在一对多的联系。对销售数据库建立文件名为bd1的表单，其中包含两个表格控件。第一个表格控件用于显示表“会员信息”的记录；第二个表格控件用于显示与表“会员信息”当前
基于VisualFoxPro基类生成一个表单对象的语句是
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是
以下关于空值(NULL值)叙述正确的是

随机试题

甲公司为给乙公司加工一批全棉衬衣，派采购员张某到丙公司采购全棉布。张某凭经验在丙公司选中了一款布料，并与丙公司签订了买卖合同。后甲公司裁剪师发现张某选购的布料不是全棉布。甲公司与丙公司之间的合同属于()
经来量多，色淡质稀，或兼见面色胱白，气短懒言，肢软无力，心悸怔忡，舌淡脉细弱。治法是
城市性质的概念内涵应当包括()。
甲用自己的一套房屋抵押，向乙借款100万元，并办理了抵押登记，后甲将房屋出租给丙，债务履行期届满，甲没有偿还债务。下列判断F确的是()。
政府对社会组织的监管必须以事后监管为主，事中监管可以忽略。（）
华中师大曾爆出硕士学位论文抄袭事件，一篇署名为胡春林的硕士论文与广西大学的一篇硕士论文高度雷同。两篇硕士学位论文，除“致谢”内容不同外，标题、中英文摘要、中英文关键词、注释、参考文献一字不差。经过华中师大迅速调查后，胡春林承认硕士论文属抄袭。华中师范大学决
国有土地使用权出让的最高年限按用途确定，其中工业用地为()年。(暨南大学，2011)
新民主主义的经济纲领是：没收封建地主阶级的土地归农民所有，没收官僚资产阶级的垄断资本归新民主主义的国家所有，保护民族工商业。其中，新民主主义革命的主要内容是
•Readtheemailsbelow．•Completethetableontheoppositepage．•Writeawordorphrase(inCAPITALLETTERS)oranum
Top4ThingstoDoBeforeYouGoTravelpreparationscanbestressful.That’swhyyoushouldtickoffthese4thingsimmedia

最新回复(0)

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

二级VF

NCRE全国计算机二级

在考生文件夹下建立数据库BOOKAUTH．dbc。

(1)在考生文件夹下建立项目salesm。(2)把考生文件夹中的数据库custm加入salesm项目中。(3)为custm数据库中cust表增加字段：联系电话C(12)，字段值允许“空”。(4)为custm数据库中orderl表“送货方式”

设计名为mystock的表单(控件名，文件名均为mystock)。表单的标题为：“股票持：有情况”。表单中有两个文本框(text1和text2)和两个命令按钮即“查询”(名称为Command1)和“退出”(名称为Command2)。运行表单时，在文

基于VisualFoxPro基类生成一个表单对象的语句是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是

以下关于空值(NULL值)叙述正确的是

甲公司为给乙公司加工一批全棉衬衣，派采购员张某到丙公司采购全棉布。张某凭经验在丙公司选中了一款布料，并与丙公司签订了买卖合同。后甲公司裁剪师发现张某选购的布料不是全棉布。甲公司与丙公司之间的合同属于()

经来量多，色淡质稀，或兼见面色胱白，气短懒言，肢软无力，心悸怔忡，舌淡脉细弱。治法是

城市性质的概念内涵应当包括()。

甲用自己的一套房屋抵押，向乙借款100万元，并办理了抵押登记，后甲将房屋出租给丙，债务履行期届满，甲没有偿还债务。下列判断F确的是()。

政府对社会组织的监管必须以事后监管为主，事中监管可以忽略。（）

国有土地使用权出让的最高年限按用途确定，其中工业用地为()年。(暨南大学，2011)

新民主主义的经济纲领是：没收封建地主阶级的土地归农民所有，没收官僚资产阶级的垄断资本归新民主主义的国家所有，保护民族工商业。其中，新民主主义革命的主要内容是

•Readtheemailsbelow．•Completethetableontheoppositepage．•Writeawordorphrase(inCAPITALLETTERS)oranum

Top4ThingstoDoBeforeYouGoTravelpreparationscanbestressful.That’swhyyoushouldtickoffthese4thingsimmedia