首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问： 当n=7时，给出一个最好情况的初始排序的实例。
对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问： 当n=7时，给出一个最好情况的初始排序的实例。
admin
2019-08-15
71
问题
对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：
当n=7时，给出一个最好情况的初始排序的实例。
选项
答案
在最好情况下快速排序的原始序列实例：4，1，3，2，6，5，7。
解析
转载请注明原文地址:https://kaotiyun.com/show/3KCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()
雅尔塔会议和波茨坦会议在内容上的一致之处是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
编写判定给定的二叉树是否是二叉排序树的函数。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
在一个双链表中，在*p结点之前插入*q结点的操作是()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
随机试题
关于法的适用与法律论证，下列哪些说法是错误的?（）
下列对暗龙骨石膏板吊顶接缝的处理正确的是()。
下列关于电磁辐射对机体作用的描述，错误的是()。
建设单位在竣工验收后()个月内向城乡规划主管部门报送有关竣工验收资料。
财务报表分析的全面原则是指分析时应兼顾行业各公司的共性。()
某酒厂系增值税一般纳税人，主要生产销售粮食白酒和啤酒，2006年8月发生如下业务：(1)从农民手中收购玉米10000公斤，支付价款20000元，开具了农产品收购统一发票，玉米已验收入库。(2)从粮管所购进高梁200000公斤，取得防伪税控增
根据外汇管理法律制度的规定，外国人在我国境内连续居住满一定期限后，即成为“境内个人”，其发生在境内外的外汇收支或者外汇经营活动，均适用《外汇管理条例》。该连续居住的期限是()。
中老年游客如出现不同程度的突发头痛、恶心呕吐、言语不清、小便失禁、肢体活动障碍和意识障碍等症状就可能发生()。
人的知识、经验在头脑中的贮存过程是——。
一个类可以直接或间接地从祖先中继承所有属性和方法。采用这个方法提高了软件的______。
最新回复
(
0
)
