首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为 ( )
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为 ( )
admin
2020-06-19
26
问题
设表的长度为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全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
以下对Excel高级筛选功能，说法正确的是：
Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是：
在深度为7的满二叉树中，叶子结点的个数为
下列选项中不属于结构化程序设计方法的是
在E-R图中，用来表示实体联系的图形是
数据库管理系统中负责数据模式定义的语言是
为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮
北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会．docx”和相关素材完成编排任务，具体要求如下：参照
在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
十进制数18转换成二进制数是()。
随机试题
癌指的是
我国新时期卫生工作方针的战略重点是
下列关于刑事诉讼参与人说法正确的是?
2014年3月甲公司进口一批高档手表，海关审定的关税完税价格为100万元，缴纳关税30万元，已知高档手表消费税税率为20％，甲公司当月进口高档手表应缴纳消费税税额的下列计算中，正确的是()。(2015年)
配送中心也可以看做是流通仓库，同保管型仓库相比，下列哪项不是流通仓库的主要特点()。
心无旁骛：三心二意
【F1】Eversincethemid-1980s,whenOPEC’sattemptstokeeptheoilpricehighcollapsedinthefaceofrisingsupply,onlywarh
在下面的说法中，(65)是正确的。
Theenvironmentalproblemdemonstratesa______ofourmodernlife,whichisconfrontedtoeverygovernmenttosolve.
AFewAspectsofAmericanLifeTravelA)It’ssummertime.FormanyAmericans,thisistheseasontotravel.Why?Becauseschool
最新回复
(
0
)
