首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设在磁盘上存放有375000个记录,做5路平衡归并排序,内存工作区能容纳600个记录,为把所有记录都排好序,需要做( )趟归并排序。
假设在磁盘上存放有375000个记录,做5路平衡归并排序,内存工作区能容纳600个记录,为把所有记录都排好序,需要做( )趟归并排序。
admin
2019-12-10
70
问题
假设在磁盘上存放有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://jikaoti.com/ti/r5DjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
计算机系统采用补码运算是为了()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
下面关于进程的叙述中,正确的是()。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
计算机系统中存储器为何采用分级结构?
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
单处理机系统中,可并行的是()。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备
正确描述网络体系结构中的分层概念的是()。
随机试题
下列哪项是构成x线照片影像的几何因素
斌斌和轩轩出生时身高、体重差不多,到两岁时,斌斌长得高高胖胖的,轩轩却瘦瘦小小的,这说明学前儿童的生长具有()规律。
无菌包在未污染情况下,可保存
( )指的是把经营战略的重点放在一个特定的目标市场上,为特定的地区或特定的消费群体提供特殊的产品或服务。
关于收入的特征,以下正确的是()。
长期国债的偿还期限一般为()。
小包价旅游,又称选择性旅游,它由非选择部分和可选择部分组成,其中非选择部分包括()。
简述一堂好课的标准。
什么是诉讼时效的中止?[浙江工大2018年研]
Jay:Ofcoursetherearemanygoodreasonstosupporttheexpansionofpreventivemedicalcare,butargumentsclaimingthatitw
最新回复
(
0
)