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

admin2016-06-06 69

问题对长度为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全国计算机二级

相关试题推荐

对考生文件夹下的表“投稿”，使用查询向导建立查询qry1，查询投稿日期在2006年的投稿情况。
在命令窗口中输入“MEssAGEBOx(“学号不存在，请重新输入学号!”)”并按回车键。
在考生目录下完成下列操作：1．从数据库stock中移除表stock_fk(不是删除)。2．将自由表stock_name添加到数据库中。3．为表stock_sl建立一个主索引，索引名和索引表达式均为“股票代码”。4．为stock_na
(1)打开考生文件夹下的数据库SPORT，首先永久删除该数据库中的temp表，然后将“金牌榜”、“获奖牌情况”和“国家”3个自由表加入该数据库中。(2)在表设计器中，为表“金牌榜”建立一个普通索引，索引名和索引表达式均为“金牌数”。(3)使用SQL语句
在考生目录下完成如下简单应用：1．用SQL语句完成下列操作：列出所有盈利(现价大于买入价)的股票简称，以及它们的现价、买入价和持有数量，并将检索结果按持有数量降序排序存储于表stock_temp中。2．使用一对多报表向导建立报表。要求：
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY．一其中指定查询条件的短语是
下列选项中不属于结构化程序设计方法的是
下列叙述中正确的是
设树T的深度为4，其中度为1，2,3，4的结点个数分别为4,2，1，1。则T中的叶子结点数为

随机试题

(2013年)我国某企业计划于年初发行面额为100元、期限为3年的债券200亿元。该债券票面利息为每年5元，于每年年末支付，到期还本。该债券发行采用网上向社会公众投资者定价发行的方式进行。假定该债券的名义收益率为3％，当年通货膨胀率为2％，则其实际收益
电路如题31图所示，是由两片同步十进制计数器74LS160组成的计数器，试分析说明该电路是多少进制计数器。
“教育即生活”、“教育即生长”等命题的提出者是()
有关急性肾小球肾炎的描述以下哪项是正确的
下面关于道路绿化设计原则的叙述错误的是()。
由国家赋予无限法偿能力，并强制流通的货币形态是()。
2011年8月1日，张三、李四、王五拟共同出资设立一家有限责任公司，并制定了公司章程，公司章程的部分条款内容如下：(1)公司注册资本总额为800万元；(2)张三、王五各以货币200万元出资。首次出资均为100万元，其余出资均应在公司成立
一个木块质量为2kg，在光滑斜面上由A滑到B，如图所示。已知AB=40cm，斜面对木块支持力是17N，那么，在由A到B的过程中，重力和支持力各做功()。
目前的大学生普遍缺乏对中国传统文化的学习和积累。国家教委有关部门及部分高等院校最近做的一次调查表明，大学生中喜欢和比较喜欢京剧艺术的只占到被调查人数的14%。下列陈述中的哪一个最能削弱上述观点?
Theinnervoiceofpeoplewhoappearunconsciouscannowbeheard.Forthefirsttime,researchershavestruckupaconversation

最新回复(0)

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

二级VF

NCRE全国计算机二级

对考生文件夹下的表“投稿”，使用查询向导建立查询qry1，查询投稿日期在2006年的投稿情况。

在命令窗口中输入“MEssAGEBOx(“学号不存在，请重新输入学号!”)”并按回车键。

在考生目录下完成下列操作：1．从数据库stock中移除表stock_fk(不是删除)。2．将自由表stock_name添加到数据库中。3．为表stock_sl建立一个主索引，索引名和索引表达式均为“股票代码”。4．为stock_na

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY．一其中指定查询条件的短语是

下列选项中不属于结构化程序设计方法的是

下列叙述中正确的是

设树T的深度为4，其中度为1，2,3，4的结点个数分别为4,2，1，1。则T中的叶子结点数为

电路如题31图所示，是由两片同步十进制计数器74LS160组成的计数器，试分析说明该电路是多少进制计数器。

“教育即生活”、“教育即生长”等命题的提出者是()

有关急性肾小球肾炎的描述以下哪项是正确的

下面关于道路绿化设计原则的叙述错误的是()。

由国家赋予无限法偿能力，并强制流通的货币形态是()。

一个木块质量为2kg，在光滑斜面上由A滑到B，如图所示。已知AB=40cm，斜面对木块支持力是17N，那么，在由A到B的过程中，重力和支持力各做功()。

目前的大学生普遍缺乏对中国传统文化的学习和积累。国家教委有关部门及部分高等院校最近做的一次调查表明，大学生中喜欢和比较喜欢京剧艺术的只占到被调查人数的14%。下列陈述中的哪一个最能削弱上述观点?

Theinnervoiceofpeoplewhoappearunconsciouscannowbeheard.Forthefirsttime,researchershavestruckupaconversation