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

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

●设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是 (51) 最小元和最大元一定是 (52) 。

(51) A．正确

B．不正确

C．错误命题

D．不确定

(52) A．叶子节点

B．不是叶子节点

C．不确定

D．以上都不对

参考答案

更多 “ ●设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是 (51) 最小元和最大元一定是 (52) 。(51) A．正确B．不正确C．错误命题D．不确定(52) A．叶子节点B．不是叶子节点C．不确定D．以上都不对 ” 相关考题
考题 ●对含有n个互不相同元素的集合，同时找最大元和最小元至少需要 (45) 次比较。(45) A．2nB．2(n-1)C．n-1D．n+1
查看答案
考题 设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是(51)，最小元和最大元一定是(52)。A．正确B．不正确C．错误命题D．不确定
查看答案
考题 对含有n个互不相同元素的集合，同时找最大元和最小元至少需要(45)次比较。A．2nB．2(n-1)C．n-1D．n+1
查看答案
考题 在某关键字互不相同的二叉排序树中，命题：最小元必无左孩子，最大元必无右孩子。是(19)。最小元和最大元一定是(20)。A．不正确B．正确C．命题错误D．无法确定
查看答案
考题 以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关A.Ⅰ、Ⅱ、Ⅳ、Ⅴ B.Ⅱ、Ⅲ、Ⅳ C.Ⅰ、Ⅲ、Ⅴ D.Ⅰ、Ⅳ、Ⅴ
查看答案
考题 请回答下列关于堆排序中堆的一些问题： （1）通常堆的存储表示是顺序还是链式的？ （2）设有一个小根堆，即堆中任意节点的关键字均小于它的左孩子和右孩子的关键字。其中具有最大关键字的节点可能在什么地方？
查看答案
考题 设集合A={1,2,3,……,12}，R为整除关系，求： （1)画出偏序集＜A,R＞的哈斯图。 （2)写出集合A的最大元、最小元、极大元和极小元。 （3)写出A的子集B={3，6，9，12}的上界、下界、最小上界和最大下界。
查看答案
考题 设R为A上的偏序关系，B为A的子集，下列命题为真的是（）。A．B中一定有极大元和极小元B．B中一定有最大元和最小元C．B一定有上界和下界D．B一定有上确界和下确界
查看答案
考题 若二叉搜索树中关键码互不相同，则其中最小元素和最大元素一定是叶子结点。
查看答案
热门标签
最新试卷