假设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树的方法，总的排序码比较次数不超过( )。

admin2019-12-10 59

问题假设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树的方法，总的排序码比较次数不超过( )。

选项 A、20
B、300
C、396
D、500

答案B

解析假设采用k路平衡归并排序算法，则败者树的高度为[log₂k]+1。在每次调整后，找下一个具有最小排序码记录时，最多做[log₂]次排序码比较。由题意可知，总共有100个记录，所以总的比较次数不超过100×[log₂5]=300。
注意：采用败者树进行k路平衡归并的外部排序算法，其总的归并效率与k无关。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

假设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树的方法，总的排序码比较次数不超过( )。

计算机408

学硕统考专业

以下()协议完成了从网卡到IP地址的映射。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

下列选项中，对于腮腺区肿物不宜进行的检查是

投资结构既可以理解为一定时期投资总量中所含各要素的构成及其数量比例关系，也可以理解为投资在()之间的分布状况，它是经济结构的一个重要方面。

硬件结构是指硬件设备的不同组合方式，常见的会计信息系统的硬件结构不包括()

在进行供应商绩效管理时，应遵循的基本原则不包括()。

根据《合伙企业法》的规定，在普通合伙企业中，下列各项中，不能成为普通合伙人的是()。

工业革命中，科学技术的突出发展主要表现在()方面。

()

有如下类定义：classPoint{public:voidSetX(intxx){x=xx;}voidSetY(intyy){y=yy;}

FromPonzitoMadoff　　Theyearwas1920.ThecountrywastheUnitedStatesofAmerica.Theman’snamewasCharlesPonzi.Ponzi

Mr.SmithbelievedthathispromotioncameIfset-topboxeswithmorefeaturesaremanufactured,

假设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树的方法，总的排序码比较次数不超过( )。

计算机408

学硕统考专业

以下()协议完成了从网卡到IP地址的映射。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

下列选项中，对于腮腺区肿物不宜进行的检查是

投资结构既可以理解为一定时期投资总量中所含各要素的构成及其数量比例关系，也可以理解为投资在()之间的分布状况，它是经济结构的一个重要方面。

硬件结构是指硬件设备的不同组合方式，常见的会计信息系统的硬件结构不包括()

在进行供应商绩效管理时，应遵循的基本原则不包括()。

根据《合伙企业法》的规定，在普通合伙企业中，下列各项中，不能成为普通合伙人的是()。

工业革命中，科学技术的突出发展主要表现在()方面。

()

有如下类定义：classPoint{public:voidSetX(intxx){x=xx;}voidSetY(intyy){y=yy;}

FromPonzitoMadoff Theyearwas1920.ThecountrywastheUnitedStatesofAmerica.Theman’snamewasCharlesPonzi.Ponzi

Mr.SmithbelievedthathispromotioncameIfset-topboxeswithmorefeaturesaremanufactured,

FromPonzitoMadoff　　Theyearwas1920.ThecountrywastheUnitedStatesofAmerica.Theman’snamewasCharlesPonzi.Ponzi