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

admin2019-12-10 138

问题假设在磁盘上存放有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在按优先顺序处理到第
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
下面元件存取速度最快的是()。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
UDP的报文头部不包括()。
从下面关于虚拟设备的论述中，选择一条正确的论述()。
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
在某一个单处理机的系统中，外接了一台打印机，一台输入设备。当前在系统中有二个进程P0、P1已经就绪，进程P0首先获得处理机运行，调度算法为先来先服务，进程P0、P1的运行要求是这样的：P0：计算100ms，打印信息200ms，继续计算100ms，打印信息

随机试题

阅读《李将军列传》中的一段文字，回答问题：匈奴左贤王将四万骑围广。广军士皆恐，广乃使其子敢往驰之。敢独与数十骑驰，直贯胡骑，出其左右而还。告广日：“胡虏易与耳。”军士乃安。广为圜陈外向，胡急击之，矢下如雨。汉兵死者过半，汉矢且尽。广乃令士持满毋发
基准地价评估的任务是以城市整体为单位，在基准地价的基础上，分()分析地价影响因素与地价的关系，建立起在基准地价基础上评估宗地价的修正体系。
广州AB首饰有限公司(440192××××)委托广州CD商贸进出口公司(440191××××)持B52019200238登记手册对其合同项下的出口成品：贱金属制耳环和手镯首饰(该批首饰分别在手册的第3、9项序号)向海关申报，核销单号为445042301
某个人投资者以1元的基金净值申购某基金10000份后又以1.1元的基金净值赎回该基金10000份，不考虑费用的话，该投资者此项获利需缴纳的税收情况是()。
()对国际物流和国际贸易的发鼹起着重大的推进作用，是二者发展的前提。
《三国演义》中曹操兵败斜谷，进退两难，当夜规定军中口令为“鸡肋”，曹操的这种体验在心理学上属于动机的()。
设函数f(x)=则x=1是f(x)的()
Wheredoesthisconversationmostprobablytakeplace?
"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】______atemperaturethatisfairlycool.Astheworld
Whatisthenewestproblemfacingpeoplewhodrivetoschool?

最新回复(0)

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

计算机408

学硕统考专业

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

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

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

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

UDP的报文头部不包括()。

从下面关于虚拟设备的论述中，选择一条正确的论述()。

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

基准地价评估的任务是以城市整体为单位，在基准地价的基础上，分()分析地价影响因素与地价的关系，建立起在基准地价基础上评估宗地价的修正体系。

广州AB首饰有限公司(440192××××)委托广州CD商贸进出口公司(440191××××)持B52019200238登记手册对其合同项下的出口成品：贱金属制耳环和手镯首饰(该批首饰分别在手册的第3、9项序号)向海关申报，核销单号为445042301

某个人投资者以1元的基金净值申购某基金10000份后又以1.1元的基金净值赎回该基金10000份，不考虑费用的话，该投资者此项获利需缴纳的税收情况是()。

()对国际物流和国际贸易的发鼹起着重大的推进作用，是二者发展的前提。

《三国演义》中曹操兵败斜谷，进退两难，当夜规定军中口令为“鸡肋”，曹操的这种体验在心理学上属于动机的()。

设函数f(x)=则x=1是f(x)的()

Wheredoesthisconversationmostprobablytakeplace?

"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】______atemperaturethatisfairlycool.Astheworld

Whatisthenewestproblemfacingpeoplewhodrivetoschool?