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

题目

在某关键字互不相同的二叉排序树中，命题：最小元必无左孩子，最大元必无右孩子。是(19)。最小元和最大元一定是(20)。

A．不正确

B．正确

C．命题错误

D．无法确定

相似考题

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

2.制单时,某个类别的凭证要求在借方或贷方都不能出现某个限制科目,这种限制类型称为()A、借方必无B、贷方必无C、凭证必无D、借贷必无

3.二叉树是二叉排序树的充要条件是其任意非叶结点的值均大于其左孩子的值、小于其右孩子的值。()此题为判断题(对，错)。

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

更多“在某关键字互不相同的二叉排序树中,命题:最小元必无左孩子,最大元必无右孩子。是(19)。最小元和最 ”相关问题

  • 第1题：

    凭证类别的限制条件包含()。

    A借方必有

    B借方必无

    C贷方必有

    D贷方必无


    正确答案：ABCD

  • 第2题：

    ●在一棵非空二叉排序树中，关键字最小的结点的( )。

    A．左子树一定为空、右子树不一定为空

    B．左子树不一定为空、右子树一定为空

    C．左子树和右子树一定都为空

    D．左子树和右子树一定都不为空


    正确答案：A

  • 第3题：

    二叉排序树中，最小值结点的()。

    A.左、右指针均为空
    B.左、右指针均不为空
    C.左指针一定为空
    D.右指针一定为空

    答案：C
    解析：
    在二叉排序树中，值最小的结点一定是中序遍历序列中第一个被访问的结点，即二叉树的最左下结点。

  • 第4题：

    二叉排序树的充要条件是任一结点的值均大于其左孩子的值，小于其右孩子的值。


    正确答案:错误

  • 第5题：

    二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。


    正确答案:正确

  • 第6题：

    在完全二叉树中，若某结点元左孩子，则它必是叶结点。


    正确答案:正确

  • 第7题：

    二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值


    正确答案:错误

  • 第8题：

    判断题
    二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第9题：

    判断题
    若二叉排序树中关键码互不相同，则其中最小元素和最大元素一定是叶子结点。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第10题：

    单选题
    二叉排序树中，最小值结点的（）。
    A

    左指针一定为空

    B

    右指针一定为空

    C

    左、右指针均为空

    D

    左、右指针均不为空


    正确答案： A
    解析： 在二叉排序树中，值最小的结点一定是中序遍历序列中第一个被访问的结点，即二叉树的最左下结点。

  • 第11题：

    多选题
    在会计软件中，系统通常提供的限制条件有（）。
    A

    贷方必有

    B

    贷方必无

    C

    凭证必有

    D

    凭证必无


    正确答案： A,C,D
    解析： 在会计软件中，系统通常提供的限制条件有借方必有、贷方必有、凭证必有、凭证必无、无限制等。

  • 第12题：

    判断题
    二叉排序树的充要条件是任一结点的值均大于其左孩子的值，小于其右孩子的值。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第13题：

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

    A．正确

    B．不正确

    C．错误命题

    D．不确定


    正确答案：A

  • 第14题：

    对含有n个互不相同元素的集合，同时找最大元和最小元至少需要(45)次比较。

    A．2n

    B．2(n-1)

    C．n-1

    D．n+1


    正确答案：C
    解析：按照下面的顺序查找算法，如果初始序列递增有序，则只需比较，n-1次；如果初始序列递减有序，则需比较2(n-1)次。因此，对含有n个互不相同元素的集合，同时找最大元和最小元至少需要比较n-1次，最多需要比较2(n-1)次。max=min=r[0].key；for(i=1；i＞n；i++)if(r[i].key＞max)max=r[i].key；elseif(r[i].keymin)min=r[i].key；

  • 第15题：

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

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

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

  • 第16题：

    在完全二叉树中，若一个结点是叶结点，则它没有（）。

    • A、左孩子结点
    • B、右孩子结点
    • C、左孩子和右孩子结点
    • D、左孩子结点，右孩子结点和兄弟结点

    正确答案:C

  • 第17题：

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


    正确答案:错误

  • 第18题：

    二叉排序树中，最小值结点的（）。

    • A、左指针一定为空
    • B、右指针一定为空
    • C、左、右指针均为空
    • D、左、右指针均不为空

    正确答案:A

  • 第19题：

    王某夫妇雇用了一保姆临时在家照看孩子，事后付给保姆酬劳500元。关于王某夫妇与保姆之间的法律关系的客体，下列选项正确的是（）

    • A、孩子
    • B、孩子的安全、健康
    • C、保姆
    • D、照看孩子的劳务和500元报酬

    正确答案:D

  • 第20题：

    判断题
    二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第21题：

    单选题
    在完全二叉树中，若一个结点是叶结点，则它没有（）。
    A

    左孩子结点

    B

    右孩子结点

    C

    左孩子和右孩子结点

    D

    左孩子结点，右孩子结点和兄弟结点


    正确答案： C
    解析： 暂无解析

  • 第22题：

    单选题
    下列（）不是总账系统中凭证类别的限制类型。
    A

    借方必无

    B

    凭证必无

    C

    借方必有

    D

    凭证必有


    正确答案： A
    解析： 暂无解析

  • 第23题：

    单选题
    王某夫妇雇用了一保姆临时在家照看孩子，事后付给保姆酬劳500元。关于王某夫妇与保姆之间的法律关系的客体，下列选项正确的是（）
    A

    孩子

    B

    孩子的安全、健康

    C

    保姆

    D

    照看孩子的劳务和500元报酬


    正确答案： B
    解析： 暂无解析

相关内容