设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

admin2017-06-22 31

问题设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

选项 A、105
B、55
C、15
D、75

答案A

解析假设线性表的长度为n，在最坏情况下，快速排序法的比较次数是n(n-1)／2。题中n=15，所以15*14／2=105。所以选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/Ldgp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

(9)在窗体上画一个命令按钮，其名称为Commandl，然后编写如下事件过程：PrivateSubCommandl_Click()Dima1(4，4)，a2(4，4)Fori=1To4For
按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于_____________。
在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是()。
SQL集数据查询、数据操纵、数据定义和数据控制功能于一体，动词INSERT、DELETE、UPDATE实现()。
两个关系在没有公共属性时，其自然连接操作表现为()。
在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______________的信息。
下列叙述中，正确的是()。
某二叉树中度为2的结点有18个，则该二叉树中有_________个叶了结点。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、________和选择排序。

随机试题

目前，我国自主选育品种播种面积占95％以上，良种对粮食增产贡献率已超过45％，为粮食连年丰收和重要农产品稳产保供提供了关键支撑。然而，我国种业自主创新水平与发达国家还有差距，一些品种、领域和环节会影响农业发展速度、质量和效益。这就要求我们加强农业种质资源保
家庭的道德责任包括()。
常年居住在Y省A县的王某早年丧妻，独自一人将两个儿子和一个女儿养大成人。大儿子王甲居住在Y省B县，二儿子王乙居住在Y省C县，女儿王丙居住在W省D县。2000年以来，王某的日常生活费用主要来自大儿子王甲每月给的800元生活费。2003年12月，由于物价上涨，
1989年甲、乙合伙创作了一篇文章并发表，1995年教育部引用了该篇文章来编写规划教材小学语文课本，甲在2000年病故。下列说法错误的是?
某综合办公楼项目，建设单位与施工总承包单位签订了施工承包合同。委托某监理单位承担监理任务。施工总承包单位将桩基础工程分包给一家专业施工单位。在监理工作实施过程中，发生了以下事件。事件1：在设计交底前，专业监理工程师组织监理员熟悉设计文件
(1)账套信息账套编码：004；账套名称：A公司；采用默认账套路径；启用会计期：2008年1月；会计期间设置：1月1日至12月31日。(2)单位信息单位名称：A公司。(3)核算类型该企业的记账本位币：人民币；行业性质：新会计制度科目。(4)基础
()是职业道德的基础，是社会主义职业道德所倡导的首要规范。
在一条南北方向的步行街同侧有8块广告牌，牌的底色可选用红、蓝两种颜色，若只要求相邻两块牌的底色不都为红色，则不同的配色方案有()种。
根据材料回答下列问题说明：1．此表以2007年4月—2008年3月为例。2．表中“640”为北京市公布农民工最低工资。3．2006年度北京市月社平工资为3008元，表中“1805”为月社平的60%；“9024”为月社平的300%
A.afractionofaninchB.thecreationofnewentitiesC.thesameamountofmassD.thetiniestparticleE.anexplosionofh

最新回复(0)

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

二级Access

NCRE全国计算机二级

(9)在窗体上画一个命令按钮，其名称为Commandl，然后编写如下事件过程：PrivateSubCommandl_Click()Dima1(4，4)，a2(4，4)Fori=1To4For

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于_____________。

在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是()。

SQL集数据查询、数据操纵、数据定义和数据控制功能于一体，动词INSERT、DELETE、UPDATE实现()。

两个关系在没有公共属性时，其自然连接操作表现为()。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______________的信息。

下列叙述中，正确的是()。

某二叉树中度为2的结点有18个，则该二叉树中有_________个叶了结点。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、________和选择排序。

家庭的道德责任包括()。

1989年甲、乙合伙创作了一篇文章并发表，1995年教育部引用了该篇文章来编写规划教材小学语文课本，甲在2000年病故。下列说法错误的是?

()是职业道德的基础，是社会主义职业道德所倡导的首要规范。

在一条南北方向的步行街同侧有8块广告牌，牌的底色可选用红、蓝两种颜色，若只要求相邻两块牌的底色不都为红色，则不同的配色方案有()种。

根据材料回答下列问题说明：1．此表以2007年4月—2008年3月为例。2．表中“640”为北京市公布农民工最低工资。3．2006年度北京市月社平工资为3008元，表中“1805”为月社平的60%；“9024”为月社平的300%

A.afractionofaninchB.thecreationofnewentitiesC.thesameamountofmassD.thetiniestparticleE.anexplosionofh