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

admin2019-12-10 76

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

(11分)某图形显示器的分辨率为640×480，刷新频率为50Hz，且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20％，试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768，刷新频率提高到60H
在不同网络节点的对等层之间通信需要的是()。
对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是()。
某机器有一个标志寄存器，其中有进位／借位标志CF、零标志ZF、符号标志sF和溢出标志OF，条件转移指令bgt(无符号整数比较大于时转移)的转移条件是____。
对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是____。
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加1Ⅳ．尾数右移1位，阶码减1
ICMP协议不具备的功能是()。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50％和
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输

随机试题

LOF场外募集的基金份额登记在中国证券登记结算有限责任公司的证券登记结算系统，场内募集的基金份额登记在中国证券登记结算有限责任公司的开放式基金登记系统。(　　)
在相同条件下，如果固定桥桥体的宽度增加至原来的2倍，则其挠曲变形量变为
含真皮下血管网的全厚皮片包含
A．最小有效量与最小中毒量之间的药物剂量B．最小有效量与极量之间的药物剂量C．比最小有效量大些，比极量小些的药物剂量D．开始出现治疗作用的剂量E．最大治疗量的一半安全范围是()。
某省甲市南区人民政府为改造旧城建设，成立一公司，负责旧房拆迁。郭某因与该公司打不成协议而拒不搬迁。南区人民政府决定对其房屋强制拆迁。郭某对强制拆迁行为不服向南区人民法院提出行政诉讼，1个月未得到南区人民法院答复。下列说法正确的有()。
填方土料应符合设计要求，一般不能选用的有()。
社会工作督导是专业训练的一种方法，它是由机构内资深的工作者，对机构内的新进入的工作人员，一线初级社会工作者、实习学生及志愿者，通过一种定期和持续的督导程序，传授专业服务的知识与技术，以增进其专业技巧，进而促进他们成长并确保服务质量的活动。社会工作督导是专业
简述绩效考评指标体系设计的程序以及绩效考评标准的设计原则。
在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓；中区，主机将要输出的数据依次写入该缓；中区，而打印机则依次从该缓；中区中取出数据打印，该缓；中区应是一个(59)结构。
Pedestrianzonesreducecitycenterpollution.

最新回复(0)

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

计算机408

学硕统考专业

在不同网络节点的对等层之间通信需要的是()。

对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是()。

某机器有一个标志寄存器，其中有进位／借位标志CF、零标志ZF、符号标志sF和溢出标志OF，条件转移指令bgt(无符号整数比较大于时转移)的转移条件是____。

对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是____。

ICMP协议不具备的功能是()。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

LOF场外募集的基金份额登记在中国证券登记结算有限责任公司的证券登记结算系统，场内募集的基金份额登记在中国证券登记结算有限责任公司的开放式基金登记系统。( )

在相同条件下，如果固定桥桥体的宽度增加至原来的2倍，则其挠曲变形量变为

含真皮下血管网的全厚皮片包含

A．最小有效量与最小中毒量之间的药物剂量B．最小有效量与极量之间的药物剂量C．比最小有效量大些，比极量小些的药物剂量D．开始出现治疗作用的剂量E．最大治疗量的一半安全范围是()。

填方土料应符合设计要求，一般不能选用的有()。

简述绩效考评指标体系设计的程序以及绩效考评标准的设计原则。

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

Pedestrianzonesreducecitycenterpollution.

LOF场外募集的基金份额登记在中国证券登记结算有限责任公司的证券登记结算系统，场内募集的基金份额登记在中国证券登记结算有限责任公司的开放式基金登记系统。(　　)