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

admin2020-06-19 37

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

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

答案A

解析假设表的长度为n，简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n—1)／2次比较。本题中，在最坏情况下，快速排序所需要的比较次数为：15×(15一1)／2=105。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在深度为7的满二叉树中，叶子结点的个数为
下列关于线性链表的叙述中，正确的是
小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是：
下面不属于软件需求分析阶段任务的是
　　每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：基于工作表“12月工作表”中的数据，从工作表“工资条”的A2单元格开始依次为每位员工生成
　　每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：参照工作表“员工基础档案”中的信息，在工作表“年终奖金”中输入与工号对应的员工姓名、部门
　　北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会．docx”和相关素材完成编排任务，具体要求如下：参照
　　北京××大学信息工程学院讲师张东明撰写了一篇名为“基于频率域特性的闭合轮廓描述子对比分析”的学术论文，拟投稿于某大学学报，根据该学报相关要求，论文必须遵照该学报论文样式进行排版。请根据考生文件夹下“素材．docx”和相关图片文件等素材完成排版任务，具体
下列叙述中正确的是()。
某完全二叉树有256个结点，则该二叉树的深度为()。

随机试题

Pollutionisa"dirty"word.Topollutemeanstocontaminate-topsoilorsomethingbyintroducingimpuritieswhichmake【C1】______
对放射敏感性的理解，正确的是
葡萄球菌在生长过程中能够产生的毒素，哪种与食物中毒无关
患者，女性，65岁，因腰椎间盘突出拟入院择期手术治疗。护士小王对其及家属进行沐浴宣教时，下列宣教内容不妥的是
关于公司法定代表人，下列说法正确的是()。
2011年7月8日，甲公司支付1000万元取得一项股权投资作为可供出售金融资产核算，支付价款中包括已宣告尚未领取的现金股利50万元，另支付交易费用10万元。甲公司该项可供出售金融资产的入账价值为()万元。
在我国，对侵犯著作权行为的诉讼时效为()。
撰写公文的基本步骤之一是（）。
TheUS$3-millionFundamentalPhysicsPrizeisindeedaninterestingexperiment,asAlexanderPolyakovsaidwhenheacceptedthi
HumanNutritionandDietThescopeofhumannutritionextendsfarbeyondtheclassicalstudyofthephysiologicalandbioche

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在深度为7的满二叉树中，叶子结点的个数为

下列关于线性链表的叙述中，正确的是

小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是：

下面不属于软件需求分析阶段任务的是

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

某完全二叉树有256个结点，则该二叉树的深度为()。

Pollutionisa"dirty"word.Topollutemeanstocontaminate-topsoilorsomethingbyintroducingimpuritieswhichmake【C1】______

对放射敏感性的理解，正确的是

葡萄球菌在生长过程中能够产生的毒素，哪种与食物中毒无关

患者，女性，65岁，因腰椎间盘突出拟入院择期手术治疗。护士小王对其及家属进行沐浴宣教时，下列宣教内容不妥的是

关于公司法定代表人，下列说法正确的是()。

2011年7月8日，甲公司支付1000万元取得一项股权投资作为可供出售金融资产核算，支付价款中包括已宣告尚未领取的现金股利50万元，另支付交易费用10万元。甲公司该项可供出售金融资产的入账价值为()万元。

在我国，对侵犯著作权行为的诉讼时效为()。

撰写公文的基本步骤之一是（）。

TheUS$3-millionFundamentalPhysicsPrizeisindeedaninterestingexperiment,asAlexanderPolyakovsaidwhenheacceptedthi

HumanNutritionandDietThescopeofhumannutritionextendsfarbeyondtheclassicalstudyofthephysiologicalandbioche