首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
admin
2022-05-04
33
问题
设表的长度为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全国计算机二级
相关试题推荐
能保存网页地址的文件夹是()。
以下不属于TCP／IP参考模型中的层次是
下列叙述中正确的是
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为
数据模型的三个要素是()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
一个汉字的16×16点阵字形码长度的字节数是
小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。
在面向对象的方法中，不属于对象基本特点的是()。
下面对“对象”概念描述正确的是()。
随机试题
“这么冷的天气，大人尚且受不住，何况孩子”这个复句是（）
治疗风湿痹症湿热偏盛，肢体酸重，关节红肿疼痛及湿热身痛，宜选用的药物是
钢与生铁的区别在于其含碳量值应小于()。
根据《行政诉讼法》及司法解释，属于行政诉讼受案范围的情形包括()。(2012年)
张某11月份购买80平方米的普通住房一处(但属于家庭唯一住房)，价款75万元(含装修费5万元)，采用分期付款方式，分20年支付，假定当年支付15万元，张某购房应缴纳的契税为()万元。
下列关于北京高速公路编号描述正确的是()
近年来，我国文化体制改革所以取得明显成效，关键就在于我们找到了科学的改革路径。这就是明确划分文化事业和文化产业，坚持公益性文化事业和经营性文化产业两手抓。长期以来，制约文化发展的体制弊端的一个重要表现，就是公益性文化事业和经营性文化产业的性质相混淆，事业的
1992年初，邓小平在南方谈话中指出：“社会主义的本质是，解放生产，发展生产力。消除剥削，消除两极分化，最终达到共同富裕。”这一概括对社会主义传统认识的突破主要体现在()
A、 B、 C、 C
A、InApril.B、InMay.C、InJuly.D、Notdecidedyet.D男士说“我希望是5月份。但这得全由April决定”，并说“我猜得等到她7月份毕业”，可判断D正确。
最新回复
(
0
)
