对于n个元素组成的线性表进行快速排序，所需的比较次数依赖于这n个元素的初始排列。
1个回答
展开全部
【答案】：n=7，在最好的情况下需进行10次比较。
第一次通过一个元素进行6次比较可以把线性表分为等长的两组，每组为3个元素；
对于每一组，经过两次比较可以再次分成等长的两组，每组为一个元素，则排序结束。$n=7时，给出一个最好情况的初始排列的例子：5，2，4，3，7，6，8。
初始状态：5，2，4，3，7，6，8。
第一趟排序(比较6次)后：[3，2，4]，5，[7，6，8]；
第二趟排序(比较两次)后：[2]，3，[4]，5，[7，6，8]；
第三趟排序(比较两次)后：[2]，3，[4]，5，[6]，7，[8]。
共比较10次，排序结果为：2，3，4，5，6，7，8。
第一次通过一个元素进行6次比较可以把线性表分为等长的两组，每组为3个元素；
对于每一组，经过两次比较可以再次分成等长的两组，每组为一个元素，则排序结束。$n=7时，给出一个最好情况的初始排列的例子：5，2，4，3，7，6，8。
初始状态：5，2，4，3，7，6，8。
第一趟排序(比较6次)后：[3，2，4]，5，[7，6，8]；
第二趟排序(比较两次)后：[2]，3，[4]，5，[7，6，8]；
第三趟排序(比较两次)后：[2]，3，[4]，5，[6]，7，[8]。
共比较10次，排序结果为：2，3，4，5，6，7，8。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
Sievers分析仪
2025-02-09 广告
是的。传统上，对于符合要求的内毒素检测，最终用户必须从标准内毒素库存瓶中构建至少一式两份三点标准曲线；必须有重复的阴性控制；每个样品和PPC必须一式两份。有了Sievers Eclipse内毒素检测仪，这些步骤可以通过使用预嵌入的内毒素标准...
点击进入详情页
本回答由Sievers分析仪提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
