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

admin2019-08-01 113

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

现代人种出现于人类发展过程中的哪一个时期?()
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
下列关于马略军事改革的叙述，不正确的是()。
论述秦国商鞅变法的内容、过程以及重要意义。
保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
以下()协议完成了从网卡到IP地址的映射。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

随机试题

患者，女性，43岁，插水稻时光足被锈钉穿刺后出现全身肌肉强直性收缩，阵发性痉挛。该患者抽搐时引起窒息，急救处理首先应是
对带电抗器的6～10kV出线回路，按电抗器前短路计算的设备为()。
在采用趋势分析法进行财务分析时，选择定基指数进行测算的优点在于()。
银行承兑汇票的承兑人一经承兑，就必须承担绝对的五条件的付款责任。()
()对学生提交的国家助学贷款申请材料进行资格审查，对其完整性、真实性和合法性负责。
衡量党的一切工作是非得失的根本标准是（）。
以下关于random．uniform(a，b)的描述，正确的是()。
Whatisthisannouncementregarding?
Thepolicearetryingto______whokilledtheoldwoman.
PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq

最新回复(0)

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

计算机408

学硕统考专业

现代人种出现于人类发展过程中的哪一个时期?()

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

下列关于马略军事改革的叙述，不正确的是()。

论述秦国商鞅变法的内容、过程以及重要意义。

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

以下()协议完成了从网卡到IP地址的映射。

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

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

患者，女性，43岁，插水稻时光足被锈钉穿刺后出现全身肌肉强直性收缩，阵发性痉挛。该患者抽搐时引起窒息，急救处理首先应是

对带电抗器的6～10kV出线回路，按电抗器前短路计算的设备为()。

在采用趋势分析法进行财务分析时，选择定基指数进行测算的优点在于()。

银行承兑汇票的承兑人一经承兑，就必须承担绝对的五条件的付款责任。()

()对学生提交的国家助学贷款申请材料进行资格审查，对其完整性、真实性和合法性负责。

衡量党的一切工作是非得失的根本标准是（）。

以下关于random．uniform(a，b)的描述，正确的是()。

Whatisthisannouncementregarding?

Thepolicearetryingto______whokilledtheoldwoman.

PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq

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