首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设在磁盘上存放有375000个记录,做5路平衡归并排序,内存工作区能容纳600个记录,为把所有记录都排好序,需要做( )趟归并排序。
假设在磁盘上存放有375000个记录,做5路平衡归并排序,内存工作区能容纳600个记录,为把所有记录都排好序,需要做( )趟归并排序。
admin
2019-12-10
67
问题
假设在磁盘上存放有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
学硕统考专业
相关试题推荐
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令,但图中未标出。
下列关于RISC的叙述中,错误的是____。
下面关于进程的叙述中,正确的是()。
假设一个序列1,2,3,…,n依次进栈,如果出栈的第一个元素是n,那么第i(1≤i≤n)个出栈的元素是()。
随机试题
Onceuponatimeapoorfarmertakingasackofwheattothemill.Hedidnotknow【56】todowhenitslippedfromhishorseandf
有DNA连接酶参与的反应包含
下面是一份土地估价技术报告的总述部分(标注“略”的为正常内容)。请阅读后回答相关问题。一、估价项目名称××上市公司股权转让所涉及的土地使用权价格评估。二、委托估价方(略)三、受托估价方(略)四、估价目的本次土地估价是为××上市公司因股权转让核定
某建设项目建安工程费6500万元,设备购置费3200万元,工程建设其他费用1000万元,已知基本预备费率8%,项目建设前期年限为1年,建设期为2年,各年投资计划额为:第一年完成投资60%,第二年完成40%。年均投资价格上涨率为8%,则建设项目建设期间涨价预
关于政府对基金的监管与基金行业自律监管,以下表述错误的是()。[2016年12月真题]
以下对采购与付款业务流程中付款环节的控制活动以及与相关认定的对应关系的陈述中,不恰当的是()。
绢花
朝鲜战争延缓了我国解放台湾的步伐。()
你和另外一个科室的科长有过节,关系很不好。后来,这个科长被调到你们科室成了你的领导,他对你很冷淡,你怎么办?
设0≤an<(-1)nan2中,哪个级数一定收敛?
最新回复
(
0
)