首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设在磁盘上存放有375000个记录,做5路平衡归并排序,内存工作区能容纳600个记录,为把所有记录都排好序,需要做( )趟归并排序。
假设在磁盘上存放有375000个记录,做5路平衡归并排序,内存工作区能容纳600个记录,为把所有记录都排好序,需要做( )趟归并排序。
admin
2019-12-10
85
问题
假设在磁盘上存放有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
学硕统考专业
相关试题推荐
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
操作数地址存放在寄存器的寻址方式叫()。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法),分析其死锁的可能性并提出解决方案。Philosopheri:d0{wait(chopstick[i];wait(ch
设有两个子网202.118.133.0/24和202.118.130.0/24,如果进行路由汇聚,得到的网络地址是()。
主机A向主机B连续发送了两个TCP报文段,其序号分别为70和100。试问:(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的
下列关于RISC的叙述中,错误的是()。
随机试题
以下哪类人员不能参加手术
预测乙脑疫情所需资料,下列哪项是错误的
成年患者意识模糊,血压测不到,估计失血量至少为
简述建筑分类的检查方法。
2014年12月31日,甲公司将一栋自用写字楼出租给乙公司,出租时此写字楼账面余额为3500万元,已经计提折旧500万元,出租时的公允价值为3100万元,甲公司对投资性房地产采用公允价值模式进行后续计量,则甲公司因此业务影响当期损益的金额为()万元
已知一个无向图的邻接表如下图所示,试写出从顶点O出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。
我国最早修筑长城的是()。
简述幼儿教师应如何训练幼儿的思维。
面对耀眼的玻璃墙反光,小黄产生了明适应,此时他的视觉感受性已提高了。()
打开考生文件夹下的演示文稿yswg.ppt,按照下列要求完成对此文稿的修饰并保存。(1)在第一张幻灯片上键入标题“城市电话管理系统”,版式改变为“垂直排列标题与文本”。该幻灯片的文本部分动画设置为“进入效果_基本型_飞入”、“自左下部”
最新回复
(
0
)