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

admin2019-08-15 60

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

明清时期专制主义空前加强，据此回答问题：清代在散文方面，声势最大、影响最广的是桐城派，不属于该派的是()

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

义和团发展到高潮的标志是()

一战后，英国拒绝加入法国的安全保障体系，其原因是()。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

在使用信号量机制实现互斥时，互斥信号量的初值一般为()：而使用信号量机制实现同步时，同步信号量的初值一般为()。

小直径管垂直固定加障碍前半圈焊接时，焊条应()，给后半圈收口及接头创造有利条件。

治疗损伤性休克的主要措施有哪些?

根据项目监理岗位职责分工和总监理工程师的指令,负责实施某一专业或某一方面的监理工作,具有相应监理文件签发权的监理工程师是()。

下列指标中，既与偿债能力有关，又与盈利能力有关的有()。

财政收入是政府为履行其职能、实施公共政策和提供公共物品与服务需要而筹集的一切资金的总和。合理组织财政收入与社会经济发展和人民生活水平的提高密切相关。下列原则不属于组织财政收入原则的是()。

根据下面材料回答问题。2000-2012年,下列哪项增长速度最快?

Ifyouintendusinghumorinyourtalktomakepeoplesmile,youmustknowhowtoidentifysharedexperiencesandproblems.Your

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

计算机408

学硕统考专业

明清时期专制主义空前加强，据此回答问题：清代在散文方面，声势最大、影响最广的是桐城派，不属于该派的是()

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

义和团发展到高潮的标志是()

一战后，英国拒绝加入法国的安全保障体系，其原因是()。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

在使用信号量机制实现互斥时，互斥信号量的初值一般为()：而使用信号量机制实现同步时，同步信号量的初值一般为()。

小直径管垂直固定加障碍前半圈焊接时，焊条应()，给后半圈收口及接头创造有利条件。

治疗损伤性休克的主要措施有哪些?

根据项目监理岗位职责分工和总监理工程师的指令,负责实施某一专业或某一方面的监理工作,具有相应监理文件签发权的监理工程师是()。

下列指标中，既与偿债能力有关，又与盈利能力有关的有()。

财政收入是政府为履行其职能、实施公共政策和提供公共物品与服务需要而筹集的一切资金的总和。合理组织财政收入与社会经济发展和人民生活水平的提高密切相关。下列原则不属于组织财政收入原则的是()。

根据下面材料回答问题。2000-2012年,下列哪项增长速度最快?

Ifyouintendusinghumorinyourtalktomakepeoplesmile,youmustknowhowtoidentifysharedexperiencesandproblems.Your

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