首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于B一树,下列说法中不正确的是( )。
关于B一树,下列说法中不正确的是( )。
admin
2019-05-20
52
问题
关于B一树,下列说法中不正确的是( )。
选项
A、B一树是一种查找树
B、所有的叶结点具有相同的高度
C、2-3树中,所有非叶子结点有1或者3个孩子结点
D、通常情况下,B一树不是二叉树
答案
C
解析
B一树定义如下:
一棵m阶B一树,或者是空树,或者是满足以下性质的m叉树:
(1)根结点或者是叶子,或者至少有两棵子树,至多有m棵子树。
(2)除根结点外,所有非终端结点至少有[m/2]棵子树,至多有m棵子树。
(3)所有叶子结点都在树的同一层上。
(4)每个结点应包含如下信息:(n,A
0
,K
1
,A
1
,K
2
,A
2
,…,K
n
,A
n
)。其中:
K
i
(1≤i≤n)是关键字,且K
i
<K
i+1
(1≤i≤n—1):
A
i
(i=0,1,…,n)为指向孩子结点的指针,且A
i-1
所指向的子树中所有结点的关键字都小于K
i
,A
i
所指向的子树中所有结点的关键字都大于K。
n是结点中关键字的个数,且[m/2]一1≤n≤m一1,n+1为子树的棵数。
转载请注明原文地址:https://kaotiyun.com/show/XHCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以海地和巴西为例,论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。
下列选项中,不是由晁错提出的是()。
1920年,梁启超在《欧游心影录》中称:“大海对岸那边有几万万人,愁着物质文明破产,哀哀欲绝的喊救命,等着你来超拔他哩,我们在天的祖宗三大圣和许多前辈,眼巴巴盼望你完成他的事业,正在拿他的精神来加佑你哩!”该认识基于其()
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
20世纪20年代,日本面临的一度有利的国际环境开始逆转,主要原因是()。
戊戌政变发生的时间是()。
关于德国工业革命,说法不正确的是()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
字长16位的补码定点小数的表示范围是()。
数据链路层采用选择重传协议(SR)传输数据,发送方已发送了0~3号数据帧,现已收到1号帧的确认,而0、2号帧依次超时,则此时需要重传的帧数是____。
随机试题
我国可以直接选举的人大代表是()
单人徒手心肺复苏,胸外按压与呼吸之比为()。
下列关于设计和施工总承包模式说法中正确的是()。
下列关于招标项目资格预审工作的表述,正确的是()。
我国某居民企业为增值税一般纳税人,2012年该企业自行核算主营业务收入为3100万元,其他业务收入为200万元,营业外收入50万元,投资收益50万元,成本、费用、支出等金额共计3300万元,实现会计利润总额100万元。经注册税务师审核,发现下列情况:(1
屋面四坡五脊,前后屋面相交形成一条正脊,两侧屋面与前后屋面相交形成四条斜脊的是()。
A.条件(1)充分,但条件(2)不充分B.条件(2)充分,但条件(1)不充分C.条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分D.条件(1)充分,条件(2)也充分E.条件(1)和条件(2)单独都不充分,条件(1)和条件(2
数据库系统一般由哪些成分构成?Ⅰ.数据库Ⅱ.数据库管理员Ⅲ.数据库管理系统及其工具Ⅳ.用户Ⅴ.操作系统Ⅵ.应用系统
下面程序是用来打印九九乘法表的,请填空。PrivateSubForm_Click()DimflagAsInteger,iAsInteger,jAsInteger,Str1$Str1=“”
A、InMassachusetts.B、Onships.C、InNewYork.D、OnshipsinNewYorkharbor.C情景事实题。根据录音“Thefollowingyear,DeForestbeganreg
最新回复
(
0
)