（ ）不符合二叉排序树的定义。A.B.C.D.

题目

（ ）不符合二叉排序树的定义。

A.

B.

C.

D.

相似考题

1._____A．定义和实现B．设计和测试C．设计和实现D．分析和定义A．B．C．D．

2.下面结构体的定义语句中，错误的是（ ）。A.B.C.D.

3.由二叉排序树的定义可知,中序遍历二叉树所得到的序列是非递减有序的()此题为判断题(对，错)。

4.在如下结构定义中，不正确的是()。A.B.C.D.

更多“( )不符合二叉排序树的定义。A.B.C.D. ”相关问题

  • 第1题：

    二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：特其左子树非空，则左子树上所有节点的值均小于根节点的值；若其右子树非空，则右子树上所有节点的值均大于根节点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行______遍历，可得到一个节点元素的递增序列。

    A．前序(根、左、右)

    B．中序(左、根、右)

    C．后序(左、右、根)

    D．层序(从树根开始，按层次)

    A．

    B．

    C．

    D．


    正确答案：D

  • 第2题：

    以下不能正确定义二维数组的选项是（ ）。

    A.

    B.

    C.

    D.


    正确答案：B
    二维数组在声明时可以省略行数，但不能省略列数。

  • 第3题：

    以下数组定义中错误的是（ ）。

    A.

    B.

    C.

    D.


    正确答案：B
    二维数组的初始化有以下几种形式：①分行进行初始化；②不分行进行初始化；③部分数组元素进行初始化；④省略第一维的定义，不省略第二维的定义。选项B)等号右边分了3行，大于等号左边数组的行数2。

  • 第4题：

    合法的数组定义是（ ）。

    A.

    B.

    C.

    D.


    正确答案：B
    选项A)，字符串”string”中的元素是char类型，而数组a中存放的是int类型的元素，不匹配。选项c)，a中只能存放字符类型数据，而”0”是字符串。选项D)，定义二维数组时，列数不可省略。

  • 第5题：

    ( )不符合二叉排序树的定义。



    答案：A
    解析：
    本题考查数据结构基础知识。
    二叉排序树又称为二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树：
    ①若它的左子树非空，则左子树上所有结点的值均小于根结点的值。
    ②若它的右子树非空，则右子树上所有结点的值均大于根结点的值。
    ③左、右子树本身就是两棵二叉排序树。
    对于选项A所示的二叉树，以30为根的子树不符合二叉排序树的定义。

  • 第6题：

    在 HTML 中，定义无序列表标记是( )。

    A.

    B.
    

    C.

    D.

    答案：D
    解析：
      标签定义无序列表。

  • 第7题：

    查找效率最高的二叉排序树是()。

    A.所有结点的左子树都为空的二叉排序树
    B.所有结点的右子树都为空的二叉排序树
    C.平衡二叉排序树
    D.没有左子树的二叉排序树

    答案：C
    解析：
    对于结点个数相同的二叉排序树，平衡二叉排序树的深度最小。而二叉排序树的查找效率取决于二叉排序树的深度。

  • 第8题：

    以下哪组轴线编号不符合规定？( )

    A.
    B.
    C.
    D.

    答案：C
    解析：

  • 第9题：

    数据结构与算法里，下列关于二叉排序树中说法正确的是（）。

    • A、二叉排序树的定义具有反复性
    • B、二叉排序树的定义具有递归性
    • C、二叉排序树的定义具有回溯性
    • D、二叉排序树的定义具有反弹性

    正确答案:B

  • 第10题：

    数据结构与算法里，关于二叉排序树的递归性说法对的是（）。

    • A、二叉排序树的左子树也是任意二叉树
    • B、二叉排序树的左子树也是二叉排序树
    • C、二叉排序树的左子树也是普通树
    • D、二叉排序树的左子树也是普通二叉排序树

    正确答案:B

  • 第11题：

    问答题
    简述二叉排序树的定义。

    正确答案： 二叉排序树，又称二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树：
    A.若它的左子树非空，则左子树上所有结点的值均小于根结点的值。
    B.若它的右子树非空，则右子树上所有结点的值均大于根结点的值。
    C.左、右子树也分别是二叉排序树。
    解析： 暂无解析

  • 第12题：

    单选题
    数据结构中，二叉排序树的定义具有（）。
    A

    反复性

    B

    递归性

    C

    回溯性

    D

    都不对


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

  • 第13题：

    以下结构体类型说明和变量定义中正确的是（ ）。

    A.

    B.

    C.

    D.


    正确答案：A
    本题考查的是typedef的用法和结构体变量的定义方法。typedef可用于声明结构体类型，其格式为“typedefstruct{结构元素定义}结构类型；”。本题正确答案为A)。

  • 第14题：

    用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为(63)。

    A．

    B．

    C．

    D．


    正确答案：C
    解析：二叉排序树又称二叉查找树，它可以是一棵空树，若非空时具有下述性质：
      1．若根结点的左子树非空，则左子树上所有结点的关键字值均小于等于根结点的关键字值。
      2．若根结点的右子树非空，则右子树上所有结点的关键字值均大于等于根结点的关键字值。
      3．根结点的左、右子树也分别为二叉排序树。
      构造二叉排序树过程如下：
    首先与根结点比较，如果小于等于则进入左边子树，再与左边子树的根节点比较，直到找到它要放的位置，否则进入右子树，进行上述操作。

  • 第15题：

    以下能正确定义一维数组的选项是（ ）。

    A.

    B.

    C.

    D.


    正确答案：B
    选项A)中，定义的初值个数大于数组的长度；选项C)中，数组名后少了中括号；选项D)中，整型数组不能赋予字符串。

  • 第16题：

    设有关键码序列( 10，40，30，20)，根据该序列构建的二叉排序树是（ ）。

    A.

    B.

    C.

    D.


    正确答案：C

  • 第17题：

    变压器电压调整率的定义为( )。

    A.
    B.
    C.
    D.

    答案：A
    解析：

  • 第18题：

    下列二叉排序树中，满足平衡二叉树定义的是()。O


    答案：B
    解析：
    平衡二叉树是平衡二又排序树的简称。它或者是一棵空树，或者是具有下列性质的二叉树：①左、右子树的高度之差不超过1；②左、右子树也是平衡二叉树。

  • 第19题：

    在二叉排序树中进行查找的效率与（ ）有关。

    A.二叉排序树的深度
    B.二叉排序树的结点个数
    C.被查找结点的度
    D.二叉排序树的存储结构

    答案：A
    解析：
    二叉排序树的查找路径是自顶向下的，平均查找长度取决于树的高度。

  • 第20题：

    数据结构中，二叉排序树的定义具有（）。

    • A、反复性
    • B、递归性
    • C、回溯性
    • D、都不对

    正确答案:B

  • 第21题：

    简述二叉排序树的定义。


    正确答案: 二叉排序树，又称二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树：
    A.若它的左子树非空，则左子树上所有结点的值均小于根结点的值。
    B.若它的右子树非空，则右子树上所有结点的值均大于根结点的值。
    C.左、右子树也分别是二叉排序树。

  • 第22题：

    查找效率最高的二叉排序树是（）。

    • A、所有结点的左子树都为空的二叉排序树。
    • B、所有结点的右子树都为空的二叉排序树。
    • C、平衡二叉树。
    • D、没有左子树的二叉排序树。

    正确答案:C

  • 第23题：

    单选题
    数据结构与算法里，关于二叉排序树的递归性说法对的是（）。
    A

    二叉排序树的左子树也是任意二叉树

    B

    二叉排序树的左子树也是二叉排序树

    C

    二叉排序树的左子树也是普通树

    D

    二叉排序树的左子树也是普通二叉排序树


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

相关内容