首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
admin
2018-10-28
71
问题
设表的长度为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全国计算机二级
相关试题推荐
算法的有穷性是指（）。
下面描述中错误的是()。
以下叙述中，正确的是()。
如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
设循环队列的存储空间为Q(1；m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
VBA中求字符串长度的函数是
随机试题
反射弧的基本组成部分中，()的功能是将传入的神经冲动进行分析综合，并发出运动信息。
上消化道出血病人的饮食护理，下列哪项不妥（）
A．吖啶酯B．碱性磷酸酶C．三联吡啶钌D．邻苯二胺E．磷酸酯以催化反应或能量传递参与发光反应的标记物是
能与类风湿因子特异性结合的物质是
工程勘察、()按承担不同业务范围分为甲、乙、丙、丁四个等级，实行一个行业一认证制度，由国务院建设行政主管部门审定、发布。
根据《中华人民共和国会计法》的规定，各单位采用的会计处理方法，前后各期应一致，一律不得改变。()
下列不属于我国商业医疗保险险种的有()。
间接成本是指与成本对象相关联的成本中()。
五岳归来不看山，（）归来不看岳。
给定程序通过定义并赋初值的方式，利用结构体变量存储了一名学生的学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系数a。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下
最新回复
(
0
)
