利用二分法查找序列的前提条件是（ ）。A．序列不能过大B．要查找的数必须在序列中存在C．序列必须按顺序排好D．序列的个数必须为奇数个

题目

利用二分法查找序列的前提条件是（ ）。A．序列不能过大B．要查找的数必须在序列中存在C．序列必须按顺序排好D．序列的个数必须为奇数个

相似考题

1.如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列A．必为A，B，CB．必为A，C，BC．必为B，C，AD．不能确定

2.如果一棵二叉树节点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树节点的对称序序列A．必为A，B，CB．必为A，C，BC．必为B，C，AD．不能确定

3.如果一棵二叉树节点的前序序列是A、B、C，后序序列是C、B、A，则该二叉树节点的对称序序列______。A．必为A、B、CB．必为A、C、BC．必为B、C、AD．不能确定

4.利用二分法查找序列的前提条件是A．序列不能过大B．要查找的数必须在序列中存在C．序列必须按顺序排好D．序列的个数必须为奇数个

更多“利用二分法查找序列的前提条件是( )。A.序列不能过大B.要查找的数必须在序列中存在C.序列必须按顺 ”相关问题

  • 第1题：

    如果一棵二叉树结点的前序序列是C、D、E，后序序列是E、D、C，则该二叉树结点的对称序序列________。

    A．必为E、D、C

    B．必为C、D、E

    C．必为D、C、E

    D．不能确定


    正确答案：D
    解析：根据题目给定的前序序列和后序序列。满足条件的二叉树有多个，所以该二叉树结点的对称序序列不能确定。

  • 第2题：

    若一棵二叉树结点的前序遍历序列是A、B、C，后序遍历序列是C、B、A，则该二叉树结点的中序遍历序列( )。

    A．必为A、B、C

    B．必为A、C、B

    C．必为B、C、A

    D．不能确定


    正确答案：D
    解析：对一棵二叉树结点的前序遍历序列是A、B、C，后序遍历序列是C、B、A可以确定该树的根结点为A，B结点是C结点的父结点，但不能确定B具体为A的左孩子或右孩子，也不能确定C为B的左孩子还是右孩子，因此不能确定中序遍历的顺序。

  • 第3题：

    15、已知一个序列，要查找其相似序列，需要使用NCBI上哪个服务


    ×

  • 第4题：

    如果一棵二叉树结点的前序序列是A、B、C，后序序列是C、B、A，则该二叉树结点的对称序序列

    A．必为A、B、C

    B．必为A、C、B

    C．必为B、C、A

    D．不能确定


    正确答案：D
    解析：二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者由一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右于树(R)的二叉树组成。按周游二叉树的方法可以分为：1)前序序列法(NLR)：访问根，按前序周游左子树，按前序周游右予树；2)后序序列法(LRN)：按后序周游左子树，按后序周游右子树，访问根；3)对称序列法(LNR)：按对称序周游左子树，访问根，按对称序周游右子树。按照以上定义可知，如二叉树的前序序列为A、B、C，则二叉树可能如图1所示类型中的一种：

  • 第5题：

    如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列()。

    A.必为A、B、C
    B.必为A、C、B
    C.必为B、C、A
    D.不能确定

    答案：D
    解析：

相关内容