首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设在磁盘上存放有375 000个记录,做5路平衡归并排序,内存工作区能容纳600个记录,为把所有记录都排好序,需要作( )趟归并排序。
假设在磁盘上存放有375 000个记录,做5路平衡归并排序,内存工作区能容纳600个记录,为把所有记录都排好序,需要作( )趟归并排序。
admin
2022-06-07
19
问题
假设在磁盘上存放有375 000个记录,做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/Ck3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某公司网络拓扑图如下图所示,路由器R1通过接口E1、E2分别连接局域网1、局域网2,通过接口L0连接路由器R2,并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1;R2的L0接口的IP地址是202.118.2.2,L1
某机的主要部件如图4—4所示。(1)请补充各部件间的主要连接线,并注明数据流动方向;(2)拟出指令SUB(R1),-(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在寄存器R1和R2中,
在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中,假定存在下表所示的地址映像关系,问:对应于下列虚拟地址的物理地址分别是什么?(1)22433007H(2)13385ABCH(3)ABC89011H
前序遍历和中序遍历结果相同的二叉树为()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1),C(1),E(2)E
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中,不属于偏移寻址方式的是____。
若已知一个栈的人栈序列是1,2,3,…n,其输出序列为p1,p2,p3,…pn,若p1=n,则pi是()。
某计算机主存地址空间大小为256MB,按字节编址。虚拟地址空间大小为4GB,采用页式存储管理,页面大小为4KB,TLB(快表)采用全相联映射,有4个页表项,内容如表5-1所列。则对虚拟地址03FFF180H进行虚实地址变换的结果是()
对于带宽为6MHz的信道,若用8种不同的状态来表示数据,在不考虑热噪声的情况下,该信道每秒最多能传送的位数是()。
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(key1<key2<…<keyn)。(2)关键字自大到小逆序(key1>key2
随机试题
压缩机气缸内有剧烈的异常声响,应采取的处理方法是()。
下面程序的功能是输入5个整数,找出最大数和最小数所在的位置,并把二者对调,然后输出调整后的5个数。请填空。#includevoidmain(){inta[5],max,min,i,j,k=0;for(i=0;i
脑梗死主要应与下列哪种疾病作鉴别
A.崩解时限B.融变时限C.溶化性D.澄清度E.无菌胶囊剂需检查
生地黄饮片的特征为( )。
甲公司与乙银行签订一份周转信用协议,协议约定,2018年年度信贷最高限额为800万元,借款利率为6%,承诺费率为0.5%,同时乙银行要求保留15%的补偿性余额。甲公司2018年年度实际借款500万元,则该笔借款的实际利率是()。
工人李某在加工一批零件时因疏忽致使所加工产品全部报废,给工厂造成经济损失6000元。工厂要求李某赔偿经济损失,从其每月工资中扣除,已知李某每月工资收入1100元,当地月最低工资标准900元。该工厂可从李某每月工资中扣除的最高限额为()元。(201
试述计算教学为什么要突出算理教学?并举例说明如何进行算理教学。
在进行单元测试时,常用的方法是()。
Ourinterestsseemto______atthispoint.
最新回复
(
0
)