中序遍历一棵二叉排序树所得到的结点序列是键值的（）序列。A、递增或递减B、递减C、递增D、无序

题目

中序遍历一棵二叉排序树所得到的结点序列是键值的（）序列。

  • A、递增或递减
  • B、递减
  • C、递增
  • D、无序
相似考题

1.中序遍历一棵查找树的结点就可得到排好序的结点序列。A．错误B．正确

2.对一棵二叉排序树进行中序遍历时，得到结点序列的排序状况是______。

3.折半查找法要求查找表中各元素的键值必须是(7)排列。A．递增或递减B．递增C．递减D．无序

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

更多“中序遍历一棵二叉排序树所得到的结点序列是键值的（）序列。A、递增或递减B、递减C、递增D、无序”相关问题

  • 第1题：

    对一棵二叉排序树迸行( )遍历，可得到该二叉树中结点关键字的有序序列。

    A.先序
    B.中序
    C.后序
    D.层序

    答案：B
    解析：
    根据二叉排序树的性质，如果对其进行中序遍历所得到的的序列是有序序列。

  • 第2题：

    数据结构中，二叉排序的的哪些遍历序列，不能得到一个升序序列，或非递减有序序列。（）

    • A、先序序列
    • B、中序遍历
    • C、后序遍历
    • D、按层次遍历序列

    正确答案:A,C,D

  • 第3题：

    中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。


    正确答案:正确

  • 第4题：

    中序遍历二叉排序树得到的序列是（）序列（填有序或无序）。


    正确答案:有序

  • 第5题：

    对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。

    • A、先序
    • B、中序
    • C、后序
    • D、层次

    正确答案:B

  • 第6题：

    广告频度从递增到递减，又由递减到递增的变化过程是（）

    • A、递降序列型
    • B、波浪序列型
    • C、渐进序列型
    • D、忽升忽降型

    正确答案:B

  • 第7题：

    单选题
    内点罚函数法的罚因子为（）
    A

    递增负数序列

    B

    递增正数序列

    C

    递减正数序列

    D

    递减负数序列


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

  • 第8题：

    单选题
    对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。
    A

    先序

    B

    中序

    C

    后序

    D

    层次


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

  • 第9题：

    单选题
    中序遍历一棵二叉排序树所得到的结点序列是键值的（）序列。
    A

    递增或递减

    B

    递减

    C

    递增

    D

    无序


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

  • 第10题：

    判断题
    中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
    A

    对

    B

    错


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

  • 第11题：

    填空题
    中序遍历二叉排序树得到的序列是（）序列（填有序或无序）。

    正确答案： 有序
    解析： 暂无解析

  • 第12题：

    填空题
    在一棵二叉排序树上按（）遍历得到的结点序列是一个有序序列。

    正确答案： 中序
    解析： 暂无解析

  • 第13题：

    二叉排序的的哪些遍历序列，不能得到一个升序序列，或非递减有序序列。（）

    • A、先序序列
    • B、中序遍历
    • C、后序遍历
    • D、按层次遍历序列

    正确答案:A,C,D

  • 第14题：

    中序遍历一棵查找树的结点就可得到排好序的结点序列。


    正确答案:正确

  • 第15题：

    对一棵二叉排序树进行中序遍历时，得到的结点序列是一个（）


    正确答案:增序序列

  • 第16题：

    中序遍历二叉排序树的结点就可以得到排好序的结点序列。


    正确答案:正确

  • 第17题：

    在一棵二叉排序树上按（）遍历得到的结点序列是一个有序序列。


    正确答案:中序

  • 第18题：

    内点罚函数法的罚因子为（）

    • A、递增负数序列
    • B、递增正数序列
    • C、递减正数序列
    • D、递减负数序列

    正确答案:C

  • 第19题：

    多选题
    数据结构中，二叉排序的的哪些遍历序列，不能得到一个升序序列，或非递减有序序列。（）
    A

    先序序列

    B

    中序遍历

    C

    后序遍历

    D

    按层次遍历序列


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

  • 第20题：

    填空题
    对一棵二叉排序树进行中序遍历时，得到的结点序列是一个（）

    正确答案： 增序序列
    解析： 暂无解析

  • 第21题：

    多选题
    二叉排序的的哪些遍历序列，不能得到一个升序序列，或非递减有序序列。（）
    A

    先序序列

    B

    中序遍历

    C

    后序遍历

    D

    按层次遍历序列


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

  • 第22题：

    判断题
    中序遍历二叉排序树的结点就可以得到排好序的结点序列。
    A

    对

    B

    错


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

  • 第23题：

    判断题
    先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。(  )
    A

    对

    B

    错


    正确答案： 错
    解析：

相关内容