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

admin2019-12-10 127

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

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

计算机408

学硕统考专业

相关试题推荐

在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。
下面元件存取速度最快的是()。
计算机系统采用补码运算是为了()。
假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些
在网络中计算机接收的信号是()。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结

随机试题

乳品中的沙门氏菌在SS培养基上，菌落为()色。
细菌性痢疾时，粪便中可出现下列哪种细胞
关于名义利率和有效利率正确的说法是(　　)。
甲上市公司2012年起实施了一系列股权并购业务，具体资料如下：(1)2012年7月1日，甲公司与A公司控股股东C公司签订协议，协议约定：甲公司向C公司定向发行16500万股本公司股票，以换取C公司持有的A公司60％的股权。甲公司定向发行的股票按规定确定为
当安全风险提示级别为一级的，表示特别严重，用橙色标示。()
甲、乙、丙三人共处理文件48份，已知丙比甲多处理8份，乙比甲多处理4份，则甲、乙、丙处理文件的比是：
全国农村合作金融机构农信社口径的资本充足率在2002年末是(　　)。2002年末全国农村合作金融机构各项存款余额是(　　)。
在为一个类重载下列运算符时，只能作为该类成员函数重载的运算符是()。
Thereekofthetwintowers’rubblestillpermeatedLowerManhattanwhenYaroslavTrofimov’seditoratTheWallStreetJournalg
Australiais【21】driestcontinentinthisworld.TheevaporationrateofrainfallinAustraliais【22】.Thereasonforrapid

最新回复(0)

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

计算机408

学硕统考专业

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

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

下面元件存取速度最快的是()。

计算机系统采用补码运算是为了()。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

在网络中计算机接收的信号是()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

乳品中的沙门氏菌在SS培养基上，菌落为()色。

细菌性痢疾时，粪便中可出现下列哪种细胞

关于名义利率和有效利率正确的说法是( )。

当安全风险提示级别为一级的，表示特别严重，用橙色标示。()

甲、乙、丙三人共处理文件48份，已知丙比甲多处理8份，乙比甲多处理4份，则甲、乙、丙处理文件的比是：

全国农村合作金融机构农信社口径的资本充足率在2002年末是( )。2002年末全国农村合作金融机构各项存款余额是( )。

在为一个类重载下列运算符时，只能作为该类成员函数重载的运算符是()。

Thereekofthetwintowers’rubblestillpermeatedLowerManhattanwhenYaroslavTrofimov’seditoratTheWallStreetJournalg

Australiais【21】driestcontinentinthisworld.TheevaporationrateofrainfallinAustraliais【22】.Thereasonforrapid

关于名义利率和有效利率正确的说法是(　　)。

全国农村合作金融机构农信社口径的资本充足率在2002年末是(　　)。2002年末全国农村合作金融机构各项存款余额是(　　)。