首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵5阶B-树有53个关键字,并且每个结点的关键字都达到最少状态,则它的深度是( )。
已知一棵5阶B-树有53个关键字,并且每个结点的关键字都达到最少状态,则它的深度是( )。
admin
2019-12-10
83
问题
已知一棵5阶B-树有53个关键字,并且每个结点的关键字都达到最少状态,则它的深度是( )。
选项
A、3
B、4
C、5
D、6
答案
B
解析
根据B-树定义,m阶B-树除根结点之外,所有非终端结点至少有[m/2]=3个子树,即至少有2个关键字。那么在每个结点的关键字最少的情况下,根结点关键字个数为1,其他的结点关键字个数都为2。又第一层有1个结点,第二层有2个结点,第三层有2×3个结点,第四层有2×3×3个结点。即:11+2×2+2×3×2+2×3×3×2=53,根结点加非终端刚好四层,叶子结点那一层不算,故树的深度为4。
转载请注明原文地址:https://kaotiyun.com/show/um3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某计算机采用页式存储管理,内存中现有1000个页表项,CPU的cache中可以存放N个页表项,该系统中,CPU内存访问的时间为lOOns,对cache访问的时间是5ns,如果希望页表映射的平均时间降到20ns以下,那么cache中的N必须高于(
为了防止各种意外可能破坏文件,文件系统保护文件的方法可以是()。
在单处理机的多进程系统中,进程什么时候占用处理机以及决定占用时间的长短是()。
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是____。
某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析,假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间为100gs,将缓冲区的数据传送到用户区的时间是50μs,CPU对一块数据进行分析的时间为50μs。在单缓冲区和
在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是____。
设需在两台计算机间经两个中间节点传送100M字节的文件,假定:(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps;(2)数据传输的差错可以忽略不计;(3)中间节点存储转发时间可忽略不计;
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
随机试题
引起慢性肾功能不全的最常见继发性肾脏病是
A.肠肝循环B.生物利用度C.生物半衰期D.表观分布容积E.单室模型药物在体内各组织器官中迅速分布并迅速达到动态分布平衡
()指由于利率的不确定,人们愿意持有现金寻找更好的获利机会。
某勘察设计院成立20多年来,创造了许多辉煌业绩。近几年来,市场竞争激烈,勘察设计院在管理和服务等方面出现了相对落后的情况,业绩逐年下降。2008年新上任的陆院长利用勘察设计院改制的机会,对勘察设计院进行了变革:首先,对组织结构进行了调整,将业务进行了重新组
案例:在“燃烧与灭火”这一节课的教学中,我结合生活中的燃烧现象,并出示了几张图片,开门见山地引入了课题,此时学生们也表现出了很强的求知欲望。接着我进行演示实验,想通过此实验让学生得出燃烧所需要的条件。而此时意想不到的事情发生了:实验时,铜片上的白磷剧烈地燃
樽海鞘是一种身体呈桶状、半透明,身长在1厘米到10厘米之间的一种海洋无脊椎生物。2014年1月21日,新西兰一名渔民在海里捕捞到一条几乎完全透明的海洋生物,像果冻一样柔软,与虾体型、大小类似。从以上的陈述中不能得出以下哪项结论?()
“五一六”通知
简述环境污染责任的构成要件和归责原则。
关系模式R(U,F),其中U={W,X,Y,Z),F={WX→Y,W→X,X→Z,Y→W}。关系模式R的候选键是(45),(46)是无损连接并保持函数依赖的分解。
下列叙述中,不属于设计准则的是()。
最新回复
(
0
)