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

admin2022-06-07 48

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
一个使用CSMA／CA的网络上，计算机A的帧际间隔是2时槽，计算机B的帧际间隔是6时槽，如果计算机C使用()帧际间隔可以获得最高优先级。
某简单分页式存储管理中，逻辑地址空间分页为每页1KB，对应相应的物理块。设主存总容量为256KB，描述主存分配情况如表1—2所列(0表示未分配，1表示已分配)。此时，操作系统创建了一个新进程，大小为2．5KB，按首先分配低址空间的策略，那么，分配
在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在下表所示的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?(1)22433007H(2)13385ABCH(3)ABC89011H
判断加减法溢出时，可采用判断进位的方式，如果符号位的进位为C0，最高数值位为C1，产生溢出的条件是()。I．C0生进位；Ⅱ．C1产生进位；Ⅲ．C0、C1都产生进位；Ⅳ．C0、C1都不产生进位；V．C0产
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
某计算机主存地址空间大小为256MB，按字节编址。虚拟地址空间大小为4GB，采用页式存储管理，页面大小为4KB，TLB(快表)采用全相联映射，有4个页表项，内容如表5-1所列。则对虚拟地址03FFF180H进行虚实地址变换的结果是()
某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题。为快速找到文件，对于FCB，是集中存储好，还是与对应的文件数据块连续存储好?要求说明理由。
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1(key2……>keyn)；(3)奇数关键字顺序有序，偶数关键字
通道管理没有涉及的数据结构有()。Ⅰ．设备控制表Ⅱ．控制器控制表Ⅲ．通道控制表Ⅳ．系统设备表Ⅴ．内存分配表

随机试题

在艺术接受中，意象的重建过程是()
下列是必需脂肪酸的是
面部疼痛突然发作，呈闪电样、刀割样剧烈疼痛，持续数秒到2分钟，痛处有灼热感，流涎，目赤流泪，苔薄黄，脉数。治疗除取主穴外，还应选取()
有效抑制胰腺分泌的药物是
A、叶老汉生前所立遗嘱有效B、叶老汉生前所签订的遗赠扶养协议有效C、叶老汉生前所立遗嘱部分有效D、叶老汉生前所签订的遗赠扶养协议部分有效B,C本题中，叶老汉的遗嘱中涉及的三间房与村委会扶养协议中涉及的三间房同一。引起遗嘱与扶养协议的冲突。《继
(2006年)变形杆如图5—6所示，其中在BC段内()。
关于人与人的工作关系，你认可的观点是()。
设为正定矩阵，其中A，B分别为m阶，n阶对称矩阵，C为m×n矩阵。利用的结果判断矩阵B一CTA一1C是否为正定矩阵，并证明结论。
Message:AVisitRearrangementThepersonwhoisill:(5).Visitors:twelveSpain(6).Meetthemateightthir
Theholidaysareatimeforeating:piesatThanksgiving,chocolatesforAdventandoverflowinggiftbasketsofcookiesandcand

最新回复(0)

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

计算机408

学硕统考专业

一个使用CSMA／CA的网络上，计算机A的帧际间隔是2时槽，计算机B的帧际间隔是6时槽，如果计算机C使用()帧际间隔可以获得最高优先级。

在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在下表所示的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?(1)22433007H(2)13385ABCH(3)ABC89011H

判断加减法溢出时，可采用判断进位的方式，如果符号位的进位为C0，最高数值位为C1，产生溢出的条件是()。I．C0生进位；Ⅱ．C1产生进位；Ⅲ．C0、C1都产生进位；Ⅳ．C0、C1都不产生进位；V．C0产

某计算机主存地址空间大小为256MB，按字节编址。虚拟地址空间大小为4GB，采用页式存储管理，页面大小为4KB，TLB(快表)采用全相联映射，有4个页表项，内容如表5-1所列。则对虚拟地址03FFF180H进行虚实地址变换的结果是()

某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题。为快速找到文件，对于FCB，是集中存储好，还是与对应的文件数据块连续存储好?要求说明理由。

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1(key2……>keyn)；(3)奇数关键字顺序有序，偶数关键字

通道管理没有涉及的数据结构有()。Ⅰ．设备控制表Ⅱ．控制器控制表Ⅲ．通道控制表Ⅳ．系统设备表Ⅴ．内存分配表

在艺术接受中，意象的重建过程是()

下列是必需脂肪酸的是

面部疼痛突然发作，呈闪电样、刀割样剧烈疼痛，持续数秒到2分钟，痛处有灼热感，流涎，目赤流泪，苔薄黄，脉数。治疗除取主穴外，还应选取()

有效抑制胰腺分泌的药物是

(2006年)变形杆如图5—6所示，其中在BC段内()。

关于人与人的工作关系，你认可的观点是()。

设为正定矩阵，其中A，B分别为m阶，n阶对称矩阵，C为m×n矩阵。利用的结果判断矩阵B一CTA一1C是否为正定矩阵，并证明结论。

Message:AVisitRearrangementThepersonwhoisill:(5).Visitors:twelveSpain(6).Meetthemateightthir

Theholidaysareatimeforeating:piesatThanksgiving,chocolatesforAdventandoverflowinggiftbasketsofcookiesandcand