首页 > 其他> 其他
题目内容 (请给出正确答案)
[判断题]

B树的各个叶结点按照所含的搜索码值存在一个线性顺序。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“B树的各个叶结点按照所含的搜索码值存在一个线性顺序。()”相关的问题
第1题
含4个结点(元素值均不相同)的二叉搜索树有()种。

:A12

B14

C5

D15

点击查看答案
第2题
假设存在一棵哈夫曼树T,它具有m个叶结点,则该树的结点总数为()。A.2mB.m+1C.2m-1D.不能唯一确定

假设存在一棵哈夫曼树T,它具有m个叶结点,则该树的结点总数为()。

A.2m

B.m+1

C.2m-1

D.不能唯一确定

点击查看答案
第3题
在哈夫曼树中,权值校大的叶结点一定离根结点__________。

点击查看答案
第4题
设计一算法分别求出二元树的叶结点,度数为l的结点,度数为2的结点的个数。【哈尔滨工业大学2002八(8

设计一算法分别求出二元树的叶结点,度数为l的结点,度数为2的结点的个数。【哈尔滨工业大学2002八(8分)】

点击查看答案
第5题
下面关于哈夫曼树的说法,不正确的是()

A.对应于一组权值构造出的哈夫曼树一般不是唯一的

B.哈夫曼树具有最小带权路径长度

C.哈夫曼树中没有度为1的结点

D.哈夫曼树中除了度为1的结点外,还有度为2的结点和叶结点

点击查看答案
第6题
二叉树中除叶结点外,任一结点X,其左子树根结点的值小于该结点X的值﹔其右子树根结点的值大于等于该结点X的值,则此二叉树一定是二叉排序树。()
二叉树中除叶结点外,任一结点X,其左子树根结点的值小于该结点X的值﹔其右子树根结点的值大于等于该结点X的值,则此二叉树一定是二叉排序树。()

A.错误

B.正确

点击查看答案
第7题
决策树的生成过程是()。

A.递归地进行下去,直至所有训练据子集被基本正确分类,或者没有合适的特征为止,最后每个子集都被分到叶结点上,即都有了明确的类

B.如果这些子集已经能够被基本正确分类,那么构建叶结点,并将这些子集分到所对应的叶结点中去

C.构建根结点,将所有训练数据都放在根结点

D.选择一个最优特征,按照这一特征将训练数据集分割成子集,使得各个子集有一个在当前条件下最好的分类

E.如果还有子集不能被基本正确分类,那么就对这些子集选择新的最优特征,继续对其进行分割,构建相应的结点

点击查看答案
第8题
在k叉树中,无父母的结点称为()。

A.祖先

B.根

C.子孙

D.叶

点击查看答案
第9题
任何二叉搜索树中同一层的结点从左到右是有序的(从小到大)。()
点击查看答案
第10题
给定一组项及其权值,假定项都存放于二叉树的树叶结点,则具有最小带权外部路径长度的树称为哈夫曼
树。若给定项及相应的权如表4—1,构造相应的哈夫曼树并且写出各项的哈夫曼编码。

点击查看答案
第11题
(1)“一棵二叉树若它的根结点的值大于左子树所有结点的值,小于右子树所有结点的值,则该树一定是二叉排序树”。该说法是否正确,若认为正确,则回答正确,若认为不正确则说明理由?(2)设有查找表{7,16,4,8,20,9,6,18,5},依次取表中数据构造一棵二叉排序树. 对上述二叉树给出后序遍历的结果.

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