首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
admin
2017-06-22
42
问题
设表的长度为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/Ldgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设有关键码序列(Q，G，M，z，A，N，B，P，x，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是()。
“输入掩码”属性用于设定控件的输入格式，其中仅可以对文本型和___________数据进行输入掩码向导的设置。
两个关系在没有公共属性时，其自然连接操作表现为()。
如果加载一个窗体，先被触发的事件是()。
能够使用“输入掩码向导”创建输入掩码的字段类型是()。
窗体中有一命令按钮，名称为Commandl。要求在窗体视图中单击此命令按钮后，命令按钮上面的文字变为加粗，实现该操作的VBA语句是______________。
窗体上添加有3个命令按钮，分别命名为Commandl、Command2和Command3，编写Commandl的单击事件过程，完成的功能为：当单击按钮Commandl时，按钮Command2可用，按钮Command3不可见。以下正确的是()。
下面关于数据库三级模式结构的叙述中，正确的是()。
以下关于SQL语句及其用途的叙述，正确的是()。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、________和选择排序。
随机试题
哺乳动物细胞只有几千个β肾上腺素能受体，而细胞应答需要几万甚至几百万个cAMP分子，所以激素信号必须放大才能产生足够的cAMP，其信号传递过程正确的是
该病人最佳的定性诊断方法是该病人若确诊为乳腺癌，手术方式应选择
下列哪些事项属于政府信息公开工作机构的具体职责()。
当利用S曲线比较工程项目的实际进度与计划进度时，如果检查日期实际进展点落在计划S曲线的左侧，则该实际进展点与计划S曲线在水平方向的距离表示工程项目()
能够反映变量分布的统计图是()。[2016年中级真题]
甲企业销售给乙企业一批货物，乙企业因资金紧张，无法支付货币资金，经双方友好协商，乙企业用自产的产品抵顶货款，已知甲企业和乙企业都属于增值税一般纳税人，则下列表述正确的是()。
2020年3月，《中共中央、国务院关于全面加强新时代大中小学劳动教育的意见》印发。根据该意见，下列要求与其具体做法对应错误的是()。
古来材大难为用对于()相当于()对于忧国忧民
现行《宪法》第5条规定了一切法律、()都不得与宪法相抵触。
Java中线程模型由虚拟的CPU、代码与数据构成，该模型是由java.lang.【】类进行定义和描述的。
最新回复
(
0
)
