下列叙述正确的个数是( )。 (1)m=2的平衡m路查找树是AVL树 (2)m=3的平衡m路查找树是2—3树 (3)m=2的平衡m路查找树的叶结点不一定在同一层 (4)m阶B一树的叶结点必须在同一层 (5)m阶B一树是平衡m路查找树 (6)平衡m路查

admin2019-12-10 30

问题下列叙述正确的个数是( )。
(1)m=2的平衡m路查找树是AVL树
(2)m=3的平衡m路查找树是2—3树
(3)m=2的平衡m路查找树的叶结点不一定在同一层
(4)m阶B一树的叶结点必须在同一层
(5)m阶B一树是平衡m路查找树
(6)平衡m路查找树不一定是B一树

选项 A、3
B、4
C、5
D、6

答案D

解析参见B-树定义。

转载请注明原文地址:https://kaotiyun.com/show/F93i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：(1)
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。
在网络中计算机接收的信号是()。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
下列选项中，降低进程优先级的合理时机是____。
下列选项中，能缩短程序执行时间的措施是____。I．提高CPU时钟频率Ⅱ．优化数据通路结构Ⅲ．对程序进行编译优化
四位运算器框图如下图所示，ALU为算术：逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的sw门向寄存器R1，R2送入数据如下：R1＝0101，R2＝1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1(A)
按照IEEE754标准规定的32位浮点数(41A4C000)16对应的十进制数是()。

随机试题

A．GAPB．GLPC．GCPD．GMPE．GSP药品生产企业必须执行
聚丙烯酸的结构式为：它属于()。①无机物；②有机物；③高分子化合物；④离子化合物；⑤共价化合物
工程开工前，合同双方应做好有关准备工作，就工程师而言，特别要做好(　　)。
水泥复试内容有()。
指数可分析经济发展变化由各种因素的影响方向和程度。()
基金市场营销的特征不包括(　　)。
“借款人已资不抵债”属于()。
小李为某企业员工，已经在该企业工作八年，那么按照国家规定，他可以享受()天年假。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中，除了(12)外，大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
A、Notatall.B、Nottoobad.C、Icandoitwell.D、Givemeahand,please.B本题询问对问候语的回答。题目的意思是“好久没见到你了，你好吗?”Howareyoudoing相当于

最新回复(0)

下列叙述正确的个数是( )。 (1)m=2的平衡m路查找树是AVL树 (2)m=3的平衡m路查找树是2—3树 (3)m=2的平衡m路查找树的叶结点不一定在同一层 (4)m阶B一树的叶结点必须在同一层 (5)m阶B一树是平衡m路查找树 (6)平衡m路查

计算机408

学硕统考专业

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

在网络中计算机接收的信号是()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

下列选项中，降低进程优先级的合理时机是____。

下列选项中，能缩短程序执行时间的措施是____。I．提高CPU时钟频率Ⅱ．优化数据通路结构Ⅲ．对程序进行编译优化

四位运算器框图如下图所示，ALU为算术：逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的sw门向寄存器R1，R2送入数据如下：R1＝0101，R2＝1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1(A)

按照IEEE754标准规定的32位浮点数(41A4C000)16对应的十进制数是()。

A．GAPB．GLPC．GCPD．GMPE．GSP药品生产企业必须执行

聚丙烯酸的结构式为：它属于()。①无机物；②有机物；③高分子化合物；④离子化合物；⑤共价化合物

工程开工前，合同双方应做好有关准备工作，就工程师而言，特别要做好( )。

水泥复试内容有()。

指数可分析经济发展变化由各种因素的影响方向和程度。()

基金市场营销的特征不包括( )。

“借款人已资不抵债”属于()。

小李为某企业员工，已经在该企业工作八年，那么按照国家规定，他可以享受()天年假。

A、Notatall.B、Nottoobad.C、Icandoitwell.D、Givemeahand,please.B本题询问对问候语的回答。题目的意思是“好久没见到你了，你好吗?”Howareyoudoing相当于

工程开工前，合同双方应做好有关准备工作，就工程师而言，特别要做好(　　)。

基金市场营销的特征不包括(　　)。