首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
admin
2017-03-31
34
问题
设表的长度为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/gvgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有两个关系R和T，如下图所示，则由关系R得到关系T的操作是()。
函数Now()返回值的含义是()。
在窗体中添加一个命令按钮(名称为Command1)和一个文本框(名为text1)，然后编写如下事件过程：PrivateSubCommand_Click() DimxAsInteger,yAsInteger,zAsInte
在报表设计中，以下可以做绑定控件显示的字段数据的是()。
下列关于SQL语句的说法中，错误的是()。
在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会()。
在模块的声明部分使用“OptionBase1”语句，然后定义二维数组A(2to5，5)，则该数组的元素个数为()。
数据结构分为逻辑结构和存储结构，循环队列属于_____________结构。
数据结构分为线性结构和非线性结构，带链的队列属于___________。
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
随机试题
现代信息技术涉及众多领域，例如通信、广播、计算机、微电子、遥感遥测、自动控制、机器人等。()
A．尿素B．氨C．氨基酸D．核苷酸E．β-氨基异丁酸体内核酸分解代谢的最终产物是
患者，女，22岁，已婚。妊娠6个半月，面目四肢浮肿，皮薄光亮，按之没指，纳呆便溏，舌质胖嫩苔薄腻，脉滑缓无力。治疗应首选()
火灾探测原理可分为接触式和非接触式两种基本类型。下列探测器中属于接触式探测的是()。
甲所在的乙建筑公司濒临破产，在2009年6月2日法定整顿期间，甲为被裁减人员。如乙建筑公司在()前录用人员，应当优先录用甲等被裁减人员。
下列项目中，应通过“应付职工薪酬”核算的有()。
在MMPI或MMPI—2中，如果测图的整体模式呈现“右高左低”的模式，这种模式就被称为()模式。
有五个大学生面对采访说了如下的话：(1)萱：“我还没有考试作弊的经历。”(2)静：“萱撒谎了。”(3)诚：“我曾经在网吧包夜。”(4)笃：“诚在撒谎。”(5)惠：“诚和笃都在撒谎。”那么，他们五人
神经科学家认为，无论是情景记忆还是程序性记忆，都有可能通过某个想法或行动而被“解锁”，不同层次的记忆不是_______的，而是相互关联的。填入画横线部分最恰当的一项是：
Itwastoolateto______ofthecontract.
最新回复
(
0
)
