首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树的方法,总的排序码比较次数不超过( )。
假设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树的方法,总的排序码比较次数不超过( )。
admin
2019-12-10
54
问题
假设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树的方法,总的排序码比较次数不超过( )。
选项
A、20
B、300
C、396
D、500
答案
B
解析
假设采用k路平衡归并排序算法,则败者树的高度为[log
2
k]+1。在每次调整后,找下一个具有最小排序码记录时,最多做[log
2
]次排序码比较。由题意可知,总共有100个记录,所以总的比较次数不超过100×[log
2
5]=300。
注意:采用败者树进行k路平衡归并的外部排序算法,其总的归并效率与k无关。
转载请注明原文地址:https://kaotiyun.com/show/0n3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
什么是单重分组和双重分组跳跃进位链?一个按3,5,3,5分组的双重分组跳跃进位链(最低位为第O位),试问大组中产生的是哪几位进位?与4,4,4,4分组的双重分组跳跃进位链相比,试问产生全部进位的时间是否一致?为什么?
操作系统为了管理文件,设计了文件控制块(FCB),文件控制块的建立是()。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中,且x=一8.25,则FRl的内容是____。
以下关于校验码的叙述中,正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用
随机试题
设n阶方阵A满足A2一A一2I=0,则必有().
霍乱多次流行,但发源于同一个国家,它是霍乱的流行强度属于
高层建筑对防噪声、防震等要求较高,管道施工应采取必要的隔离、减震或加设()等措施。
对于基准利率,2004年10月29日,中国人民银行决定()。
下列化学用语中表述正确的是()。
下列各句中,没有语病的一句是()
人的内心冲突及与之相伴随的情绪体验是心理学意义上的情绪。()
根据《学生伤害事故处理办法》的规定,学校对未成年学生()
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
Ipromisetolook______thematterassoonasIgetbacktotheheadoffice.
最新回复
(
0
)