首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为 ( )
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为 ( )
admin
2018-08-14
47
问题
设表的长度为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
在人事管理数据库中工资与职工之间存在的关系是
下列选项中，不属于Access数据类型的是()。
下列关于关系数据库中数据表的描述，正确的是()。
将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。
可以用数据表视图显示记录。如果要求将某字段的显示位置固定在窗口左侧，则可以进行的操作是
在显示查询结果时，若将数据表中的"籍贯"字段名显示为"出生地"，应进行的相关设置是
下列排序方法中，最坏情况下比较次数最少的是( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
随机试题
有人认为，既然人的意识是对客观外部世界的反映，那么人脑里的“鬼”‘神”意识就是对外在世界上鬼、神真实存在的反映。这种观念的错误在于
传说中，车的发明者是()
ABO血型不合应间隔多长时间检查一次：
【2019年真题】某仓储公司拟建六座油罐。其中，5000m3钢制拱顶油罐3座，分别是航空煤油罐1座，0号柴油罐2座，油罐附件有呼吸阀和阻火器；5000m3钢制内浮顶油罐1座，存储90号汽油；3000m3钢制内浮顶油罐2座，分别存储93号汽油、97号汽
以下各项中，属于会计基本特征的有()。
最大诚信原则起源于()。
社会服务机构的项目实施过程的正确流程为()。
中国共产党在抗日民族统一战线中坚持独立自主原则的实质是()
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中的西文空
Inthe1960s,manypeopleinNorthAmericaturnedtheirattentiontoenvironmentalproblems,andnewsteel-and-glassskyscrapers
最新回复
(
0
)
