首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为
admin
2018-10-28
80
问题
设表的长度为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
下面描述中错误的是()。
在深度为7的满二叉树中,度为2的结点个数为
下列叙述中正确的是( )。
窗体设计中,决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是()。
关闭窗体时,触发事件的顺序是
深度为5的完全二叉树的结点数不可能是
在Access中为窗体上的控件设置Tab键的顺序,应选择"属性"对话框的( )。
—棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
随机试题
行甲状腺手术时应防止损伤的主要结构有()
被改编为戏剧的同名小说《茶花女》是______的代表作。()
甲、乙两公司采用合同书形式订立了一份买卖合同,双方约定由甲公司向乙公司提供100台精密仪器,甲公司于8月31日前交货,并负责将货物运至乙公司,乙公司在收到货物后10日内付清货款。合同汀立后双方均未签字盖章。7月28日,甲公司与丙运输公司订立货物运输合同,双
()是指先统一征税,然后再将税收收入的总额按照一定比例在中央与地方政府之间加以分割。
如果同事W多次对你说“Q在背地里经常说你的坏话”,你的反应是()。
简述亲子关系的类型。
世界历史上第一部资产阶级成文宪法是()。
在中断处理中,输入输出中断是指
若服务器系统可用性达到99,99%,那么每年的停机时间必须小于
假设某台计算机的内存容量为256MB,硬盘容量为40GB。硬盘容量是内存容量的
最新回复
(
0
)