●设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是 (51) 最小元和最大元一定是 (52) 。(51) A．正确B．不正确C．错误命题D．不确定(52) A．叶子节点B．不是叶子节点C．不确定D．以上都不对

题目

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

(51) A．正确

B．不正确

C．错误命题

D．不确定

(52) A．叶子节点

B．不是叶子节点

C．不确定

D．以上都不对

相似考题

1.●对含有n个互不相同元素的集合，同时找最大元和最小元至少需要 (45) 次比较。(45) A．2nB．2(n-1)C．n-1D．n+1

2.对含有n个互不相同元素的集合，同时找最大元和最小元至少需要(45)次比较。A．2nB．2(n-1)C．n-1D．n+1

3.在某关键字互不相同的二叉排序树中，命题：最小元必无左孩子，最大元必无右孩子。是(19)。最小元和最大元一定是(20)。A．不正确B．正确C．命题错误D．无法确定

4.设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是(51)，最小元和最大元一定是(52)。A．正确B．不正确C．错误命题D．不确定

更多“●设二叉排序树中关键字互不相同,其中最小元必无左孩子,最大元必无右孩子。此命题是 (51) 最小元和 ”相关问题

  • 第1题：

    以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关

    A.Ⅰ、Ⅱ、Ⅳ、Ⅴ
    B.Ⅱ、Ⅲ、Ⅳ
    C.Ⅰ、Ⅲ、Ⅴ
    D.Ⅰ、Ⅳ、Ⅴ

    答案：D
    解析：
    在二叉排序树中，新插入的关键字总是作为叶子结点来插入的，但是叶子结点不一定总是处于最底层。对于二叉排序树，左子树上所有记录的关键字均小于根记录的关键字；右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。

  • 第2题：

    设集合A={1,2,3,……,12}，R为整除关系，求： （1)画出偏序集＜A,R＞的哈斯图。 （2)写出集合A的最大元、最小元、极大元和极小元。 （3)写出A的子集B={3，6，9，12}的上界、下界、最小上界和最大下界。


    (1)(2) B无上界，也无最小上界。下界1, 3; 最大下界是3.(3) A无最大元，最小元是1，极大元8, 12, 90+; 极小元是1.

  • 第3题：

    若二叉搜索树中关键码互不相同，则其中最小元素和最大元素一定是叶子结点。


    错误

  • 第4题：

    请回答下列关于堆排序中堆的一些问题： （1）通常堆的存储表示是顺序还是链式的？ （2）设有一个小根堆，即堆中任意节点的关键字均小于它的左孩子和右孩子的关键字。其中具有最大关键字的节点可能在什么地方？


    C

  • 第5题：

    设R为A上的偏序关系，B为A的子集，下列命题为真的是（）。

    A．B中一定有极大元和极小元

    B．B中一定有最大元和最小元

    C．B一定有上界和下界

    D．B一定有上确界和下确界


    A

相关内容