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

admin2022-06-07 29

问题假设在磁盘上存放有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://jikaoti.com/ti/GdDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

在系统总线的数据线上，不可能传输的是____。
试编写一个建立带表头结点的双向循环链表的算法。
CPU的中断周期前可能是()。
前序遍历和中序遍历结果相同的二叉树为()。
某调制解调器同时使用幅移键控和相移键控，采用0、π／2、π和3／2π四种相位，每种相位又都有2个不同的幅值，问在波特率为1200的情况下数据速率是()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E
若已知一个栈的人栈序列是1，2，3，…n，其输出序列为p1，p2，p3，…pn，若p1=n，则pi是()。
某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题。在连续、链式、索引三种文件的数据块组织方式中，哪种更合适?要求说明理由。为定位文件数据块，需要FCB中设计哪些相关描述字段?
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为，请设计一个时间上尽可能高效的算
从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、*、／四种运算，例如：234—34+2*$。

随机试题

痉证之邪壅经络，若寒邪较甚，项背强急，肢痛拘挛，选用
肺硅沉着病最常见的合并症
下列关于企业投资项目可行性研究内容的表述，正确的有()。
教师按一定的教学要求向学生提出问题，要求学生回答，并通过问答的形式来引导学生获取或巩固知识的方法是()。
某教育心理学家欲对三种教学方法的效果进行比较，用随机分配被试的方法组成了三个教学班，三个班的前测成绩相同。然后分别用三种教学方法施教相同的时间，之后对三个教学班进行了标准化测试。经过上题进行的检验之后，结果显示在0．05显著性水平上存在差异，下面还需要
我国社会主义初级阶段的含义是()
AncientGreekphilosopherAristotleviewedlaughteras"abodilyexerciseprecioustohealth."But【C1】______someclaimstothec
PricePlanningApricerepresentsthevalueofgoodsorserviceforboththesellerandthebuyer.Priceplanningisthesys
AccordingtoMichelJarraud,peopleshouldNOT______.
Mostoftheguests______(invite)tothedinnerpartyyesterdayweremyfather’sfriends.

最新回复(0)

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

计算机408

学硕统考专业

在系统总线的数据线上，不可能传输的是____。

试编写一个建立带表头结点的双向循环链表的算法。

CPU的中断周期前可能是()。

前序遍历和中序遍历结果相同的二叉树为()。

某调制解调器同时使用幅移键控和相移键控，采用0、π／2、π和3／2π四种相位，每种相位又都有2个不同的幅值，问在波特率为1200的情况下数据速率是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E

若已知一个栈的人栈序列是1，2，3，…n，其输出序列为p1，p2，p3，…pn，若p1=n，则pi是()。

从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、*、／四种运算，例如：234—34+2*$。

痉证之邪壅经络，若寒邪较甚，项背强急，肢痛拘挛，选用

肺硅沉着病最常见的合并症

下列关于企业投资项目可行性研究内容的表述，正确的有()。

教师按一定的教学要求向学生提出问题，要求学生回答，并通过问答的形式来引导学生获取或巩固知识的方法是()。

我国社会主义初级阶段的含义是()

AncientGreekphilosopherAristotleviewedlaughteras"abodilyexerciseprecioustohealth."But【C1】______someclaimstothec

PricePlanningApricerepresentsthevalueofgoodsorserviceforboththesellerandthebuyer.Priceplanningisthesys

AccordingtoMichelJarraud,peopleshouldNOT______.

Mostoftheguests______(invite)tothedinnerpartyyesterdayweremyfather’sfriends.

从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、、／四种运算，例如：234—34+2$。