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

admin2019-08-01 108

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

选项

答案在最坏情况下快速排序的初始序列实例：7，6，5，4，3，2，1，要求按递增排序。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

明清时期专制主义空前加强，据此回答问题：以下关于明朝“废行省、设三司”的措施评价最正确的是()
1945年，联合国成立之时，创始会员国共有()个国家。
1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
武则天时期，为了管理天山以北的广大区域而设立了()。
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
洋务运动期间，军事企业主要采取的组织形式是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

随机试题

以下关于近代警察与古代警察的区别正确的有()。
(1)Theearliestcontroversiesabouttherelationshipbetweenphotographyandartcenteredonwhetherphotograph’sfidelitytoa
男性，13岁。半月来全身浮肿，乏力。尿蛋白(++++)，定量4．0g／24．h，镜检偶见沉渣红细胞和透明管型。血压120／80mmHg，血浆白蛋白29g／L，BUN5mmol／L，Scr98μmol／L，胆固醇、甘油三酯升高。该例用强的松50mg／d治
实体公正包括哪些内容?()
应急预案是指针对可能发生的事故，为最大程度减少事故损害而预先制定的应急准备工作方案。下列关于应急预案编制程序的描述中，错误的是()。
下列各项支出中，应通过“应付职工薪酬”科目核算的有()。
如何组织去某开发区参观学习?
无差异曲线任一点上，商品X和商品Y的边际替代率等于它们的()。
I’dbeenlivingwithmywifeforeightyearsandonenight"mom"says,"Iguessyouguysarenevergonnagetmarried.Imean,yo
Inperiodofthesummerholidaystherewillbearevisedschedule(修改过的时刻表)ofservicesforthestudents.Changesfordining-room

最新回复(0)

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

计算机408

学硕统考专业

明清时期专制主义空前加强，据此回答问题：以下关于明朝“废行省、设三司”的措施评价最正确的是()

1945年，联合国成立之时，创始会员国共有()个国家。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

武则天时期，为了管理天山以北的广大区域而设立了()。

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

洋务运动期间，军事企业主要采取的组织形式是()。

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

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

以下关于近代警察与古代警察的区别正确的有()。

(1)Theearliestcontroversiesabouttherelationshipbetweenphotographyandartcenteredonwhetherphotograph’sfidelitytoa

男性，13岁。半月来全身浮肿，乏力。尿蛋白(++++)，定量4．0g／24．h，镜检偶见沉渣红细胞和透明管型。血压120／80mmHg，血浆白蛋白29g／L，BUN5mmol／L，Scr98μmol／L，胆固醇、甘油三酯升高。该例用强的松50mg／d治

实体公正包括哪些内容?()

应急预案是指针对可能发生的事故，为最大程度减少事故损害而预先制定的应急准备工作方案。下列关于应急预案编制程序的描述中，错误的是()。

下列各项支出中，应通过“应付职工薪酬”科目核算的有()。

如何组织去某开发区参观学习?

无差异曲线任一点上，商品X和商品Y的边际替代率等于它们的()。

I’dbeenlivingwithmywifeforeightyearsandonenight"mom"says,"Iguessyouguysarenevergonnagetmarried.Imean,yo

Inperiodofthesummerholidaystherewillbearevisedschedule(修改过的时刻表)ofservicesforthestudents.Changesfordining-room

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