首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有______棵子树。
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有______棵子树。
admin
2013-02-03
37
问题
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有______棵子树。
选项
答案
2
解析
B树是一种平衡的多路查找树,多用于组织外存储器中文件的动态索引结构。一棵m阶的B树或者为空或者满足以下条件:①每个节点至多有m棵子树;②根节点或为叶节点,或至少两棵子树;③中间节点至少m/2棵子树:④叶节点均在同一层次,且不含信息(实际为标志查找失败使用)。
本题根据②可以得到填写两棵子树。
转载请注明原文地址:https://kaotiyun.com/show/I8qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在层次数据库中,父片段和子片段之间只能具有【】类型的联系。
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
用值域的概念来定义关系,关系是______值域的笛卡尔积的一个子集。
在虚拟页式存储管理系统中,选择页面淘汰算法时应尽量注意减少或避免______现象的发生。
在数据库中,产生数据不一致的根本原因是()。
函数ReadDat()的功能是实现从文件IN35.DAT中读取一篇英文文章存入到字符串数组xx中。请编制函数SortCharD(),该函数的功能是:以行为单位对字符按从大到小的顺序进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后调用函数Write
下列程序的功能是:将大于整数m且紧靠m的k个素数存入数组xx。请编写函数num(intm,intk,intxx[])实现程序的要求,最后调用函数readwriteDAT()把结果输出到out31.dat文件中。例如:若输入17,5,则应输出
下列关于C类IP地址的叙述中,错误的是()。
有一个初始为空的栈和输入序列A,B,C,D,E,F,G,现经过如下操作:push,push,pop,push,push,pop,push,pop,pop。所有操作结束后栈中的元素列表(从底到顶)是()。
该系统状态是安全状态,下面哪一个不是安全序列?()。如果在该状态下,进程P3申请1个资源,分配后,系统的状态是()。
随机试题
社会性发展
WhenIwasyoungerI______longdistance,butnowI’moutofpractice.
下述物质在炎症的疼痛过程中起主要作用的是
根据《建设工程监理规范》(GB/T50319—2013),总监理工程师应及时签发《工程暂停令》的有()。
机电工程专业注册建造师签章文件中合同管理文件有()。
在填写票据出票日期时“10月20日”应填写()。
对一个追求收益而又厌恶风险的投资者来说,( )。
初次发生的交易或事项采用新的会计政策属于会计政策变更,应采用追溯调整法进行处理。()
两刑警在追击某犯罪嫌疑人的过程中,租了一辆出租车。出租车不幸被犯罪嫌疑人炸毁,司机被炸伤,犯罪嫌疑人被刑警击毙。该司机正确的救济途径是下列哪一项?()
(Ayoungcouple(夫妻)haveanicetalkintilegarden.)A:Itisawarmday.isn’tit?B:Yes.theweatherisprettygoo
最新回复
(
0
)