首页 > 其他> 其他

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[判断题]

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

答案

查看答案

发布时间：2022-12-06

更多“B树的各个叶结点按照所含的搜索码值存在一个线性顺序。（)”相关的问题

第1题

含4个结点（元素值均不相同)的二叉搜索树有（)种。

:A12

B14

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}，依次取表中数据构造一棵二叉排序树. 对上述二叉树给出后序遍历的结果.

点击查看答案