首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为 ( )
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为 ( )
admin
2018-08-14
73
问题
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为 ( )
选项
A、105
B、55
C、15
D、75
答案
A
解析
假设表的长度为n，简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。本题中，在最坏情况下，快速排序所需要的比较次数为：15×(15-1)／2=105。
转载请注明原文地址:https://www.kaotiyun.com/show/Cylp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库中有"商品"表如下：要查找出"40"号部门单价最高的前两条记录，正确的SQL命令是( )。
若有关系模型Students(学号,姓名,性别,专业)，则下列SQL语句中错误的是
结构化分析可以使用的工具是()。
若①表示删除查询、②表示更新查询、③表示交叉表查询、④表示追加查询、⑤表示生成表查询，则下列属于操作查询的是
要将“职工管理．accdb”文件中“职工情况”表中男职工的“退休年限”字段加上5，程序【】处应填写的语句是（）。SubAgePlus（）DimcnAsNewADODB．Connection’连接
要显示当前过程中的所有变量及对象的取值，可以利用的调试窗口是()。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
随机试题
膀胱结核的CT特征性表现不包括
A．自身抗原B．同种异型抗原C．超抗原D．独特型抗原E．异嗜性抗原ABO血型抗原属于
与中国封建制度相适应的税法在不同朝代也发生着不同的变革，体现出时代特征。有关中国封建社会税法变革，下列表述正确的有()。
企业战略从基层单位自下而上产生，并加以推进和实施，这种战略实施模式为()模式。
某公司拟公开发行股票8000万股，委托承销团代销，代销期间届满时，属于发行失败的是()。
被誉为元曲“四大家”的关汉卿、白朴、马致远、郑光祖的代表作依次为()。
20年市场经济改革，把中国经济送上了持续增长的快车道，把在现代化道路上艰苦跋涉的中国人推上了一个高峰。然而，_______。我们一刻者不曾忘记发展中那些“不平衡、不协调、不可持续”的风险隐患;_______，“发展起来以后的问题不比不发展时少”。 依次
十二铜表法
第二代计算机采用的电子器件是【 】。
有以下程序：#include＜stdio．h＞structtt{intx；structtt*y；}*P。struct*tt*a[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){inti；P=a：for(
最新回复
(
0
)
