首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
admin
2022-05-04
66
问题
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
选项
A、105
B、55
C、15
D、75
答案
A
解析
假设线性表的长度为n，在最坏情况下，快速排序法的比较次数是n(n-1)／2。题中n=15，所以15*14／2=105。所以选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/1Zap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在希尔排序中，每经过一次数据交换后()。
李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是
某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为()。
软件测试的目的是
在关系代数运算中，有5种基本运算，它们是
下面不属于对象基本特点的是
数据库管理系统(DBMS)是
在关系数据库中，描述全局数据逻辑结构的是
设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。
在下列存储器中，访问周期最短的是()。
随机试题
试述对资本主义工商业的社会主义改造。
简述国际商事仲裁和国际民事诉讼的区别。
法律关系的客体是权利义务共同指向的对象。()
下列哪些是鼻腔外侧壁的结构
在进行价值工程分析时，方案创新结束后包括如下几个具体工作(步骤)：①概括评价②指定具体方案③实验研究④详细评价⑤提案审批。进行这些工作的正确的顺序是()。
基金销售机构在注重产品、分销和促销的同时，还必须在高质量的服务、品牌的形象宣传等方面下功夫，以增强可能的信誉，扩大客户基础。这是体现基金销售在运用4Ps理论时的()。
某教师学习《义务教育语文课程标准(2011年版)》后，关于合理开发和利用资源做了如下笔记。下列笔记内容说法不恰当的一项是()。
根据《劳动法》的规定，日劳动时间一般是8小时工作制，每日工休时间不少于()，每周工作日5天，每年享受法定的节假日，如果有加班，还要有不同数量的补贴或倒休制度。
噱头
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
最新回复
(
0
)
