下列问题基于以下的5阶B树结构，该B树现在的层数是2。<img src='https://img2.soutiyun.com/shangxueba/ask/1764001-1767000/1764858/ct_ctabm_chdbbchoosez2_06573(20092)1.jpg' />往该B树中插入关键码72后，该B树的第2层的结点数为

相似题目

• SQL Server中的索引一般采用B树结构。

  A . 正确 B . 错误

  查看最佳答案

• N个结点的m阶B树至少包含（）个关键字。

  A . （m-1）*n B . n C . （「m/2」-1）*（n-1）+1 D . n*「m/2」-1）

  查看最佳答案

• 画出对下面的5阶B树插入关键字37后的结果。

  查看最佳答案

• m阶B-树具有k个后继的非叶子结点含有k-1个键值。

  A . 正确 B . 错误

  查看最佳答案

• 已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。若上述二叉树的各个结点的字符分别是1，2，3，4，5，并恰好使该树成为一棵二叉排序树，试问a、b、c、d、e的值各为多少？

  查看最佳答案

• 下列叙述中不符合m阶B树定义要求的是（ ）

  查看最佳答案

• 一棵 m 阶（ m³3 ） B- 树，若不为空树，则树中的每个结点至多有（ ）棵子树。

  查看最佳答案

• 试题基于以下的5阶B树结构，该B树现在的层数为2。<img src='https://img2.soutiyun.com/shangxueba/ask/1422001-1425000/1423867/ct_cshdbbz200504_cshdbbchoosez2_00013(200911).jpg' />往该B树中插入关键码72后，该B树的第2层的结点数为________。

  A．6 B．7 C．8 D．9

  查看最佳答案

• 在关系数据库中，用来表示实体之间联系的是（)。A．树结构B．网结构C．线性表D．二维表

  在关系数据库中，用来表示实体之间联系的是()。 A．树结构 B．网结构 C．线性表 D．二维表

  查看最佳答案

• 第4题博弈树对应的策略式表述，如下表所示 参与人2 （a，c) （a，d) （b，c) （b，d) 参与人1 M -1，-2 -1，-2 x1， y1 x2， y2 N x3，y3 x4，y4 0， 2 1，1 该博弈双矩阵表述的支付值，正确的是（）

  A．(x1,y1) = (2, 0), (x2,y2) = (2,0), (x3,y3)= (0,2), (x4,y4) = (1,1) B．(x1,y1) = (-1, -2), (x2,y2) = (-1,-2), (x3,y3)= (0,2), (x4,y4) = (1,1) C．(x1,y1) = (0, 2), (x2,y2) = (0,2), (x3,y3)= (2,0), (x4,y4) = (2,0) D．(x1,y1) = (0, 2), (x2,y2) = (0,2), (x3,y3)= (2,0), (x4,y4) = (2,0)

  查看最佳答案

• 下列叙述中，不符合m阶B-树定义要求的是（)。A．根节点最多有m棵子树B．所有叶结点都在同一层上C．各结

  下列叙述中，不符合m阶B-树定义要求的是()。 A．根节点最多有m棵子树 B．所有叶结点都在同一层上 C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接

  查看最佳答案

• 下面关于m阶B树说法正确的是（) ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B树结点分裂后，树长高一层。

  A．①②③ B．②③ C．②③④ D．③④

  查看最佳答案

• 下列的叙述不正确的个数是（）。（1）9阶B-树，除根以外的任一结点的关键字个数不少于4（2）理想情况下，在散列表中查找一个元素的时间复杂度为0（1）（3）在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻（4）在索引顺序表的查找中，对索引表既可以采用顺序查找方法，也可采用=分查找方法

  A．1 B．2 C．3D

  查看最佳答案

• 对于一棵有1999999个关键码的199阶B树，试估计其最大层数（不包括失败结点)及最小层数（不包括失败结点)。

  查看最佳答案

• 含有n个结点（不包括失败结点)的m阶B树至少包含（)个关键码。

  A、n B、(m-1)×n C、n×(「m/2<img src='https://img2.soutiyun.com/ask/2021-02-28/983391420332606.png' />-1) D、(n-l)×(「m/2<img src='https://img2.soutiyun.com/ask/2021-02-28/983391438355637.png' />-1)+1

  查看最佳答案

• 分别指出图7-36中的根树T的下列节点。（1)根节点。（2)树叶节点。（3)分支节点。（4)内点。（5)每个节点的层。（6)每个节点的父节点。（7)每个节点的子节点。（8)树高。（9)最大出度。（10)所有子（根)树。

  查看最佳答案

• 设有一棵B+树，其结点最多可存放100个索引记录，对于1，2，3，4，5层的B+树，最多能存储多少记录，最少能存储多少记录？

  查看最佳答案

• 下面关于m阶B树的说法中正确的是（)①每个结点至少有两棵非空子树②B树中每个结点至多有m~1个关键码③所有失败结点在同一层次上④当插入一个索引项引起B树结点分裂后，树长高一层

  A、①②③ B、②③ C、②③④ D、③

  查看最佳答案

• 图10-12是一个3阶B树。试分别画出在删除50、40之后B树的变化。

  <img src='https://img2.soutiyun.com/ask/2021-02-28/983384050563079.png' />

  查看最佳答案

• 给定一组记录，其关键码为字符，记录的插人顺序为（C，S，D，T，A，M，P，I，B，W，N，G，U，R，K，E，H，O，L，J)，给出插入这些记录后的4阶B+树。

  查看最佳答案

• 对图7.31所示的3阶B-树，依次执行下列操作，画出各步操作的结果。①插入90；②插入25；③插入45；④删除60；⑤删除80。

  <img src='https://img2.soutiyun.com/ask/2021-02-27/983288125780295.jpg' />

  查看最佳答案

• 3、下面关于m阶B树说法正确的是_________。

  A．每个结点至少有2个非空子树 B．树中每个结点最多有m-1个关键字 C．失败结点都在同一层上，B树的高度等于失败结点所在层数 D．当插入一个元素引起B树结点上溢后，经过调整，B树的高度会发生增长

  查看最佳答案

• 1．已知字符集{a,b,c,d,e,f,g}，对应字符的权值为{5,7,2,3,6,8,9}， 试构造哈夫曼树，并给出每个字符的哈夫曼编码。 要求：（1）可以用VISIO或者其它画图软件，画出哈夫曼树的每步创建过程 截图上传答案。（2）如果没有笔记本电脑，可以在纸质上画出哈夫曼树的创建过程，拍照上传。

  查看最佳答案

• 26、高度为3的5阶B树，至少包含_______个关键字。

  查看最佳答案