网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对于搜索树的最大元素结点,下面哪个说法是正确的？
A．一定是叶节点
B．一定没有左儿子
C．一定没有右儿子
D．是后序遍历的最后一个节点
参考答案和解析
一定没有右儿子
更多 “对于搜索树的最大元素结点,下面哪个说法是正确的？A．一定是叶节点B．一定没有左儿子C．一定没有右儿子D．是后序遍历的最后一个节点” 相关考题
考题
●最佳二叉搜索树是 (36) 。(36) A．关键码个数最少的二叉搜索树B．搜索时平均比较次数最少的二叉搜索树C．所有结点的左子树都为空的二叉搜索树D．所有结点的右子树都为空的二叉搜索树
考题
●下面是关于树和线性结构的描述：线性结构存在惟一的没有前驱的 (18) ，树存在惟一的没有前驱的 (19) ：线性结构存在惟一的没有后继的 (20) ，树存在多个没有后继的 (21) ；线性结构其余元素均存在 (22) ，树其余结点均存在惟一的前驱(双亲)结点和多个后继(孩子)结点。由此可见，由于线性结构是一个顺序结构，元素之间存在的是一对一的关系，而树是一个层次结构，元素之间存在的是一对多的关系。(18) ～(21) A．根结点B．首元素C．尾元素D．叶子(22) A．惟一的前驱元素和后继元素B．惟一的前驱(双亲)结点和多个后继(孩子)结点C．叶子D．一对一
考题
●下面是关于树和线性结构的描述：线性结构存在惟一的没有前驱的首元素，树存在惟一的没有前驱的根结点：线性结构存在惟一的没有后继的尾元素，树存在多个没有后继的叶子；线性结构其余元素均存在惟一的前驱元素和后继元素，树其余结点均存在 (23) 。由此可见，由于线性结构是一个 (24) 结构，元素之间存在的是 (25) 的关系，而树是一个 (26) 结构，元素之间存在的是 (27) 的关系。(23) A．惟一的前驱元素和后继元素B．惟一的前驱(双亲)结点和多个后继(孩子)结点C．叶子D．一对一(24) ~(27) A．一对一B．一对多C．顺序D．层次
考题
下面关于哈夫曼树的叙述中，正确的是(58)。A．哈夫曼树一定是完全二叉树B．哈夫曼树一定是平衡二叉树C．哈夫曼树中权值最小的两个结点互为兄弟结点D．哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点
考题
考虑表6—1的实例，假设有3个物品，背包容量为22。图6—6中是根据上述算法构造的搜索树，其中结点的编号表示了搜索树生成的顺序，边上的数字I／O分别表示选择／不选择对应物品。除了根结点之外，每个左孩子结点旁边的上下两个数字分别表示当前背包的重量和已获得的价值，右孩子结点旁边的数字表示扩展了该结点后最多可能获得的价值。为获得最优解，应该选择物品 (5) ，获得的价值为 (6)。对于表6—1的实例，若采用穷举法搜索整个解空间，则搜索树的结点数为 (7) ，而用了上述回溯法，搜索树的结点数为 (8) .
考题
下面是关于树和线性结构的描述：线性结构存在惟一的没有前驱的(18)，树存在惟一的没有前驱的(19)：线性结构存在惟一的没有后继的(20)，树存在多个没有后继的(21)；线性结构其余元素均存在(22)，树其余结点均存在(23)。由此可见，由于线性结构是一个(24)结构，元素之间存在的是(25)的关系，而树是一个(26)结构，元素之间存在的是(27)的关系。A．根结点B．首元素C．尾元素D．叶子
考题
树是n(n＞=0)个结点的有限集合，下列有关树的定义正确的是( )。A．对于非空树，只有一个没有前驱的结点，称为树根B．对于非空树，每个结点至少有一个后继C．对于非空树，每个结点可以有多个前驱D．除根结点之外，每个结点都存在唯一一条从根结点到该结点的路径
考题
【问题2】（7分）考虑表4-1的实例，假设有3个物品，背包容量为22。图4-1中是根据上述算法构造的搜索树，其中结点的编号表示了搜索树生成的顺序，边上的数字1/0分别表示选择／不选择对应物品。除了根结点之外，每个左孩子结点旁边的上下两个数字分别表示当前背包的重量和已获得的价值，右孩子结点旁边的数字表示扩展了该结点后最多可能获得的价值。为获得最优解，应该选择物品 （5） ，获得的价值为 （6） 。对于表4-1的实例，若采用穷举法搜索整个解空间，则搜索树的结点数为 （7） ，而用了上述回溯法，搜索树的结点数为 （8） 。
考题
● 下面关于哈夫曼树的叙述中，正确的是 （58） 。（58）A. 哈夫曼树一定是完全二叉树B. 哈夫曼树一定是平衡二叉树C. 哈夫曼树中权值最小的两个结点互为兄弟结点D. 哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点
考题
下面关于哈夫曼树的说法，不正确的是（）A、对应于一组权值构造出的哈夫曼树一般不是唯一的B、哈夫曼树具有最小带权路径长度C、哈夫曼树中没有度为1的结点D、哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点
考题
以下关于二叉树说法正确的是（）。A、二叉树的特点是每个结点至多只有两棵子树。B、二叉树的子树无左右之分。C、二叉树只能进行链式存储。D、树的结点包含一个数据元素及若干指向其子树的分支。
考题
下面关于m阶B树说法正确的是（） ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1个关键字； ③所有叶子在同一层上； ④当插入一个数据项引起B树结点分裂后，树长高一层。A、①②③B、②③C、②③④D、③
考题
下面哪个说法对于LGW来说是不正确的A、ROOT终结点用来代表整个节点.B、NULL终结点用来保存代表空闲线路的物理终结点.C、Descriptors用来扩展H.248D、物理终结点的 TerminationID 是在MG 中预先规定好的。
考题
单选题下面关于哈夫曼树的说法，不正确的是（）A
对应于一组权值构造出的哈夫曼树一般不是唯一的B
哈夫曼树具有最小带权路径长度C
哈夫曼树中没有度为1的结点D
哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点
考题
单选题下面关于m阶B树说法正确的是（） ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1个关键字； ③所有叶子在同一层上； ④当插入一个数据项引起B树结点分裂后，树长高一层。A
①②③B
②③C
②③④D
③
考题
多选题以下说法正确的是（）A二叉树的特点是每个结点至多只有两棵子树。B二叉树的子树无左右之分。C二叉树只能进行链式存储。D树的结点包含一个数据元素及若干指向其子树的分支。
热门标签
最新试卷