首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问： 当n=7时，在最好情况下需进行多少次比较?请说明理由。
对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问： 当n=7时，在最好情况下需进行多少次比较?请说明理由。
admin
2019-08-15
77
问题
对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：
当n=7时，在最好情况下需进行多少次比较?请说明理由。
选项
答案
在最好情况下，假设每次划分能得到两个长度相等的子文件，文件的长度n=2k一1，那么第一遍划分得到两个长度均为[n／2]的子文件，第二遍划分得到4个长度均为[n／4]的子文件，以此类推，总共进行k=log
2
(n+1)遍划分，各子文件的长度均为1，排序完毕。当n=7时，k=3，在最好情况下，第一遍需比较6次，第二遍分别对两个子文件(长度均为3，k=2)进行排序，备需2次，共10次即可。
解析
转载请注明原文地址:https://kaotiyun.com/show/tKCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
19世纪曾形成了以()为中心的资本主义世界经济体系；二战后，逐渐形成了以()为中心的资本主义世界经济体系。
雅尔塔会议和波茨坦会议在内容上的一致之处是()。
水门事件
以下()协议完成了从网卡到IP地址的映射。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
下列几种排序方法中，要求内存量最大的是()。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
随机试题
机器设备的功能性贬值主要表现形式是【】
A．10～60kVB．60～160kVC．180～400kVD．2～25MVE．5～10MV浅部治疗X线的能量范围是
环境影响评价要符合政策性，因此项目环境保护措施和装备水平应主要根据()。
基坑支护工程专项施工方案应经()签字后实施。
根据《车辆购置税暂行条例》的规定，不属于车辆购置税的征税对象与征税范围的是()。
作为员工素质测评量化的主要形式，类别量化与模糊量化都可以看作是()
自动专用IP地址(AutomaticPrivateIPAddress，APIPA)的范围是①，当②时本地主机使用该地址。②处应填入？
Youwillhearanotherfiverecordings.Foreachrecording,decidewhoistalking.Writeoneletter(A-H)nexttothenumberoft
Thenumberofproductsandservicesavailableon-lineisgrowing.Now,someAmericanscangetamedical【B1】______on-line.Fo
A、Hewillgetalowersumoftheaidaward.B、Hewillhaveaheartattack.C、Hewillnotbeadmittedtothedreamschool.D、Hew
最新回复
(
0
)
