首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
admin
2022-05-04
59
问题
设表的长度为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/Fpap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
带链队列空的条件是
构成计算机软件的是
下列设备组中，完全属于计算机输出没备的一组是()。
某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为()。
下列关于排序的说法错误的是()。
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。检索选修课程名为“操作系统”的
英文缩写CAD的中文意思是
下列排序方法中，最坏情况下比较次数最少的是
在E-R图中，用来表示实体的图形是
在标准ASCⅡ码表中，己知英文字母E的ASCⅡ码是01000101，英文字母B的ASCⅡ码是
随机试题
号称“阿里山五奇”的是日出、云海和()。
报纸的优点是()。
[2012年，第17题]方程，表示()。
苏联心理学家维果茨基提出了()主张。
下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k
根据下面的案例，应用动机的成就目标理论及情绪的“评定-兴奋”说，分析王刚和李强针对同一销售业绩产生不同反应的原因。王刚和李强同是某跨国公司的新职员，在年终考核中他们取得了同样的销售业绩。王刚很沮丧，因为一些同事的业绩超过了他，联想到自己在先前的公
Wewishpeoplea"HappyBirthday",andifyou’reintheUSAinNovemberandDecemberyou【C1】______say"HappyHolidays",sowhyd
WhenwasPresidentJohnF.Kennedymurdered?
Nightmaredisorder,whichisalsocalleddreamdisorder,is【B1】______bytheoccurrenceofrepeateddreamsduringwhichtheslee
Forthispart,youareallowed30minutestowriteanessaycommentingontheremark"Beslowtopromiseandquicktoperform."
最新回复
(
0
)
