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

admin2019-08-01 73

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：乾隆年间的税种有()
第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级
租庸调制对农业生产的最大作用是()。
两极格局结束后，世界形势发展的总态势的基本特点()
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

随机试题

15岁女性，月经周期7～10／24～26，量多。此次月经持续十多天未净，量不多。基础体温呈“单相”型。较合适的治疗方法是()
女，36岁，发热、面色苍白伴牙龈出血一周入院。入院次日起出现皮肤多处片状淤斑、血尿。血红蛋白80g/L，白细胞2.0×109/L，血小板50×109/L，血浆纤维蛋白原0.8g/L。骨髓检查：有核细胞增生极度活跃，细胞浆颗粒粗大，其中早幼粒细胞占85%。
A．无痛性全程肉眼血尿B．终末血尿伴膀胱刺激征C．初始血尿D．疼痛伴血尿E．血红蛋白尿泌尿系结核血尿特点是
正常情况下，胃黏膜不会被胃液所消化，是由于
A．发生潮解而失效B．发生氧化而失效C．发生风化而失效D．发生液化而失效E．发生碳酸化而失效
背景资料A公司在冬季承接了一室外压缩空气管网系统的安装，系统工作压力为2．5MPa。由于工期较紧，A公司将系统中部分规格的直管分包给B公司。A公司和B公司均具备与承包管道系统相符的压力管道施工许可证，管道及管件均由业主提供。管道系统施工
根据《中华人民共和国民法通则》的规定，法人应当具备的条件包括()。
“脱贫”不仅是政策词汇，也是文化社会学的范畴。近年来，农村调研、乡村报道不断反映出一个规律——物质的贫困与文化的落后是一体两面，精神的安放与脱贫的实现需要同步达成。因此在评价扶贫工作成绩时，除了要用人均纯收入、可支配收入等数字标准，要看住房安全、基本医疗这
()对于家具相当于花岗岩对于()
一下程序找出50以内所有能构成直角三角形的整数组。阅读下列程序，并完成程序。PrivateSubCommandlC土ick()Fora＝lto50Forb＝ato50C＝Sqr(a2＋b2)If【】then

最新回复(0)

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

计算机408

学硕统考专业

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：乾隆年间的税种有()

第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级

租庸调制对农业生产的最大作用是()。

两极格局结束后，世界形势发展的总态势的基本特点()

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

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

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

15岁女性，月经周期7～10／24～26，量多。此次月经持续十多天未净，量不多。基础体温呈“单相”型。较合适的治疗方法是()

A．无痛性全程肉眼血尿B．终末血尿伴膀胱刺激征C．初始血尿D．疼痛伴血尿E．血红蛋白尿泌尿系结核血尿特点是

正常情况下，胃黏膜不会被胃液所消化，是由于

A．发生潮解而失效B．发生氧化而失效C．发生风化而失效D．发生液化而失效E．发生碳酸化而失效

根据《中华人民共和国民法通则》的规定，法人应当具备的条件包括()。

()对于家具相当于花岗岩对于()

一下程序找出50以内所有能构成直角三角形的整数组。阅读下列程序，并完成程序。PrivateSubCommandlC土ick()Fora＝lto50Forb＝ato50C＝Sqr(a2＋b2)If【】then

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

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：乾隆年间的税种有()