首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用快速排序法对长度为10的线性表进行排序,最坏情况下需要比较的次数为( )。
使用快速排序法对长度为10的线性表进行排序,最坏情况下需要比较的次数为( )。
admin
2021-05-31
53
问题
使用快速排序法对长度为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全国计算机二级
相关试题推荐
定义部门关系模式如下:部门(部门号,部门名,部门成员,部门总经理),使它不满足第一范式的属性是()。
在软件开发中,需求分析阶段产牛的主要文档是()。
下列度量单位中,用来度量计算机网络数据传输速率(比特率)的是
数据的存储结构是指
邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形,她希望将该SmartArt图形的动画效果设置为逐个形状播放,最优的操作方法是()。
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是()。
能保存网页地址的文件夹是()。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
下列各组排序法中,最坏情况下比较次数相同的是()。
随机试题
管道投入使用前为什么要进行干燥?
单模光纤的纤芯直径是:8μm至()
疱疹样口疮与疱疹性口炎的鉴别要点不包括()
关于痴呆的临床特点,最正确的是
患者,女性,34岁。清晨起床解黑便一次,量约100g,遂来就诊。既往病史无慢性胃炎和消化性溃疡,但有关节肿痛2年。此时评估患者最重要的是询问()
在城镇体系规划中,城市金字塔与城镇体系规划()部分的内容密切相关。
发生火灾时,干式自动喷水灭火系统的喷头先喷洒()。
导游塑造良好的仪容仪表应()。
教学过程中,教师给学生以足够的关注和期望,学生在得到激励和赏识后常常表现出积极学习的行为。这种心理效应是()。
Infact"trickortreat"is______.Protestantgunmenmade______inNorthernIrelandsincethebombing.
最新回复
(
0
)