niusouti.com

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

题目

利用二分法查找序列的前提条件是

A．序列不能过大

B．要查找的数必须在序列中存在

C．序列必须按顺序排好

D．序列的个数必须为奇数个

相似考题

1.设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。A.二分法查找B.顺序查找C.分块查找D.哈希查找

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题：

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

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

    答案：D
    解析：

  • 第2题：

    设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是（）。

    A．二分法查找

    B．顺序查找

    C．分块查找

    D．哈希查找


    A

  • 第3题：

    3、顺序查找是从头到尾依次扫描数据序列来查找数据


    正确

  • 第4题：

    顺序查找是从头到尾依次扫描数据序列来查找数据


    正确

  • 第5题：

    4、按关键字进行查找。关于顺序查找法和二分查找法，下列说法正确的是（）

    A．顺序查找法适用于关键字没有排序的记录序列，二分查找法只能用于关键字已排序的记录序列。

    B．二分查找法适用于关键字没有排序的记录序列，顺序查找法只能用于关键字已排序的记录序列。

    C．顺序查找法和二分查找法都适用于关键字没有排序的记录序列。

    D．顺序查找法和二分查找法都只能用于关键字已排序的记录序列。


    顺序查找法适用于关键字没有排序的记录序列，二分查找法只能用于关键字已排序的记录序列。

相关内容