首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问： 当n=7时，给出一个最好情况的初始排序的实例。
对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问： 当n=7时，给出一个最好情况的初始排序的实例。
admin
2019-08-01
35
问题
对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：
当n=7时，给出一个最好情况的初始排序的实例。
选项
答案
在最好情况下快速排序的原始序列实例：4，1，3，2，6，5，7。
解析
转载请注明原文地址:https://jikaoti.com/ti/1EGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于清代我国疆域的叙述，下列()不正确。
第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
三国时期，三国称帝的先后顺序是()。
康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
下列几种排序方法中，要求内存量最大的是()。
操作系统的职能有三个：管理系统硬软件资源、合理地组织计算机工作流程以及()。
随机试题
A、心尖区舒张期隆隆性杂音B、主动脉瓣区舒张期吹风性杂音C、两者均有D、两者均无左房粘液瘤
男性，38岁。低热、乏力2年，近半年四肢关节、肌肉酸痛，登三楼困难，同时在眼睑、鼻梁及面颊部出现红色皮疹，吞咽硬食困难。体检：眼睑周围水肿，眼睑、鼻梁、面颊、远端指间关节及甲周皮肤有暗紫色红斑。根据上述检查，给予肾上腺皮质激素治疗，疗程1．5年，病人上
可持续发展的概念不包括以下()内容。
弱电系统的信息电缆与电源线不能同管敷设，若在同一电缆桥架内敷设应采用()隔开。
以下属于我国期货市场上市品种的有()。[2012年9月真题]
根据我国《刑法》规定，缓刑的适用条件是()。
如果集团项目组认为对重要组成部分财务信息执行的工作、对集团层面控制和合并过程执行的工作以及在集团层面实施的分析程序还不能获取形成集团审计意见所依据的充分、适当的审计证据，集团项目组应当选择某些不重要的组成部分，并对已选择的组成部分财务信息亲自执行或由代表集
近年来，微信评选活动盛行，一些微信公众号经常挂出孩子的信息和照片，让大家进行评选，许多孩子家长发动亲友指名给自己的孩子投票。对此，有人认为好，也有人认为不好，你怎么看?
某县税务局派出机构税务所向个体户郑某征税3000元，其中750元依据县人民代表大会制定的地方性法规予以征收。郑某以该税务所乱收费为由，向县税务局提出复议申请。县税务局经调查认为税务所征税适当，原决定无误，便维持了原决定。郑某于是向当地人民法院起诉。经调查
[*]
最新回复
(
0
)
