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

admin2019-08-01 59

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

美国主张建立国际联盟的主要目的是()。

明清时期继续采取“重农抑商”的政策，结果导致了()。

关于清代我国疆域的叙述，下列()不正确。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

在集中式总线仲裁中，()方式响应时间最快。

某施工承包商与设备租赁公司签订了施工机械租赁合同，则承包商应要求该设备租赁公司提供的文件不包括()。

《春秋》三传是指：《左传》、、。

细菌的耐药机制是什么?

患者，男，36岁。因肝硬化并发食管胃底静脉曲张破裂出血，曾2次住院，拟择期行分流术。术前护理正确的是

对心理与行为问题关键点的内涵的理解不正确的是()。

下列哪一项不属于活动课程的特点?()

据2006年人口变动抽样调查，年末浙江省常住人口为4980万人，比上年增长1.67%。其中，男性人口2511.4万人，女性人口2468.6万人，分别占总人口的50.43%和49.57%。全年出生人口50.78万人，出生率为10.29%；死亡人口26.75万

(2011国家29)如果孩子只能在美术课上画画，往往会变得很__：他们总是用同一系列的颜色表现同一类主题，画中充斥着令人担忧的“现实主义”，毫无_可言。依次填入画横线部分最恰当的一项是：

Helpingterminallyillpeopletocommitsuicideshouldbemadelegalunderstrictnewsafeguards,amajorindependentreportis

Whenitcomestotheslowingeconomy,EllenSperoisn’tbitinghernailsjustyet.Butthe47-year-oldmanicuristisn’tcutting,

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

计算机408

学硕统考专业

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

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

美国主张建立国际联盟的主要目的是()。

明清时期继续采取“重农抑商”的政策，结果导致了()。

关于清代我国疆域的叙述，下列()不正确。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

在集中式总线仲裁中，()方式响应时间最快。

某施工承包商与设备租赁公司签订了施工机械租赁合同，则承包商应要求该设备租赁公司提供的文件不包括()。

《春秋》三传是指：《左传》、______、______。

细菌的耐药机制是什么?

患者，男，36岁。因肝硬化并发食管胃底静脉曲张破裂出血，曾2次住院，拟择期行分流术。术前护理正确的是

对心理与行为问题关键点的内涵的理解不正确的是()。

下列哪一项不属于活动课程的特点?()

据2006年人口变动抽样调查，年末浙江省常住人口为4980万人，比上年增长1.67%。其中，男性人口2511.4万人，女性人口2468.6万人，分别占总人口的50.43%和49.57%。全年出生人口50.78万人，出生率为10.29%；死亡人口26.75万

(2011国家29)如果孩子只能在美术课上画画，往往会变得很______：他们总是用同一系列的颜色表现同一类主题，画中充斥着令人担忧的“现实主义”，毫无_____可言。依次填入画横线部分最恰当的一项是：

Helpingterminallyillpeopletocommitsuicideshouldbemadelegalunderstrictnewsafeguards,amajorindependentreportis

Whenitcomestotheslowingeconomy,EllenSperoisn’tbitinghernailsjustyet.Butthe47-year-oldmanicuristisn’tcutting,

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

《春秋》三传是指：《左传》、、。

(2011国家29)如果孩子只能在美术课上画画，往往会变得很__：他们总是用同一系列的颜色表现同一类主题，画中充斥着令人担忧的“现实主义”，毫无_可言。依次填入画横线部分最恰当的一项是：