首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用快速排序法对长度为10的线性表进行排序,最坏情况下需要比较的次数为( )。
使用快速排序法对长度为10的线性表进行排序,最坏情况下需要比较的次数为( )。
admin
2021-05-31
30
问题
使用快速排序法对长度为10的线性表进行排序,最坏情况下需要比较的次数为( )。
选项
A、30
B、35
C、40
D、45
答案
D
解析
最坏情况下,是整个序列都已经有序且完全倒序,此时,快速排序退化为冒泡排序,要比较n*(n-1)/2次才能完成,需要互换的次数为10*(10-1)/2=45,选D。
转载请注明原文地址:https://kaotiyun.com/show/x2ap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在某旅行社就职的小许为了开发德国旅游业务,在Word中整理了介绍德国主要城市的文档,按照如下要求帮助他对这篇文档进行完善。为文档中所有红色文字内容应用新建的样式,要求如下(效果可参考考生文件夹中的“城市名称.png”示例):
用来控制、指挥和协凋计算机各部件工作的是()。
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()。
在关系数据库设计中,关系模式是用来记录用户数据的()。
数据的存储结构是指
江老师使用Word编写完成了课程教案,需根据该教案创建PowerPoint课件,最优的操作方法是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
下列关于栈的叙述中正确的是()。
下列关于计算机病毒的叙述中,错误的是
随机试题
控制哮喘急性发作可采取下列哪些措施
以下关于膈肌病变的说法,错误的是
公众个人单个器官所受年剂量应低于
A.管理漏洞B.考察不全面C.试验对象有局限D.观察时间短E.病例数目少不能发现“长时间应用才能发生或停药后迟发”的药品不良反应是因为()
关于政府补助的确认与计量,下列说法中正确的有()。
简述表象的含义和特征。
下列行为属于共同犯罪的是()。
计算机的硬件主要包括:中央处理器(CPU)、存储器、输出设备和()。
Youwon’tgetaloan________youcanoffersomesecurity.
The1920sadvertisingmenwentwild______.Atypicalexampleof"createthewantsitsoughttosatisfy"is______.
最新回复
(
0
)