首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
admin
2022-05-04
36
问题
设表的长度为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全国计算机二级
相关试题推荐
1946年诞生的世界上公认的第一台电子计算机是()。
下列操作中，不能在Word文档中插入图片的操作是
邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形，她希望将该SmartArt图形的动画效果设置为逐个形状播放，最优的操作方法是()。
下列设备组中，完全属于计算机输出没备的一组是()。
在关系数据库中，描述全局数据逻辑结构的是
由关系R1和R2得到关系R3的操作是
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。检索选修了课程号为2且成绩不
有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为
下列关于计算机进制说法错误的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
随机试题
补充血容量是抗休克的根本措施，应首选
A．寒饮停胃证B．寒滞胃肠证C．寒湿中阻证D．胃阳虚证E．脾虚肝郁证胃脘冷痛喜按，口淡不渴，舌淡嫩，脉沉迟，最有意义的诊断是
放疗、化疗的肿瘤病人，血小板降至多少应停药，并给升血药
A．阳明热甚，津液大伤B．肾阴枯竭，津不上荣C．正常人D．骨绝E．胃阴已伤久病牙齿枯黄脱落，见于
肝破裂的临床特点中，正确的是
根据《建设工程安全生产管理条例》的规定,施工单位的()应当经建设行政主管部门或者其他有关部门考核合格后方可任职。
在清查中发现的库存现金长款，应该贷记()。
下列关于行政决策的表述，不正确的是( )。
[*]其中Ω：1≤z≤1＋[*](x，y)∈Dxy，如图9．21一(a)．它是由半球面：(z一1)2＝1一x2一y2(z≥1)与平面z＝1所围成的y≥0部分．作球坐标变换．z＝1对应[*]，半球面对应ρ＝2cosφ．Ω的球坐标表示(如图9．21一
NoothernewspapercolumnisthasmanagedasyettorivalAnnLanders’popularityintermsofreadership.
最新回复
(
0
)
