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

admin2019-08-15 55

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源，为了避免竞争状态的问题，必须实现一种互斥机制，使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码：intflag[2]；／*flag数组，初始化为FALSE*／

随机试题

患者，男性，75岁，择期行冠状动脉旁路移植术。缝合患者胸骨时使用
医疗机构违反药品管理法规定，从无许可证企业购进药品且情节严重的，应吊销其企业违反药品管理法规定，在购销药品中无真实、完整的购销记录且情节严重的，应吊销其
某企业2014年拥有客货两用车4辆，每辆整备质量为6．8吨；2014年8月7日又购买了一辆小轿车，当月取得购置发票。该省规定货车车船税年税额为80元／吨，小轿车年税额为480元／辆，则该企业当年应缴纳车船税()元。
打开一个Word文档，在对文档进行修改后直接执行关闭操作，则()。
诱发地震是地震的一种，是指在特定的地区因某种地壳外界因素诱发而引起的地震。诱发地震可造成人员伤亡、建筑物和工程设施的破坏、引起水患等。根据上述定义，下列不属于诱发地震的是：
再生水是指污水经适当处理后，达到一定的水质指标，满足某种使用要求，可以进行有益使用的水。和海水淡化、跨流域调水相比，再生水具有明显的优势。从经济的角度看，再生水的成本最低，约为1～3元/吨，而海水淡化的成本约为5～7元/吨，跨流域调水的成本约为5～20元/
IamfeelingalotmorehealthythanIwas
Thekneeisthejoint______thethighbonemeetsthelargeboneofthelowerleg.
A、Itreflectscommercialinterests.B、Itisafashionableprofessionalevent.C、Itisanessentialaffairforinternationalcine
A、Catchabus.B、Demandatelephonenumber.C、Cashacheck.D、Makeaphonecall.D根据选项，推测对话的内容与动作或者行为相关。第一位发言人说“I’vebeentrying

最新回复(0)

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

计算机408

学硕统考专业

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

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

患者，男性，75岁，择期行冠状动脉旁路移植术。缝合患者胸骨时使用

医疗机构违反药品管理法规定，从无许可证企业购进药品且情节严重的，应吊销其企业违反药品管理法规定，在购销药品中无真实、完整的购销记录且情节严重的，应吊销其

某企业2014年拥有客货两用车4辆，每辆整备质量为6．8吨；2014年8月7日又购买了一辆小轿车，当月取得购置发票。该省规定货车车船税年税额为80元／吨，小轿车年税额为480元／辆，则该企业当年应缴纳车船税()元。

打开一个Word文档，在对文档进行修改后直接执行关闭操作，则()。

诱发地震是地震的一种，是指在特定的地区因某种地壳外界因素诱发而引起的地震。诱发地震可造成人员伤亡、建筑物和工程设施的破坏、引起水患等。根据上述定义，下列不属于诱发地震的是：

IamfeelingalotmorehealthythanIwas

Thekneeisthejoint______thethighbonemeetsthelargeboneofthelowerleg.

A、Itreflectscommercialinterests.B、Itisafashionableprofessionalevent.C、Itisanessentialaffairforinternationalcine

A、Catchabus.B、Demandatelephonenumber.C、Cashacheck.D、Makeaphonecall.D根据选项，推测对话的内容与动作或者行为相关。第一位发言人说“I’vebeentrying

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