对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：当n=7时，在最坏情况下需进行多少次比较?请说明理由。

admin2019-08-15 46

问题对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：
当n=7时，在最坏情况下需进行多少次比较?请说明理由。

选项

答案在最坏情况下，若每次用来划分的记录的关键字具有最大值(或最小值)，那么只能得到左(或右) 子文件，其长度比原长度少l。因此，若原文件中的记录按关键字递减次序排列，而要求排序后按递增次序排列时，快速排序的效率与冒泡排序相同，其时间复杂度为O(n²)。所以当n=7时，最坏情况下的比较次数为21次。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：当n=7时，在最坏情况下需进行多少次比较?请说明理由。

计算机408

学硕统考专业

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题后晋一个节度使说：“天子宁有种耶?兵强马壮者为之!”这说明五代十国分裂局面的实质是()

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

水门事件

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

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

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

通常通信信道的带宽越大，在数据传输中失真将会()。

以下关于CPU的叙述中，错误的是()。

勘验、检查笔录

关于合同专用条款的说法，不正确的是()。

以下属于工商行政管理机关所具有的效力的是()。

导游员在与游客聊天时，不要谈论政治，更不要开政治玩笑。()

A、 B、 C、 D、 C封闭空间数4

若干人的年龄的和是4476岁，其中年龄最大的不超过79岁，最小的不低于30岁，而年龄相同的人不超过3人，这些人中至少有多少位年龄不低于60岁的老年人?

某书店按阶梯价格出售一批书，原价每本15元，10本以下部分按原价计算，第11本至第20本按原价九折计算，第21本至第30本部分按原价八折计算，折扣以此类推，但最低只能为五折。则用1000元最多可以买()本书。

甲将乙在《软件学报》上发表的文章，稍作修改就署上自己的名字，并再次在其他刊物上发表，则甲______。

【S1】【S9】

对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问： 当n=7时，在最坏情况下需进行多少次比较?请说明理由。

计算机408

学硕统考专业

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题后晋一个节度使说：“天子宁有种耶?兵强马壮者为之!”这说明五代十国分裂局面的实质是()

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

水门事件

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

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

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

通常通信信道的带宽越大，在数据传输中失真将会()。

以下关于CPU的叙述中，错误的是()。

勘验、检查笔录

关于合同专用条款的说法，不正确的是()。

以下属于工商行政管理机关所具有的效力的是()。

导游员在与游客聊天时，不要谈论政治，更不要开政治玩笑。()

A、 B、 C、 D、 C封闭空间数4

若干人的年龄的和是4476岁，其中年龄最大的不超过79岁，最小的不低于30岁，而年龄相同的人不超过3人，这些人中至少有多少位年龄不低于60岁的老年人?

某书店按阶梯价格出售一批书，原价每本15元，10本以下部分按原价计算，第11本至第20本按原价九折计算，第21本至第30本部分按原价八折计算，折扣以此类推，但最低只能为五折。则用1000元最多可以买()本书。

甲将乙在《软件学报》上发表的文章，稍作修改就署上自己的名字，并再次在其他刊物上发表，则甲______。

【S1】【S9】

对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：当n=7时，在最坏情况下需进行多少次比较?请说明理由。