首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
admin
2018-10-28
60
问题
设表的长度为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/9Ylp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
以下程序的功能是求"x^2+5"表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAsLong
下面关于Access表的叙述中，错误的是()。
窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是()。
在模块的声明部分使用“OptionBase1”语句，然后定义二维数组A(3to6，4)，则该数组的元素个数为()。
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。
深度为7的二叉树共有127个结点，则下列说法中错误的是
下列关于二叉树的叙述中，正确的是
设循环队列的存储空间为Q(1；m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
随机试题
能反映黄疸程度的项目是
水泥的类别不同，使用范围也不同，以下( )水巧玲珑泥不适用于大体积混凝土工程。
下列选项中，属于验收批验收合格依据的有()。
铜锌锡合金条(按重量计：铜45%、锌15%、锡40%)
现金收购是指收购公司以现金购买目标公司的股票，以实现对目标公司的控制。()
下列所得，应按“特许权使用费所得”缴纳个人所得税的是()。
A公司是一家生产企业，其财务分析采用改进的管理用财务报表分析体系。该公司上年、今年改进的管理用财务报表相关历史数据如下：(单位：万元)A公司下年的目标权益净利率为25％。假设该公司下年保持今年的资本结构和税后利息率不变，净经营资产周转次数可提高到3次
在Excel工作表单元格中，输入()是错误的。
有一个谚语：直到我们失去了某件东西，我们才会彻底认识到它的价值。当朋友已经死去时我们常常才能珍惜朋友的爱，甚至比他生前更加珍惜。直至我们离开学校或大学，才开始了解教育给我们的无穷机会，而学校教育也已不再了。同样的，只有当人身体虚弱或生病时才会了解健康的可贵
下列说法中，不属于数据模型所描述的内容的是()。
最新回复
(
0
)
