首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为 ( )
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为 ( )
admin
2018-08-14
96
问题
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为 ( )
选项
A、105
B、55
C、15
D、75
答案
A
解析
假设表的长度为n，简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。本题中，在最坏情况下，快速排序所需要的比较次数为：15×(15-1)／2=105。
转载请注明原文地址:https://kaotiyun.com/show/Cylp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。
下列关于关系数据库中数据表的描述，正确的是()。
结构化分析可以使用的工具是()。
数据库的基本特点是( )。
Access的“切换面板”归属的对象是（）。
Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是()。
如果要改变窗体或报表的标题，需要设置的属性是()。
下列排序方法中，最坏情况下比较次数最少的是( )。
在设计窗体时，由于内容较多无法在窗体中一页显示，为了在窗体上分类显示不同的信息，需要使用的控件是
随机试题
经济全球化的微观载体是()。
提高员工道德素质的途径有()
在Word2003中，若要用“绘图”工具栏中的“椭圆”按钮画正圆，则在拖动鼠标左键时需同时按住_____键。
敏感性分析是投资建设项目评价中应用十分广泛的一种技术，用以考察项目涉及的各种()对项目基本方案经济评价指标的影响。
钢斜拉桥施工通常采用()。
根据《实施工程建设强制性标准监督规定》，监督检查可以采取()检查的方式。
Everymorningmyfatherbuysanewspaperonhiswaytowork.EverydayIopenmybooksinclassandstartlessons.Everyevening
某研究者随机考察了养狗的5名老人与不养宠物的7名老人每年去医院看病的次数，调查数据如下表：假设养狗组与不养宠物组的老人在健康和年龄方面类似，且他们去医院看病的次数服从正态分布，能否认为养狗的老人比起那些不养宠物的老人更少去医院看病?(α=0.05；F0
著有“农村三部曲”的著名作家是：()。
Toguideyouthroughthepractice,let’sstartwiththebasicquestionsaboutabstract.Firstofall,whatisadescriptiveabst
最新回复
(
0
)
