首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
admin
2018-10-28
81
问题
设表的长度为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/9Ylp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列不能在Access查找或替换中使用的通配符是
窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。
如果要对窗体上数据集的记录进行排序，应使用的宏命令是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
设二叉树如下：则后序序列为
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
随机试题
以下哪一项不是虚劳的病因病机()(1997年第72题)
下列句法结构有无歧义?如有，试从语法的角度指出造成歧义的原因。他通知了
Someyoungsoldierswhohadrecentlyjoinedthearmywerebeingtrainedinmodernwaysoffighting,andoneofthethingstheyw
在控制流程中转换与对比两个环节之间的环节是()。
学生根据教师布置的任务，在课上或课外进行实际操作，将已经学过的知识运用于实践的教学方法是（）。
热爱集体与自私自利、创新与保守、自尊与自卑属于()。
在过去几十年中，高等教育中的女生比例正在逐渐升高。以下事实可以部分地说明这一点：在1959年，20～21岁之间的女性只有11％在接受高等教育，而在1991年，在这个年龄段中的女性的30％在高校读书。了解以下哪项，对评价上述论证至关重要？
混合联合公司是
下述()不是信息系统逻辑模型的组成部分。
Themajorityofthenursesarewomen,butinthehigherranksofthemedicalprofession,womanareina______.
最新回复
(
0
)
