首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设在磁盘上存放有375000个记录,做5路平衡归并排序,内存工作区能容纳600个记录,为把所有记录都排好序,需要做( )趟归并排序。
假设在磁盘上存放有375000个记录,做5路平衡归并排序,内存工作区能容纳600个记录,为把所有记录都排好序,需要做( )趟归并排序。
admin
2019-12-10
100
问题
假设在磁盘上存放有375000个记录,做5路平衡归并排序,内存工作区能容纳600个记录,为把所有记录都排好序,需要做( )趟归并排序。
选项
A、3
B、4
C、5
D、6
答案
B
解析
假设做m路平衡归并排序,且有n个初始归并段,则归并趟数为[log
m
n]。所以此题只需求出初始归并段n即可,n=375000/600=625。故归并趟数为[log
5
625]=4。
转载请注明原文地址:https://kaotiyun.com/show/b63i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
在一个双链表中,在*p结点之前插入*q结点的操作是()。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
UDP的报文头部不包括()。
如下图所示为一个带宽为50kbps的卫星信道,它的往返传播延时为500ms。现在有一个网络架设在该信道上,网络使用1000bit长度的帧和停止一等待协议,请回答如下问题:使用回退N帧协议的网络中,如果发送了0~7号帧,而发送端只收到了0、3号帧的回复
以下关于计算机存储器件的叙述,()是不正确的。
在下面关于树的相关概念的叙述中,正确的是()。
随机试题
身高不等的9个人站成一排照相,要求身高最高的人排在中间,按身高向两侧递减,且靠近中间的人都比稍远的人高。共有多少种排法?
成对的脑颅骨是()
关于马来酸氯苯那敏的性质描述中正确的是
A、15~18B、13~16C、8~16D、7~9E、3~8O/W型乳化剂的HLB值()
以下哪些说法不符合我国专利法的规定?
把世界看作是从来如此、始终不变的自然界,人不过是从属于自然的一部分。这种观点是()。
2,9,64,625,()
材料2与材料3在本质上是否相同?比较材料1、2、3,请回答马克思主义是如何看待科学技术的?
利用“粘贴URL”菜单连接北京大学。
Fromaveryearlyage,perhapstheageoffiveorsix,IknewthatwhenIgrewIshouldbeawriter.Betweentheagesofabouts
最新回复
(
0
)