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

admin2019-12-10 84

问题假设有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://www.kaotiyun.com/show/0n3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

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

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。

以下关于CPU的叙述中，错误的是()。

左心衰竭时发生淤血的器官是()。

用于癫痫持续状态的药物是

根据临床表现，该病例的临床诊断属于上中切牙若根据上一题情况所采用的是固定处理，那么患者的固定时间应该是

流水强度反映的工程量是指(　　)。

根据我国法律的规定，下列关于行政立法主体说法正确有()。

欧洲体系园林的特点是()。

[*]

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

(中国矿业大学2015年试题)Oneofthemostfascinatingfieldsofpsychologyismemory.Thispassageisgoingto【C1】______afewthingsab

Whatistheleastcommondenominatorof2/7,1/5and2/3?

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

计算机408

学硕统考专业

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

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

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。

以下关于CPU的叙述中，错误的是()。

左心衰竭时发生淤血的器官是()。

用于癫痫持续状态的药物是

根据临床表现，该病例的临床诊断属于上中切牙若根据上一题情况所采用的是固定处理，那么患者的固定时间应该是

流水强度反映的工程量是指( )。

根据我国法律的规定，下列关于行政立法主体说法正确有()。

欧洲体系园林的特点是()。

[*]

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

(中国矿业大学2015年试题)Oneofthemostfascinatingfieldsofpsychologyismemory.Thispassageisgoingto【C1】______afewthingsab

Whatistheleastcommondenominatorof2/7,1/5and2/3?

流水强度反映的工程量是指(　　)。