题目内容（请给出正确答案）

[主观题]

从空树开始，使用关键字序列：a,g,f,b,k,d,h,m,j,e,s,i,r,x 建立（1) 4阶B-树，请画出最终得到的树形；（2) 5阶B-树，请画出最终得到的树形。提示：建立B-树过程是按照关键字序列从空B树开始依次插入的过程；关键字大小由字母在字母表的次序决定，例如a＜b＜c＜...＜z。

答案

答案另行设置

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“从空树开始，使用关键字序列：a,g,f,b,k,d,h,m,…”相关的问题

第1题

依次向空二叉搜索树插入关键字为37,45,91,25,14,76,56,65的元素：（1) 请画出插入完成后的二叉搜索树树形（a)；（2) 在刚才生成的二叉搜索树上删除76，画出树形（b)；（3) 继续删除37，画出树形（c)

点击查看答案

第2题

下面关于m阶B树说法正确的是

A.每个结点至少有两棵非空子树

B.树中每个结点至多有m-1个关键字

C.所有叶子在同一层上;

D.当插入一个数据元素引起B树结点分裂后，树长高一层

点击查看答案

第3题

m阶B树中，各结点内关键字均应按升序或降序排列。

点击查看答案

第4题

m阶B-树是一棵（）。

A.m叉排序树

B.m叉平衡排序树

C.m-1叉平衡排序树

D.m+1叉平衡排序树

点击查看答案

第5题

已知一棵5阶B树有53个关键字，并且每个节点的关键字都达到最少状态，则它的深度是____.

A.3

B.4

C.5

D.6

点击查看答案

第6题

下面关于 B-树和 B+ 树的叙述中，不正确的结论是（）。

A.B-树和B+树都能有效地支持顺序检索

B.B-树和B+树都能有效地支持随机检索

C.B-树和B+树都可用于文件的索引结构

D.B-树和B+树都是平衡的多路查找树

E.B-树和B+树都是动态索引结构

F.m阶的B-树和B+树中每个结点均最多只有m棵子树

G.m阶的B-树和B+树的分支结点在结构上是相同的。

点击查看答案

第7题

分别以下列关键字序列从空树开始构造二叉排序树，（）与其它三个序列所构造的结果不同。

A.（100，80， 90， 60， 120，110，130）

B.（100，120，110，130，80， 60， 90）

C.（100，60， 80， 90， 120，110，130）

D.（100，80， 60， 90， 120，130，110）

点击查看答案

第8题

设有一棵 3 阶 B-树，如下图所示。插入关键字 59 得到一棵新 B-树，根结点所含的关键字是（）。

A.45

B.45，59

C.60

D.45，60

点击查看答案

第9题

下述二叉树中，只有（）满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序。

A.二叉排序树

B.赫夫曼（huffman）树

C.平衡二叉排序（AVL）树

D.堆

点击查看答案

第10题

对于下列关键字序列，不可能构成某二叉搜索树中的一条查找路径的序列是（）

A.95，22，91，24，94，71

B.92，20，91，34，88，35

C.21，89，77，29，36，38

D.12，25，71，68，33，34

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信