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

admin2019-08-15 81

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
下列各种情况中，应采用异步通信方式的是()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
著名的网络OSI七层模型是由()组织提出来的。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
测量控制系统中的数据采集任务把所采集的数据送一个单缓冲区，计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。

随机试题

热采井机械采油在管理上根据井口原油的流动温度，把抽油期分为()个生产阶段。
试述谈判人员在创造谈判气氛时应注意的问题。
大柴胡汤的药物组成不包括
修复体边缘强度最弱的边缘形式适用于全瓷冠也适用于铸瓷冠的肩台形式
化工厂拒不履行行政调解处理决定，张某向法院提起诉讼，应以谁为被告?（）
关于刑罚的具体运用，下列哪些选项是错误的?(2014年卷二55题)
背景资料某北方城市为解决水源问题，实施引黄入市工程，新建一座大型给水厂，主要单位工程有沉淀池、滤池等。项目经理部为加强施工管理，在门口设立了公示牌。公示牌的内容包括工程概况牌、安全生产文明施工牌、安全纪律牌。在工程概况牌上标明了工程规模、性质、用途。施
合同中含有“PartyAwillprocesstheunder-mentionedgoodswithmaterialssuppliedbypartyB．”时，报检单中的“贸易方式”应填()。
按照交易的标的物，下列属于金融市场的是()。Ⅰ．票据市场Ⅱ．证券市场Ⅲ．外汇市场Ⅳ．黄金市场
FromMondaytoFridaymostpeoplearebusyworkingorstudying,butintheeveningsandonweekendstheyarefreeandenjoythem

最新回复(0)

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

计算机408

学硕统考专业

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

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

下列各种情况中，应采用异步通信方式的是()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

著名的网络OSI七层模型是由()组织提出来的。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

测量控制系统中的数据采集任务把所采集的数据送一个单缓冲区，计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。

热采井机械采油在管理上根据井口原油的流动温度，把抽油期分为()个生产阶段。

试述谈判人员在创造谈判气氛时应注意的问题。

大柴胡汤的药物组成不包括

修复体边缘强度最弱的边缘形式适用于全瓷冠也适用于铸瓷冠的肩台形式

化工厂拒不履行行政调解处理决定，张某向法院提起诉讼，应以谁为被告?（）

关于刑罚的具体运用，下列哪些选项是错误的?(2014年卷二55题)

合同中含有“PartyAwillprocesstheunder-mentionedgoodswithmaterialssuppliedbypartyB．”时，报检单中的“贸易方式”应填()。

按照交易的标的物，下列属于金融市场的是()。Ⅰ．票据市场Ⅱ．证券市场Ⅲ．外汇市场Ⅳ．黄金市场

FromMondaytoFridaymostpeoplearebusyworkingorstudying,butintheeveningsandonweekendstheyarefreeandenjoythem

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