有100个有序元素的线性表，用二分查找法进行查找，最小比较的是______次。A．7B．4C．2D．1

题目

有100个有序元素的线性表，用二分查找法进行查找，最小比较的是______次。

A．7

B．4

C．2

D．1

相似考题

1.下列叙述中正确的是()。A.二分查找法只适用于顺序存储的有序线性表B.二分查找法适用于任何存储结构的有序线性表C.二分查找法适用于有序循环链表D.二分查找法适用于有序双向链表

2.对长度为n的有序线性表中进行二分查找，需要的比较次数为( )。

3.性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。A．数据元素按值有序B．采用顺序存储结构C．据元素按值有序，并且采用顺序存储结构D．据元素按值有序，并且采用链式存储结构

4.二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素，用二分法查找时，最大比较次数是(57)，最小比较次数是(58)。A．25B．10C．50D．7

参考答案和解析
正确答案：D
更多“有100个有序元素的线性表,用二分查找法进行查找,最小比较的是______次。A.7B.4C.2D.1 ”相关问题

  • 第1题：

    设在长度为20的有序表中进行二分查找，则比较一次查找成功的结点数有()个，比较两次查找成功有结点数有()个。


    正确答案：1 2

  • 第2题：

    用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。

    A4

    B3

    C5

    D6


    A
    略

  • 第3题：

    2、假设在有序表A[0..9]上进行不识别相等的二分查找，则比较1次查找成功的元素的数组下标为 号。


    只能顺序存储

  • 第4题：

    设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。


    答案：C
    解析：
    利用二分查找法最多log2n+1次。

  • 第5题：

    设有100个元素，用折半查找法进行查找时，最小比较次数是（）。 A．7 B．4 C．2 D．1


    A

相关内容