首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
admin
2022-05-04
26
问题
设表的长度为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全国计算机二级
相关试题推荐
存储一个48×48点阵的汉字字形码需要的字节个数是()。
下面叙述中错误的是()。
要在Web浏览器中查看某一电子商务公司的主页，应知道()、
下列数据流图(DFD)构造规则中正确的是
如果希望为一个多页的Word文档添加页面图片背景，最优的操作方法是()。
在下列存储器中，访问周期最短的是()。
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
PowerPoint演示文稿包含了20张幻灯片，需要放映奇数页幻灯片，最优的操作方法是
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。检索选修课程名为“操作系统”的
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为()
随机试题
女性，60岁，慢性肺心病顽同性心力衰竭，经综合治疗及强心利尿效果不佳，应进一步采取的措施是
氟西汀的临床适应证是()
王先生2016年2月退休，每月按国家统一规定领取退休工资2300元，4月份被一家公司聘用，月工资3600元。2016年4月王先生应缴纳个人所得税()元。
程序性规定是法律要求行为人必须履行的行为，如法律、法规要求所有经营性、生产性企业依法照章纳税。()
大额存单的期限品种不包括()。
鉴别水肿型和出血坏死型急性胰腺炎，下列哪项意义不大?()
国际市场细分[武汉大学2011国际商务硕士；云南大学2011国际商务硕士]
TheCentralProblemofEconomicsThecentralproblemofeconomicsistosatisfythepeople’sandnation’swants.Theproblemwe
"Family"isofcourseanelasticword.Andindifferentcountriesithasdifferentmeanings.ButwhenBritishpeoplesaythatth
CaloriesForyearsnow,calorieshavebeenalltherage—peoplearecountingthemandcuttingthem,andyou’dbehard-pressed
最新回复
(
0
)
