itgle.com

中从任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。A.二叉排序树B.大顶堆C.小顶堆D.最优二叉树

题目

中从任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。

A.二叉排序树

B.大顶堆

C.小顶堆

D.最优二叉树


相似考题
更多“中从任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。A.二叉排序树B.大顶堆 ”相关问题
  • 第1题:

    ● (45) 从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。

    (45) A.二叉排序树

    B.大顶堆

    C.平衡二叉树

    D.小顶堆


    正确答案:D
    【解析】二叉排序树有以下特点:每个结点的左子树中所有结点的值都小于该结点的值,而右子树中所有结点的值都大于该结点的值。平衡二叉树是指其上任一结点的左右子树的高度(或者结点个数)保持一定比例的树,即平衡树上任一结点的左、右子树仍然保持平衡。堆排序的基本思想为对一组待排序记录的关键字,首先把它们按堆的定义排成一个序列,即建立初始小(或大)顶堆,输出堆项最小(或大)元素,然后将剩余的关键字再调整成新堆,便得到次小(或大)的关键字,其中降序排列为小顶堆,升序排序为大顶堆。

  • 第2题:

    二叉树的先根遍历序列中,除根结点外,任一结点均处在其双亲结点的__________.


    正确答案:
    后面

  • 第3题:

    当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为()

    A.左子树的叶子结点

    B.左子树的分支结点

    C.右子树的叶子结点

    D.右子树的分支结点


    参考答案:A

  • 第4题:

    从二叉树的任一结点出发到根的路径上,所经过的结点序列必须按其关键字降序排列。

    A.二叉排序树

    B.大顶堆

    C.小顶堆

    D.平衡二叉树


    正确答案:C
    解析:由堆的定义我们知道,当为小顶堆时,任意一棵子树的根结点比其左右子结点都要小,所以从任一结点出发到根的路径上,所经过的结点序列必须按其关键字降序排列。大根堆则具有完全相反的性质。很多考生对这个答案不是很理解,认为是二叉排序树。下面,我们根据二叉排序树的定义和性质推导错误结果。二叉排序树又称为二叉查找树,其定义为:二叉排序树或者是一棵空树,或者是具有如下性质(BST性质)的二叉树:(1)若它的左子树非空,则左子树上所有结点的值均小于根结点;(2)若它的右子树非空,则右子树上所有结点的值均大于根结点;(3)左、右子树本身又各是一棵二叉排序树。例如,如图4-2所示就是一棵二叉排序树。由图4-2可知,从二叉排序树的任一结点出发到根结点的路径上,所经过的结点序列不一定按其关键字降序排列或者升序排列。

  • 第5题:

    以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是( )

    A.对二叉排序树进行先序、中序和后序遍历,都得到结点关键字的有序序列

    B.含有N个结点的二叉排序树高度为【log2n】+1

    C.从根到任意二个叶子结点的路径上,结点的关键字呈现有序排列的特点

    D.从左到右排列同层次的结点,’其关键字呈现有序排列的特点


    正确答案:D

  • 第6题:

    B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )

    A.根结点保存树中所有关键字且有序排列
    B.从根结点到每个叶结点的路径长度相同
    C.所有结点中的子树指针个数都相同
    D.所有结点中的关键字个数都相同

    答案:B
    解析:

  • 第7题:

    下列叙述中,不符合m阶B树定义要求的是()。

    A.根节点最多有m棵子树
    B.所有叶结点都在同一层上
    C.各结点内关键字均升序或降序排列
    D.叶结点之间通过指针链接

    答案:D
    解析:
    B树的定义。

  • 第8题:

    非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中( )。

    A.从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序
    B.从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序
    C.同层次结点从左向右排序,结点的关键码序列呈递增排序
    D.同层次结点从左向右排序,结点的关键码序列呈递减排序

    答案:C
    解析:
    本题考查二叉排序树基本概念。 某二叉排序树如下图所示。

    显然,在二叉排序树中,同层次的就结点从左至右呈递增排列。

  • 第9题:

    若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序,则该二叉树是()。

    • A、二叉排序树
    • B、赫夫曼树
    • C、堆
    • D、平衡二叉树

    正确答案:C

  • 第10题:

    下列叙述中,不符合m阶B树定义要求的是()

    • A、根节点最多有m棵子树
    • B、所有叶结点都在同一层上
    • C、各结点内关键字均升序或降序排列
    • D、叶结点之间通过指针链接

    正确答案:D

  • 第11题:

    单选题
    若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序,则该二叉树是()。
    A

    二叉排序树

    B

    赫夫曼树

    C

    D

    平衡二叉树


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

  • 第12题:

    单选题
    下述二叉树中,(  )满足从任一结点出发到根的路径上所经过的结点序列按其关键字有序。
    A

    二叉排序树

    B

    哈夫曼树

    C

    AVL树

    D


    正确答案: B
    解析:

  • 第13题:

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

    (42)

    A. 先序(根、左、右)

    B. 中序(左、根、右)

    C. 后序(左、右、根)

    D. 层序(从树根开始,按层次)


    正确答案:B

  • 第14题:

    ______从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。

    A.二叉排序树

    B.大顶堆

    C.小顶堆

    D.平衡二叉树


    正确答案:C

  • 第15题:

    ______从二叉树的任一节点出发到根的路径上,所经过的节点序列必须按其关键字降序排列。

    A.二叉排序树

    B.大顶堆

    C.小顶堆

    D.平衡二又树


    正确答案:C
    解析:n0是度为0的节点总数(即叶子节点数),n1是度为l的节点总数,n2是度为2的节点总数,由二叉树的性质可知:n0=n2+1,则完全二叉树的节点总数n为:n=n0+n1+n2,由于完全二叉树中度为1的节点数只有两种可能0或1,由此可得n0=(n+1)/2或n0=nJ2,合并成一个公式为:n0=(n+1)/2(注:此处表示整除),即可根据完全二又树的节点总数计算出叶子节点数。

  • 第16题:

    从二叉树的任一节点出发到根的路径上,所经过的节点序列必按其关键字降序排列。

    A.二叉排序树

    B.大顶堆

    C.小顶堆

    D.平衡二叉树


    正确答案:C
    解析:当堆为小顶堆时,任意一棵子树的根点比其左右子节点要小,所以从任意节点出发到根的路径上,所经过的节点序列必按其关键字降序排列。

  • 第17题:

    ●非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中,(40)。

    (40)

    A.从根结点到任何一个叶子结点的路径上,结点的关键码序列呈递增排列

    B.从根结点到任何一个叶子结点的路径上,结点的关键码序列呈递减排列

    C.同层次结点从左向右排列,结点的关键码序列呈递增排列

    D.同层次结点从左向右排列,结点的关键码序列呈递减排列


    正确答案:C

  • 第18题:

    若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序,则该二叉树是()。


    A.二叉排序树
    B.哈夫曼树
    C.堆
    D.AVL树


    答案:C
    解析:
    根据堆排序的定义,所有结点的孩子结点的值要么都大于该结点的值,要么都小于该结点的值,所以从堆的任一结点出发到根的路径上所经过的结点序列按其关键字有序。

  • 第19题:

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

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

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

  • 第20题:

    对二叉排序树进行()遍历,得到的遍历序列一定是一个按结点值的大小排列的序列。


    正确答案:中序

  • 第21题:

    ()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。

    • A、二叉排序树
    • B、大顶堆
    • C、小顶堆
    • D、平衡二叉树

    正确答案:C

  • 第22题:

    单选题
    ()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
    A

    二叉排序树

    B

    大顶堆

    C

    小顶堆

    D

    平衡二叉树


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

  • 第23题:

    单选题
    下列叙述中,不符合m阶B树定义要求的是()
    A

    根节点最多有m棵子树

    B

    所有叶结点都在同一层上

    C

    各结点内关键字均升序或降序排列

    D

    叶结点之间通过指针链接


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