首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于B-树和B+树的叙述中,不正确的是( )。
下面关于B-树和B+树的叙述中,不正确的是( )。
admin
2019-12-10
40
问题
下面关于B-树和B+树的叙述中,不正确的是( )。
选项
A、B-树和B+树都是平衡的多分树
B、B-树和B+树都可用于文件的索引结构
C、B-树和B+树都能有效地支持随机检索
D、B-树和B+树都能有效地支持顺序检索
答案
D
解析
因为B+树所有的叶子结点中包含了全部关键字信息,以及指向含有这些关键字记录的指针,且叶子结点本身依关键字的大小自小而大顺序链接,所以支持从根结点的随机检索和直接从叶子结点开始的顺序检索,但是B-树不具有这种结构特性,所以只支持从根结点的随机检索,而不支持直接从叶子结点开始的顺序检索。
转载请注明原文地址:https://kaotiyun.com/show/hm3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下图是三个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB公用一个C类IP地址
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20ms/r,处理程序每读出一个记录后,用2ms的时间进行处理,请问:(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如下表所示,该机有8位和16位两种指令字长,采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型,16位字长指令为寄存器~存储器(R—M)二地址变址类型(地址码范围在一12
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址,并说明为什么
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r/min,每个磁道有100个扇区,相邻磁道间的平均移动时间为1ms。若在某时刻,磁头位于100号磁道处,并沿着磁
某网络的IP地址空间为192.168.5.0/24,采用定长子网划分,予网掩码为255.255.255.248,则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。
下列叙述中,不符合m阶B树定义要求的是____。
某16位计算机中,带符号整数用补码表示,数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式,其中Rs和Rd表示寄存器,mem表示存储单元地址,(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令,各流水段分别是取指(
随机试题
以下不属于班主任领导方式的类型的是()
何谓先兆流产?结局怎样?
患者转移性右下腹痛2天,全腹痛1天。检查:腹膜刺激征阳性,以右下腹为著,肠鸣音减弱,血白细胞计数1
影响伤口愈合的全身因素不包括
此种情况下,可以提出执行商场的到期债务的是()。法院如果执行商场对服装公司的到期债务,应当通知,商场向()履行。
周期信号中的谐波信号频率是()。
某商场火灾危险等级为中危险级Ⅰ级,为考虑屋顶通风与美观的需要,安装有通透形吊顶。根据自动喷水灭火系统设计规范,其自喷系统设计喷水强度为()L/min.m2。
按照纳税人的国籍和住所为标准确定国家行使税收管辖权范围的原则称为()。
城市职能中,为本城市以外区域的需要服务并为本城市创造收入的部分,称为城市的()。
初戴全口义齿时,应从哪些方面来检查新义齿的修复效果()。
最新回复
(
0
)