中序周游（遍历）平衡的二叉排序树，可得到最好排序的关键码序列。

题目

中序周游（遍历）平衡的二叉排序树，可得到最好排序的关键码序列。

相似考题

1.从供选择的答案中选出应填入下列叙述中()内的正确答案：在二叉排序树中，每个结点的关键码值(A)，(B)一棵二叉排序树，即可得到排序序列。同一个结点集合，可用不同的二叉排序树表示，人们把平均检索长度最短的二叉排序树称做最佳二叉排序树，最佳二叉排序树在结构上的特点是(C)。供选择的答案A：①比左子树所有结点的关键码值大，比右子树所有结点的关键码值小②比左子树所有结点的关键码值小，比右子树所有结点的关键码值大③比左右子树的所有结点的关键码值大④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系B：①前序遍历 ②中序(对称)遍历③后序遍历 ④层次遍历C：①除最下二层可以不满外，其余都是充满的②除最下一层可以不满外，其余都是充满的③每个结点的左右子树的高度之差的绝对值不大于1④最下层的叶子必须在左边

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

3.在一棵非空的二叉排序树（二叉查找树)中，进行__ (41)遍历运算并输出所访问 结点的关键码后，可得到一个有序序列。A.先序B.中序C.后序D.层序

4.()二叉排序树可得到一个关键字的有序序列。A.先序遍历B.中序遍历C.后序遍历D.层序遍历

更多“中序周游（遍历）平衡的二叉排序树，可得到最好排序的关键码序列。”相关问题

  • 第1题：

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

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

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

  • 第2题：

    中序遍历二叉排序树可得到一个（）。
    中序
    略

  • 第3题：

    对二叉排序树进行（）遍历，遍历所得到的序列是有序序列。

    A按层次

    B前序

    C中序

    D后序


    C
    略

  • 第4题：

    对二叉排序树得到的关键字升序序列的遍历是（）

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

    正确答案:B

  • 第5题：

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


    正确答案:正确

  • 第6题：

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


    正确答案:正确

  • 第7题：

    对二叉排序树（）可得到有序序列。

    • A、按层遍历
    • B、前序遍历
    • C、中序遍历
    • D、后序遍历

    正确答案:B

  • 第8题：

    （）二叉排序树不可以得到一个从小到大的有序序列。

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

    正确答案:A,C,D

  • 第9题：

    单选题
    对二叉排序树得到的关键字升序序列的遍历是（）
    A

    先序遍历

    B

    中序遍历

    C

    后序遍历

    D

    层次遍历


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

  • 第10题：

    填空题
    （）遍历二叉排序树可得到一个有序序列。

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

  • 第11题：

    单选题
    对二叉排序树（）可得到有序序列。
    A

    按层遍历

    B

    前序遍历

    C

    中序遍历

    D

    后序遍历


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

  • 第12题：

    判断题
    中序周游（遍历）平衡的二叉排序树，可得到最好排序的关键码序列。
    A

    对

    B

    错


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

  • 第13题：

    中序遍历二叉排序树可以得到一个有序的序列。()


    答案：对
    解析：
    二叉排序树的左子树一定小于根节点，右子树一定大于根节点，中序遍历的顺序是首先中序遍历左子树，然后访问根节点，最后中序遍历右子树，所以中序遍历二叉排序树可以得到一个有序序列。

  • 第14题：

    对二叉排序树进行（）遍历，可以使遍历所得到的序列是有序序列。

    A按层次

    B后序

    C中序

    D前序


    C
    略

  • 第15题：

    （）遍历二叉排序树可得到一个有序序列。
    中序
    略

  • 第16题：

    中序遍历二叉排序树，可得到关键码的有序序列。


    正确答案:正确

  • 第17题：

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


    正确答案:有序

  • 第18题：

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

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

    正确答案:B

  • 第19题：

    （）二叉排序树可以得到一个从小到大的有序序列。

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

    正确答案:B

  • 第20题：

    单选题
    (  )二叉排序树可以得到一个从小到大的有序序列。
    A

    先序遍历

    B

    中序遍历

    C

    后序遍历

    D

    层次遍历


    正确答案： B
    解析：

  • 第21题：

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

    先序

    B

    中序

    C

    后序

    D

    层次


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

  • 第22题：

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

    对

    B

    错


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

  • 第23题：

    填空题
    中序遍历二叉排序树可得到一个（）。

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

相关内容