首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为 ( )
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为 ( )
admin
2018-08-14
78
问题
设表的长度为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全国计算机二级
相关试题推荐
下列程序的功能是：将三个数按从大到小进行排序，程序空白处应填写的语句是Ifa
Access2010中，利用自动功能可创建的报表是
在数据表视图中，不能进行的操作是( )。
打丌窗体需要执行的宏操作是()。
数据库的基本特点是( )。
若在窗体设计过程中，命令按钮Command0的事件属性设置如下图所示，则含义是( )。
要显示当前过程中的所有变量及对象的取值，可以利用的调试窗口是()。
要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。
在显示查询结果时，若将数据表中的"籍贯"字段名显示为"出生地"，应进行的相关设置是
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
随机试题
【B1】【B4】
现场环境保护的意义是()。
在城市用地分类中，城市高压走廊下的控制范围内的用地，应()。
对设备调试过程描述错误的是()。
打开报表平台，设置报表公式。打开考生文件夹下的“资产负债表—B1．srp”报表，完成下列操作后，将报表以原文件名进行保存。利用本表单元格间的勾稽关系，计算E34单元格的值，并设置E35单元格的计算公式。
近年来，某市公安局开辟了“人大代表、政协委员直通车”“人民来访接待室”“政法民声热线”等民意渠道，对收集的民意进行分析，做到“警务跟着社情民意走、警力围着群众工作转”。这些做法强调：①坚持群众路线，转变工作作风②重视代表提案，维护群众利益③促进信息公
人们可以依据事物固有的属性，通过改变条件而改变规律起作用的具体状况。()
1/2，1/3，1/6，1/18，( )
于1872年颁布，规定6～14岁的8年初等教育为强迫义务教育阶段的法案是
衣食住行，是老百姓关注的头等大事。然而这些年“衣”已经被医院的“医”所取代。看病贵、看病难已经成为社会关注的热点问题之一。因此，必须迅速推进医疗体制改革。下面哪一个问题对评价上述论证最为相关?
最新回复
(
0
)
