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

admin2019-12-10 137

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

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

计算机408

学硕统考专业

相关试题推荐

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。
下面对计算机网络体系结构中协议所做的描述，错误的是()。
已知有一整数序列{a1，a2，a3，…，an}。栈A中只保存整数，即序列中元素为整数时允许其入栈。设计一个算法实现如下功能；用栈结构存储入栈的整数，当ai≠一1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。
设有5个元素a，b，c，d，e顺序进栈，下列几个选项中，不可能的出栈序列是()。

随机试题

UNIX的主要特点是
ERPⅡ是在ERP的基础上引进了()
低蛋白膳食适用于
患者，女性，70岁。因慢性支气管炎急性发作入院，给予吸氧，青霉素治疗后，热退，咳嗽减轻，但8天后该患者出现腹泻，呕吐，体温升高，粪便检查发现大量革兰阳性球菌，少量革兰阴性杆菌。该菌的鉴定主要依赖于
药物治疗的医德要求中不包括
(2003年)公安局以徐某经营的录像厅涉嫌播放淫秽录像为由，将录像带、一台VCD机和一台彩色电视机扣押，对徐某作出罚款500元的决定。徐某不服提起行政诉讼后，公安局向法院提交了有关录像带的鉴定结论。下列说法哪些是正确的?
港口建筑物地基承载力按极限状态设计，对于安全等级为三级的建筑物，其重要性系数y，O为()。
下列各项中，属于组织变革时遇到的障碍的有()。
旅游期间，旅游者丢失证件、钱物、行李的现象时有发生，导游员应做到()。
有以下程序：#includevoidfun(char**P){++P：printf(“％s＼n”，*P)；}main(){char*a[]={“Morning”，“

最新回复(0)

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

计算机408

学硕统考专业

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

下面对计算机网络体系结构中协议所做的描述，错误的是()。

已知有一整数序列{a1，a2，a3，…，an}。栈A中只保存整数，即序列中元素为整数时允许其入栈。设计一个算法实现如下功能；用栈结构存储入栈的整数，当ai≠一1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。

设有5个元素a，b，c，d，e顺序进栈，下列几个选项中，不可能的出栈序列是()。

UNIX的主要特点是

ERPⅡ是在ERP的基础上引进了()

低蛋白膳食适用于

患者，女性，70岁。因慢性支气管炎急性发作入院，给予吸氧，青霉素治疗后，热退，咳嗽减轻，但8天后该患者出现腹泻，呕吐，体温升高，粪便检查发现大量革兰阳性球菌，少量革兰阴性杆菌。该菌的鉴定主要依赖于

药物治疗的医德要求中不包括

港口建筑物地基承载力按极限状态设计，对于安全等级为三级的建筑物，其重要性系数y，O为()。

下列各项中，属于组织变革时遇到的障碍的有()。

旅游期间，旅游者丢失证件、钱物、行李的现象时有发生，导游员应做到()。

有以下程序：#includevoidfun(char**P){++P：printf(“％s＼n”，*P)；}main(){char*a[]={“Morning”，“

有以下程序：#includevoidfun(char**P){++P：printf(“％s＼n”，P)；}main(){chara[]={“Morning”，“