首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
admin
2022-05-04
63
问题
设表的长度为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/1Zap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
构成计算机软件的是
数据库管理系统中负责数据模式定义的语言是
某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为()。
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
下面不属于需求分析阶段任务的是
算法时间复杂度的度量方法是
带链的栈与顺序存储的栈相比，其优点是
在长度为100的顺序有序表中用二分法查找，最多需要比较()次。
标准ASCII马字符集有128个不同的字符代码，它所使用的二进制位数是
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是
随机试题
试回答下列绝缘电阻的相关问题。测量时各端子接线为()。
下列哪项不是缺铁性贫血的临床表现
女性，30岁，车祸后4小时出现呼吸困难，右侧呼吸音消失，X线显示胸腔积液达肺门水平。胸腔闭式引流量第1小时为250ml，第2小时为200ml，第3小时为340ml，考虑为()
某船舶于2019年6月18日向X保险公司投保了船舶一切险，保险期限为一年，保险金额为300万元(足额)。在保险期间，船舶在约定的航线上航行时因突遇恶劣天气意外触礁，发生损失120万元，受损部分残值3万元。发生保险事故时，施救费用2万元，救助费用5万元，清除
取保候审最长不得超过()。
有朋友对我说，你们古董行不好，净卖假货。我深刻反省，究其原因。文物的文化含量太大，难以一目了然。自古文物收藏凭的是眼力，玩的是心跳，至少宋代以来许多国宝就在真假之间争论，翻来覆去者并不罕见。历史上被判了死刑的文物又起死回生也不是风毛麟角。由于人类对自身文化
【S1】【S3】
HistorianstendtotellthesamejokewhentheyaredescribinghistoryeducationinAmerica.It’stheone【71】theteacherstandi
WhatarethechallengesfacingmultinationalsthatwanttobuildtheirbrandsinChina?—Ithinkthefirstthingisignorance.T
CarsareanimportantpartoflifeintheUnitedStates.Withoutacarmostpeoplefeelthattheyarepoor.Andevenifaperson
最新回复
(
0
)
