首页 > 考试题库
题目内容 (请给出正确答案)
[主观题]

编写一个算法,统计一棵B树的关键码个数.

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“编写一个算法,统计一棵B树的关键码个数.”相关的问题
第1题
设在一棵二叉搜索树的每个结点中,含有关键码key域和统计相同关键码结点个数的count域,当向该
树插入一个元素时,若树中已存在与该元素的关键码柑同的结点,则就使该结点的count域增1,否则就由该元素生成一个新结点而插入到树中,并使其count域置为1,试按照这种插入要求编写一个算法。

点击查看答案
第2题
在一棵高度为h的B树中插入一个新关键码时,为搜索插入位置需读取()个结点。
在一棵高度为h的B树中插入一个新关键码时,为搜索插入位置需读取()个结点。

A、h-1

B、h

C、h+1

D、h+2

点击查看答案
第3题
以二叉链表作为二叉树的存储结构,编写以下算法:(1)统计二叉树的叶结点个数。(2)设计二叉树的双
以二叉链表作为二叉树的存储结构,编写以下算法:(1)统计二叉树的叶结点个数。(2)设计二叉树的双

以二叉链表作为二叉树的存储结构,编写以下算法:

(1)统计二叉树的叶结点个数。

(2)设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树)。

(3)计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。

(4)用按层次顺序遍历二叉树的方法,统计树中具有度为1的结点数目。

(5)求任意二叉树中第一条最长的路径长度,并输出此路径上各结点的值。

(6)输出二叉树中从每个叶子结点到根结点的路径。

点击查看答案
第4题
在平衡二叉树的每个结点中增设一个数据成员Isize,存储以该结点为根的左子树中的结点个数加一的值。编写一个算法,确定树中第k(k≥1)个结点的位置。
在平衡二叉树的每个结点中增设一个数据成员Isize,存储以该结点为根的左子树中的结点个数加一的值。编写一个算法,确定树中第k(k≥1)个结点的位置。

点击查看答案
第5题
将关键码DEC,FEB,NOV,OCT,JLIL,SEP,AUG,APR,MAR,MAY,JUN,JAN依次插人到一棵初始为空的AVL树中
,画出每插入一个关键码后的AVL树,并标明平衡旋转的类型。

点击查看答案
第6题
人类所拥有的数字化数据的总量,在2010年已经达到ZB(2^70=10^21)量级。假定其中每个字节自成一个关键码,若用一棵m=256阶的B-树来存放它们,则a)该树的最大高度是多少?b)最小呢?

点击查看答案
第7题
在9阶B树中除根以外的任何一个非失败结点中的关键码个数均在5~9之间。()
在9阶B树中除根以外的任何一个非失败结点中的关键码个数均在5~9之间。()

此题为判断题(对,错)。

点击查看答案
第8题
一棵3阶B树中含有2047个关键码,该树的最大高度为()
一棵3阶B树中含有2047个关键码,该树的最大高度为()

A、9

B、10

C、11

D、12

点击查看答案
第9题
已知一棵3阶B树中含有50个关键码,则该树的最小高度为(),最大高度为()。
已知一棵3阶B树中含有50个关键码,则该树的最小高度为(),最大高度为()。

点击查看答案
第10题
在一棵含有n个关键码的m阶B树中进行搜索,至多读盘()次。
在一棵含有n个关键码的m阶B树中进行搜索,至多读盘()次。

A、log2n

B、1+log2n

C、1+

D、1+

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改