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

admin2019-08-01 26

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

武则天时期，为了管理天山以北的广大区域而设立了()。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

明清时期专制主义空前加强，据此回答问题：以下关于明朝“废行省、设三司”的措施评价最正确的是()

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。

简述雅典民主政治的形成过程。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

下列各种情况中，应采用异步通信方式的是()。

ICMP在TCP／IP协议集中属于()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

下列药物中最容易引起再生障碍性贫血的是

A．ETECB．EPECC．EIECD．EHECE．EAggEC可引起志贺样腹泻的是

某写字楼项目于2009年3月1日领取了施工许可证，若因故未能按期开工，应向发证机关申请延期，最多可延期()次。

混凝土拌合物的和易性是一项综合的技术性质，它包括（　　）等几方面的含义。

股权投资基金向目标公司投资后，其他收购方购买股权投资基金所持目标公司的全部或部分股权，使股权投资基金实现退出的退出方式是()。

世界性的三大宗教为()。

甲报考人民警察执法勤务类职位填报个人信息时，故意将入党时间提前到高中阶段。后在考察审核过程中被发现。甲的行为明显不符合人民警察核心价值观中的：

治安监督检查权是（）依法对应负治安责任的社会团体、组织及个人实施治安行政管理的权力之一。

【B1】【B10】

A、Hidethebearintheirhouses.B、Setupreservationzoneforthebear.C、Avoidspeakingofseeingthebear.D、Preventstranger

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

计算机408

学硕统考专业

武则天时期，为了管理天山以北的广大区域而设立了()。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

明清时期专制主义空前加强，据此回答问题：以下关于明朝“废行省、设三司”的措施评价最正确的是()

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。

简述雅典民主政治的形成过程。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

下列各种情况中，应采用异步通信方式的是()。

ICMP在TCP／IP协议集中属于()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

下列药物中最容易引起再生障碍性贫血的是

A．ETECB．EPECC．EIECD．EHECE．EAggEC可引起志贺样腹泻的是

某写字楼项目于2009年3月1日领取了施工许可证，若因故未能按期开工，应向发证机关申请延期，最多可延期()次。

混凝土拌合物的和易性是一项综合的技术性质，它包括（ ）等几方面的含义。

股权投资基金向目标公司投资后，其他收购方购买股权投资基金所持目标公司的全部或部分股权，使股权投资基金实现退出的退出方式是()。

世界性的三大宗教为()。

甲报考人民警察执法勤务类职位填报个人信息时，故意将入党时间提前到高中阶段。后在考察审核过程中被发现。甲的行为明显不符合人民警察核心价值观中的：

治安监督检查权是（）依法对应负治安责任的社会团体、组织及个人实施治安行政管理的权力之一。

【B1】【B10】

A、Hidethebearintheirhouses.B、Setupreservationzoneforthebear.C、Avoidspeakingofseeingthebear.D、Preventstranger

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

混凝土拌合物的和易性是一项综合的技术性质，它包括（　　）等几方面的含义。