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

admin2019-08-15 68

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题在武王灭商和周公东征的过程中立有大功，或与周有世代同盟关系的异姓贵族也被分封去建立诸侯国家，继续为周王室效力，下列国家：①齐②鲁③燕④宋，属于异姓诸侯国的是(
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。
下列关于计算机中指令和数据存放位置的叙述，正确的是()。

随机试题

有关心的静脉的叙述，错误的是
日本的行政组织改革的可借鉴之处。
A、土鳖虫B、苏木C、骨碎补D、马钱子E、血竭活血续伤，补肾强骨的药物是（）
A．国家人力资源和社会保障部门B．国家发展和改革宏观调控部门C．工业和信息技术化部门D．国家卫生计生部门统筹建立覆盖城乡的社会保障体系的部门是()。
一般成人输液速度是()
土中的气体分为与大气相连通的自由气体和与大气隔绝的封闭气体。()
宏发公司股票的β系数为1．5，无风险利率为4％，市场上所有股票的平均收益率为8％，则宏发公司股票的必要收益率应为()。
关于在庆祝中国共产党成立95周年大会上习近平总书记发表的重要讲话，下列说法错误的是()。
ThatwassoseriousamatterthatIhadnochoicebut______thepolice.
下列程序段中，可以实现互换变量A和B的值的程序段是()。

最新回复(0)

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

计算机408

学硕统考专业

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

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

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

有关心的静脉的叙述，错误的是

日本的行政组织改革的可借鉴之处。

A、土鳖虫B、苏木C、骨碎补D、马钱子E、血竭活血续伤，补肾强骨的药物是（）

A．国家人力资源和社会保障部门B．国家发展和改革宏观调控部门C．工业和信息技术化部门D．国家卫生计生部门统筹建立覆盖城乡的社会保障体系的部门是()。

一般成人输液速度是()

土中的气体分为与大气相连通的自由气体和与大气隔绝的封闭气体。()

宏发公司股票的β系数为1．5，无风险利率为4％，市场上所有股票的平均收益率为8％，则宏发公司股票的必要收益率应为()。

关于在庆祝中国共产党成立95周年大会上习近平总书记发表的重要讲话，下列说法错误的是()。

ThatwassoseriousamatterthatIhadnochoicebut______thepolice.

下列程序段中，可以实现互换变量A和B的值的程序段是()。

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