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

admin2019-08-01 34

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

在1875年宪法中关于法国立法权的叙述，不正确的是()。

中国第一条自行设计修建的铁路是在（）。

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()

严复翻译的《天演论》一书的出版时间是()。

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

在操作系统中，P，V操作是一种()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

“乘法减少”和“加法增大”各用在什么情况下?

CSMA／CA是如何实现“冲突避免”的?

CT窗技术应用非常重要，根据疾病诊断的需要，灵活选用窗宽、窗位。显示颅脑CT图像的窗宽、窗位，正确的是

对于因不可抗力的突发性事件或者为了维护证券交易的正常秩序，证券交易所可以采取的措施是()。

一个高温热源的温度为T1，低温热源的温度为T2的卡诺热机，其效率为η，它的逆过程作为制冷机，制冷系数则η与ε的关系为()。

我国现行环境保护法律法规体系包括（）。

内部控制的责任分为：各级管理层的责任；()。

数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。

在有机体做出一个操作反应后，如果撤走某一刺激物，有机体的操作反应概率增加，那么该刺激产生的作用是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

Mydaughterhasbeencrazyaboutraisingapet(宠物)foralongtime.LastspringIboughttwonewly-hatchedchickensforher.

A、Thewriterlikessleepingverymuch.B、Thewriterdoesn’tcareaboutmoneyatall.C、BillGatesdoesnotknowhowtoenjoyhim

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

计算机408

学硕统考专业

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

在1875年宪法中关于法国立法权的叙述，不正确的是()。

中国第一条自行设计修建的铁路是在（）。

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()

严复翻译的《天演论》一书的出版时间是()。

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

在操作系统中，P，V操作是一种()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

“乘法减少”和“加法增大”各用在什么情况下?

CSMA／CA是如何实现“冲突避免”的?

CT窗技术应用非常重要，根据疾病诊断的需要，灵活选用窗宽、窗位。显示颅脑CT图像的窗宽、窗位，正确的是

对于因不可抗力的突发性事件或者为了维护证券交易的正常秩序，证券交易所可以采取的措施是()。

一个高温热源的温度为T1，低温热源的温度为T2的卡诺热机，其效率为η，它的逆过程作为制冷机，制冷系数则η与ε的关系为()。

我国现行环境保护法律法规体系包括（）。

内部控制的责任分为：各级管理层的责任；()。

数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。

在有机体做出一个操作反应后，如果撤走某一刺激物，有机体的操作反应概率增加，那么该刺激产生的作用是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

Mydaughterhasbeencrazyaboutraisingapet(宠物)foralongtime.LastspringIboughttwonewly-hatchedchickensforher.

A、Thewriterlikessleepingverymuch.B、Thewriterdoesn’tcareaboutmoneyatall.C、BillGatesdoesnotknowhowtoenjoyhim

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