假设在磁盘上存放有375000个记录，做5路平衡归并排序，内存工作区能容纳600个记录，为把所有记录都排好序，需要做( )趟归并排序。

admin2019-12-10 73

问题假设在磁盘上存放有375000个记录，做5路平衡归并排序，内存工作区能容纳600个记录，为把所有记录都排好序，需要做( )趟归并排序。

选项 A、3
B、4
C、5
D、6

答案B

解析假设做m路平衡归并排序，且有n个初始归并段，则归并趟数为[log_mn]。所以此题只需求出初始归并段n即可，n=375000／600=625。故归并趟数为[log₅625]=4。

转载请注明原文地址:https://jikaoti.com/ti/r5DjFFFM

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

计算机408

学硕统考专业

相关试题推荐

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
在网络中计算机接收的信号是()。
数据链路层采用后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是____。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。

随机试题

女性，25岁，近年来难于控制反复持续地服用一种药，药量不断增加，不服或减少服用量则感痛苦难忍，因而无法停服该种药物该病人应考虑疾病是
某女，30岁。患瘰疬2年，症见皮下结块、不热不痛。医师处以内消瘰疬丸，此成药的功能是()。
氟硅橡胶主要用于()。
中国有着传统而悠久的制扇历史。自殷商时期已有3000多年。最早的禽鸟羽毛成扇用于遮蔽砂石和障日引风，随着技术日趋完善，扇面不仅为纳凉所用，更具备了人文意味。古人以各种材质来制作扇面，从纸质到竹木再到丝绸，扇面的制作随着材料的珍贵程度也从实用物什提升至艺术佳
给定资料1．每年一进入4月，很多人就开始期待新的全民阅读调查数据。近几年，在4月23日世界读书日前夕公布的这组数据，总能挑动国人的神经。2016年4月l8日．在第十三次全国国民阅读调查成果发布会上，中国新闻出版研究院院长魏玉山给出的上百个统计
扩大论题和缩小论题在辩论赛中很常见，在相互的辩驳中，辩手们常常故意扩大对方的论题，将对方的论题推到荒谬的地步，以利于本方的反驳和进攻；同时为了利于本方立论与防守，辩手们又常常故意缩小本方的论题。根据上述定义，下列采用了扩大论题的是：
由固定分区方式发展到分页存储管理方式的主要推动力是(14)；由分页系统发展为分段系统，进而又发展为段页式系统的主要目的来源于(15)和(16)。
对于循环队列，下列叙述中正确的是(　　)。
(Wheneachtime)he(came)toBeijing(onbusiness),he(would)callonme.
The21stcentury【C1】______aboominonlineshoppingforshoppingontheinternetcanbeaccessible,economicalandconvenient,w

最新回复(0)

假设在磁盘上存放有375000个记录，做5路平衡归并排序，内存工作区能容纳600个记录，为把所有记录都排好序，需要做( )趟归并排序。

计算机408

学硕统考专业

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

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

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

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

在网络中计算机接收的信号是()。

数据链路层采用后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是____。

为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。

女性，25岁，近年来难于控制反复持续地服用一种药，药量不断增加，不服或减少服用量则感痛苦难忍，因而无法停服该种药物该病人应考虑疾病是

某女，30岁。患瘰疬2年，症见皮下结块、不热不痛。医师处以内消瘰疬丸，此成药的功能是()。

氟硅橡胶主要用于()。

由固定分区方式发展到分页存储管理方式的主要推动力是(14)；由分页系统发展为分段系统，进而又发展为段页式系统的主要目的来源于(15)和(16)。

对于循环队列，下列叙述中正确的是( )。

(Wheneachtime)he(came)toBeijing(onbusiness),he(would)callonme.

The21stcentury【C1】______aboominonlineshoppingforshoppingontheinternetcanbeaccessible,economicalandconvenient,w

对于循环队列，下列叙述中正确的是(　　)。