对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（）。A．95,22,91,24,94,71B．92,20,91,34,88,35C．21,89,77,29,36,38D．12,25,71,68,33,34

题目

对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（）。

A．95,22,91,24,94,71

B．92,20,91,34,88,35

C．21,89,77,29,36,38

D．12,25,71,68,33,34

相似考题

1.下述序列中,哪个可能是在二叉排序树上查找35时所比较过的关键字序列?()A.2，25，40，39，53，34，35B.25，39，2，40，53，34，35C.53，40，2，25，34，39，35D.39，25，40，53，34，2，35

2.对于下列关键字序列，不可能构成某二叉排序树中的一条查找路径的序列是()A.95、22、91、24、94、71B.92、20、91、34、88、35C.21、89、77、29、36、38D.12、25、71、68、33、34

3.设有关键字n=2h-1,构成二叉排序树,每个关键字查找的概率相等,查找成功的ASL最大是n()A.对B.错

4.二叉排序树的形态与关键字的输入序列有关,但平衡二叉排序树是相同的。()此题为判断题(对，错)。

更多“对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（）。”相关问题

  • 第1题：

    由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。

    A．6

    B．5

    C．4

    D．3

    A．

    B．

    C．

    D．


    正确答案：C

  • 第2题：

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


    正确答案：C

  • 第3题：

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

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

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

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

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


    正确答案：D

  • 第4题：

    在下列双链DNA序列(仅列出其中一条链序列)中不属于完全回文结构的是（ ）

    A.GGAATTCC
    B.TGAATTCA
    C.AGAATTCT
    D.CGTTAAGC

    答案：D
    解析：

  • 第5题：

    对某有序顺序表进行折半查找时，（60）不可能构成查找过程中关键字的比较序列。

    A.45,10,30,18,25
    B.45,30,18,25,10
    C.10,45,18,30,25
    D.10,18,25,30,45

    答案：B
    解析：
    本题考查数据结构基础知识。二分法查找又称折半查找，它是一种效率较高的查找方法，要求线性表是有序表，即表中结点按关键字有序且只适合于顺序存储的线性结构。二分法查找的基本思想读者可行查找相关资料。以A选项为例，根据算法，需要查找的数应该是一个大于18而小于30的数，否则根据二分查找算法不会与18至30数据段的中间位置数据25进行比较。进一步分析，与25比较后，如果要查找的数小于25，则与18至25数据段的中间位置数据进行比较，如果大于25，则与25至30数据段的中间位置数据进行比较，而不可能与18数据之间的数据10进行比较。故选项B的比较序列是不可能出现的，因为数据表是有序的，10只能存储在18之前的位置，不能存储于18至25之间或25至30之间。同理可证C、D选项都是可行的比较序列，本题选择B选项。

  • 第6题：

    设有一个整数序列{50，38，16，82，110，13，64}，依次取出序列中的数，构造一棵二叉排序树。利用上述二叉排序树，为了查找110，经多少次元素间的比较能成功查到？为了查找15，经多少次元素间的比较可知道查找失败？
    （1）

    （2）三次；四次
    略

  • 第7题：

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

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

    正确答案:B

  • 第8题：

    在关键字序列（7，10，12，18，28，36，45，92）中，用二分查找法查找关键字92，要比较（）次才找到。


    正确答案:4

  • 第9题：

    在一棵二叉排序树上实施（）遍历后，其关键字序列是一个有序表。


    正确答案:中序

  • 第10题：

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


    正确答案:有序

  • 第11题：

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

    先序遍历

    B

    中序遍历

    C

    后序遍历

    D

    层次遍历


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

  • 第12题：

    填空题
    在一棵二叉排序树上实施（）遍历后，其关键字序列是一个有序表。

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

  • 第13题：

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

    A．

    B．

    C．

    D．


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

  • 第14题：

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

    A．二叉排序树

    B．大顶堆

    C．小顶堆

    D．最优二叉树


    正确答案：C

  • 第15题：

    对关键字序列(11，12，13，14，15)采用对半查找算法查找关键字11，则关键字之间比较次数为______。

    A．1

    B．2

    C．3

    D．4


    正确答案：B

  • 第16题：

    设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是()。

    A.2，252，401，398，330，344，397，363
    B.924，220，911，244，898，258，362，363
    C.925，202，911，240，912，245，363
    D.2，399，387，219，266，382，381，278，363

    答案：C
    解析：
    把这四个序列各插入到一个初始为空的二叉排序树中，可以发现，C序列形成的不是一条路径，而是有分支的，可见它是不可能在查找过程中访问到的序列。

  • 第17题：

    设有一个整数序列d{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树。并对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。
    （1）

    （2）ASL=（1×1+2×2+3×3+4）/7=18/7
    略

  • 第18题：

    设有查找表{5，14，2，6，18，7，4，16，3}，依次取表中数据，构造一棵二叉排序树。并说明如何由序列的二叉排序树得到相应序列的排序结果，对上述二叉排序给出中序遍历的结果。
    （1）

    （2）中序遍历：中序2，3，4，5，6，7，14，16，18
    略

  • 第19题：

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

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

    正确答案:C

  • 第20题：

    虽然关键字序列的顺序不一样，但依次生成的二叉排序树是一样的。


    正确答案:错误

  • 第21题：

    对两棵具有相同关键字集合而形状不同的二叉排序树，（）遍历它们得到的序列的顺序是一样的。


    正确答案:中序

  • 第22题：

    DNA双链中一条链的氨基酸序列是GGGTACp，另一条互补链的序列是（）。

    • A、GUACGCp
    • B、CGCATGp
    • C、GTACGCp
    • D、CATGCGp

    正确答案:C

  • 第23题：

    判断题
    虽然关键字序列的顺序不一样，但依次生成的二叉排序树是一样的。
    A

    对

    B

    错


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

  • 第24题：

    填空题
    在关键字序列（7，10，12，18，28，36，45，92）中，用二分查找法查找关键字92，要比较（）次才找到。

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

相关内容