对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：当n=7时，给出一个最好情况的初始排序的实例。

admin2019-08-01 71

问题对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：
当n=7时，给出一个最好情况的初始排序的实例。

选项

答案在最好情况下快速排序的原始序列实例：4，1，3，2，6，5，7。

解析

转载请注明原文地址:https://kaotiyun.com/show/MNCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

标志着整风运动开始向反“右派”斗争转变的重要文件是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

随机试题

下列关于Excel的叙述中，正确的有____________。
Apetisananimalthat【21】inyourhouse.OverhalfthefamiliesinNorthAmericaownpets.Themostpopular【22】aredogs,fisha
伴有糖尿病的水肿病人不宜选用哪一种利尿药
患儿，6个月。高热10余日，咳嗽，气促，其母患肺结核，体检:精神萎靡，面色苍白，双肺呼吸音粗，肝肋下5cm，脾触及边缘，前囟膨隆，颈强(±)，OT试验阴性，胸片:双肺中外带均有粟粒状阴影
各类特许经营和融资项目招标人选择工程建设项目管理方式和承包方式的依据包括()。
杨一平是某电子公司的招聘专员，在招聘选拔的最后阶段。公司总经理要采取一对一的面试方式，对候选人进行最终筛选。要求招聘专员负责组织面试考场的布置工作。请回答以下问题：[2015年11月、2011年11月三级真题]结合图2一1(a)、(b)、(c)。对常
孔子提出的教学方法不包括下面哪一项()。
()属于项目财务绩效评估的基本方法。
随着微型计算机的广泛应用，大量的微型计算机是通过局域网连入广域网的，而局域网与广域网的互联一般是通过什么设备实现的?
攻击者向某个设备发送数据包，并将数据包的源IP地址和目的IP地址都设置成攻击目标的地址。这种攻击被称为()

最新回复(0)

对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问： 当n=7时，给出一个最好情况的初始排序的实例。

计算机408

学硕统考专业

标志着整风运动开始向反“右派”斗争转变的重要文件是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

下列关于Excel的叙述中，正确的有____________。

Apetisananimalthat【21】inyourhouse.OverhalfthefamiliesinNorthAmericaownpets.Themostpopular【22】aredogs,fisha

伴有糖尿病的水肿病人不宜选用哪一种利尿药

患儿，6个月。高热10余日，咳嗽，气促，其母患肺结核，体检:精神萎靡，面色苍白，双肺呼吸音粗，肝肋下5cm，脾触及边缘，前囟膨隆，颈强(±)，OT试验阴性，胸片:双肺中外带均有粟粒状阴影

各类特许经营和融资项目招标人选择工程建设项目管理方式和承包方式的依据包括()。

孔子提出的教学方法不包括下面哪一项()。

()属于项目财务绩效评估的基本方法。

随着微型计算机的广泛应用，大量的微型计算机是通过局域网连入广域网的，而局域网与广域网的互联一般是通过什么设备实现的?

攻击者向某个设备发送数据包，并将数据包的源IP地址和目的IP地址都设置成攻击目标的地址。这种攻击被称为()

对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：当n=7时，给出一个最好情况的初始排序的实例。