首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设在磁盘上存放有375 000个记录,做5路平衡归并排序,内存工作区能容纳600个记录,为把所有记录都排好序,需要做( )趟归并排序。
假设在磁盘上存放有375 000个记录,做5路平衡归并排序,内存工作区能容纳600个记录,为把所有记录都排好序,需要做( )趟归并排序。
admin
2019-12-10
89
问题
假设在磁盘上存放有375 000个记录,做5路平衡归并排序,内存工作区能容纳600个记录,为把所有记录都排好序,需要做( )趟归并排序。
选项
A、3
B、4
C、5
D、6
答案
B
解析
假设做m路平衡归并排序,且有n个初始归并段,则归并趟数为[log
m
n]。所以此题只需求出初始归并段n即可,n—375 000/600=625。故归并趟数为[log
5
625]=4。
转载请注明原文地址:https://kaotiyun.com/show/1h3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
已知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是()。
下面是给出的一段IP数据包头所包含的数据,0000305252400080062C23C0A80101D803E215,请根据IPv4头部格式回答如下问题:(1)该IP包的发送主机和接收主机的地址分别是什么?
现采用调相与调幅相结合的调制方式,载波有四种相位变化和两种振幅变化,调制速率是600波特,那么数据速率是()。
哈佛(Harvard)结构的基本特点是()。
在图B-3所示的采用“存储.转发”方式的分组交换网络中,所有链路的数据传输速率为100Mbit/s,分组大小为1000B,其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送开
设置当前工作目录的主要目的是____。
在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是____。
请求分页管理系统中,假设某进程的页表内容见表A一2。页面大小为4KB,一次内存的访问时间为100ns,一次快表(TLB)的访问时间为10ns,处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
在下列事件中,哪个不是设备分配中应该考虑的问题()。
随机试题
在体循环和肺循环中,下列参数基本相同的是
A.唇内、鼻中、通关B.顺气、脾俞、食胀C.通窍、肺俞、苏气D.关元俞、带脉、后海E.尾尖、耳尖、山根治疗牛口疮、唇肿宜选
论述小儿麻、痘、斑、疹的第一部专著是
主要见于脑器质性精神病的情感障碍是
所有者权益主要特点是()。
下列发文字号中,书写不正确的是()
营养工作者应该对经济和文化发达地区、人群和个体给予更多的关注。()
某房地产公司自行建筑商品房出售,2010年8月有关经济业务如下:(1)建造职工住宅一栋,建造成本为485万元;(2)当月因某种原因将该栋职工住宅出售,取得收入800万元;(3)出租施工机械,取得租金收入10万元。该省规定的成本利润率为20%要求:
下列关于函数依赖的叙述中,不正确的是()。
Themostimportanttechnologicaleventofourtimeistheriseofthecomputer.Computersalready【B1】______manyaspectsofour
最新回复
(
0
)