首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最坏情况的初始排序的实例。
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最坏情况的初始排序的实例。
admin
2019-08-01
70
问题
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问:
当n=7时,给出一个最坏情况的初始排序的实例。
选项
答案
在最坏情况下快速排序的初始序列实例:7,6,5,4,3,2,1,要求按递增排序。
解析
转载请注明原文地址:https://kaotiyun.com/show/rNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在五四运动中,站在最前列,起了先锋作用的是()。
张居正改革期间,调任抗倭名将()镇守蓟门,对安定北方发挥了积极作用。
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
文件系统的主要目的是()。
某微机的寻址范围为64KB,其存储器选择器信号为M,接有8片8KB的存储器,试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据,以4000H起始地址的存
简述DMA的工作流程。
试比较脱机I//O和联机I/O。
假设当前计算机并发系统中有一个用户进程,它的工作流程如下图所示,再假设系统只有三个基本状态,用户进程具有最高优先级,采用不可抢先时间片轮转调度算法,时间片为20ms,其它进程不用磁盘及其它IO设备。则该进程运行完成所需时间是()。
随机试题
关于淋病下列描述错误的是
链霉素引起的永久性耳聋属于
气滞痛的特点是
绒癌常见的转移部位是()。
根据上海证券交易所可转换公司债券上市交易规则,转股申请可以撤单。()
把人力资源规划划分为战略性人力资源规划和战术性人力资源规划的依据是()。
公民张某是某高校教授,2009年取得以下各项收入:(1)该企业实行年薪制,张某每月取得工资3000元,12月取得年终效益工资64000元和生育津贴780元;(2)4月份出版一本专著,取得稿酬40000元,李某当即拿出10000元通过民政部门
一学生在课堂上玩手机,老师劝阻无效后,气愤地夺过手机摔在地上。问题:请从建立良好的师生关系的角度,谈谈你对此事的看法。
下列不属于学习策略中精细加工策略的是()。
【2014年山东东营.多选】下列教学活动中,属于学校进行德育教育的有()。
最新回复
(
0
)