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

admin2022-06-07 54

问题假设在磁盘上存放有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://kaotiyun.com/show/Ck3i777K

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

计算机408

学硕统考专业

相关试题推荐

某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9项是一次间接索引项，第10项是二次间接索引项，假定物理块的大小是2KB，每个索引项占用4B，试问：假定一个文件的实际大小是128MB，该文件实际占用磁
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。补码定点小数；
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加11V．尾数右
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时问为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时间为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
下列的应用层协议中，()是采用UDP传输的。
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(key1＜key2＜…＜keyn)。(2)关键字自大到小逆序(key1＞key2
某计算机主存地址空间大小为256MB，按字节编址。虚拟地址空间大小为4GB，采用页式存储管理，页面大小为4KB，TLB(快表)采用全相联映射，有4个页表项，内容如下表所示。则对虚拟地址03FFF180H进行虚实地址变换的结果是
下列调度算法中，不可能导致饥饿现象的是_______。

随机试题

肝性脑病的诱因和下列哪项无关
按管理者所从事管理工作的领域及专业不同，可以分为()
市场挑战者为其竞争对手重新定位的策略的特点有（）
在全身性皮肤瘙痒症，以下哪些是正确的
表现蒙太奇的功能包括()。
甲、乙、丙三家企业向某整机生产企业供应同一种零配件，该整机生产企业要求供货产品生产过程的不合格品率p
下列各项中，属于国家宏观调控的行政手段的是()。
一次，苏格拉底与三个学生走过一块麦田，他要学生从这边走过，去摘一穗最大的麦穗。结果有一个学生空手而归，他总想最大的麦穗一定还在前边，不觉到了尽头，两手仍然空空；另一个则摘了一穗很小的麦穗，他一走进麦田便急忙摘了一穗，殊不知前面还有更大的；只有最后的学生摘了
某种鸡尾酒的酒精浓度为20％，由A种酒、B种酒和酒精浓度(酒精质量÷酒水总质量)10％的C种酒按1：3：1的比例(质量比)调制成。已知B种酒的酒精浓度是A种酒的一半，则A种酒的酒精浓度是()。
汽车司机在驾驶时，能熟练地做到眼、耳、手、脚并用，这种注意特性是()。

最新回复(0)

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

计算机408

学硕统考专业

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。补码定点小数；

若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加11V．尾数右

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时问为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时间为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

下列的应用层协议中，()是采用UDP传输的。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

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

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

下列调度算法中，不可能导致饥饿现象的是_______。

肝性脑病的诱因和下列哪项无关

按管理者所从事管理工作的领域及专业不同，可以分为()

市场挑战者为其竞争对手重新定位的策略的特点有（）

在全身性皮肤瘙痒症，以下哪些是正确的

表现蒙太奇的功能包括()。

甲、乙、丙三家企业向某整机生产企业供应同一种零配件，该整机生产企业要求供货产品生产过程的不合格品率p

下列各项中，属于国家宏观调控的行政手段的是()。

某种鸡尾酒的酒精浓度为20％，由A种酒、B种酒和酒精浓度(酒精质量÷酒水总质量)10％的C种酒按1：3：1的比例(质量比)调制成。已知B种酒的酒精浓度是A种酒的一半，则A种酒的酒精浓度是()。

汽车司机在驾驶时，能熟练地做到眼、耳、手、脚并用，这种注意特性是()。