填空题若有序表的关键字为1到25的整数，在此序列中利用二分查找法查找数字2，在查找过程中与数字2比较的数字依次为：（）、2。

题目
填空题
若有序表的关键字为1到25的整数，在此序列中利用二分查找法查找数字2，在查找过程中与数字2比较的数字依次为：（）、2。
相似考题

1.对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n，那么顺序查找需要比较的次数是【 】。

2.对具有n个元素的有序序列进行二分查找时，(61)。A．元素位置越靠近序列前端，查找该元素所需的比较次数越少B．查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C．查找元素所需的比较次数与元素的位置无关D．元素位置越靠近序列后端，查找该元素所需的比较次数越少

3.在有序表(3,8,13,15,16,17,21,24,45)中,用二分查找法查找关键字21,所需进行关键字比较的次数为()。A2B3C4D5

4.请写出用二分查找法在有序顺序表(1，2，3，4，6，8，9，11)中查找3的比较序列________。

更多“若有序表的关键字为1到25的整数，在此序列中利用二分查找法查找数字2，在查找过程中与数字2比较的数字依次为：（）、2。”相关问题

  • 第1题：

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

    A．7

    B．4

    C．2

    D．1


    正确答案：D

  • 第2题：

    若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。

    A．N

    B．N+1

    C．N/2

    D．(N+1)/2


    正确答案：A
    解析：当查找不成功时，会查找至最后一个元素，故平均查找长度为N。

  • 第3题：

    对具有n个元素的有序序列进行二分查找时，______。

    A．查找元素所需的比较次数与元素的位置无关

    B．查找序列中任何一个元素所需要的比较次数不超过1og2(n+1)

    C．元素位置越靠近序列后端，查找该元素所需的比较次数越少

    D．元素位置越靠近序列前端，查找该元素所需的比较次数越少


    正确答案：B
    解析：二分查找是充分利用了元素间的次序关系，采用分治策略。它的基本思想是，将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法终止。如果xa[n/2]，则我们只要在数组a的左半部继续搜索x(这里假设数组元素呈升序排列)。如果x＞a[n/2]则我们只要在数组a的右半部继续搜索x。在二分查找中，查找元素所需的比较次数与元素的位置有关，选项A的说法错误。元素位置越靠近序列后端或前端，查找该元素所需的比较次数越多，选项C和选项D的说法错误。选项B的说法正确，本题正确答案为选项B。

  • 第4题：

    对有序表(12，23，25，33，45，65，78，99)采用二分查找法查找99，所需要的比较次数为( )。

    A．2

    B．3

    C．4

    D．5


    正确答案：C
    解析：对有序表的二分查找思想是先确定待查记录所在的范围，然后逐步缩小范围直到找到或找不到该记录。题中查找99这个记录，第一次low和hig指针分别为1和8，则首先与 mid={(low+hig)/2}记录比较，即33，99＞33，则更改low指针为mid+1，重复以上步骤，依次与65、78、99比较，共比较4次。

  • 第5题：

    若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t)，则在二分查找关键字b的过程中，先后进行比较的关键字依次为 ( )

    A．f,c,b

    B．f,d,b

    C．g,c,b

    D．g,d,b


    正确答案：A

  • 第6题：

    在顺序表（2，5，7，10，15，18，21，25）中，用二分法查找关键字值20所需的关键字比较次数为（）


    正确答案:3

  • 第7题：

    若有序表的关键字为1到25的整数，在此序列中利用二分查找法查找数字2，在查找过程中与数字2比较的数字依次为：（）、2。


    正确答案:13；6；3；2

  • 第8题：

    在有序表（9，10，14，18，23，27，30，32，42）中，用二分法查找关键字值32（成功），需做的关键字比较次数为（）；查找关键字值35（失败），需做的关键字比较次数为（）


    正确答案:3；4

  • 第9题：

    若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为（）

    • A、1，2，3
    • B、9，5，2，3
    • C、9，5，3
    • D、9，4，2，3

    正确答案:C

  • 第10题：

    单选题
    对于长度为n的顺序存储的有序表，若采用二分查找法，则对所有元素的最长查找长度为（）的值向下取整再加1。
    A

    log2（n+1）

    B

    n／2

    C

    log2n

    D

    （n+1）／2


    正确答案： D
    解析： 二分查找法在查找成功时进行比较的关键字的个数最多不超过树的深度，而具有n个结点的判定树的深度为log2n的值向下取整加1，所以，二分查找法在查找成功时和给定值进行比较的关键字个数至多为log2n的值向下取整加1。

  • 第11题：

    填空题
    线性有序表（a1，a2，a3，，，a10）按关键字从小到大排列，对一个给定的关键字值k，用二分法查找表中关键字与k相等的元素，在查找不成功的情况下，最多需要查找（）次。

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

  • 第12题：

    单选题
    对有18个元素的有序表作二分（折半）查找，则查找A[3]的比较序列的下标为（）。
    A

     1、2、3

    B

     9、5、2、3

    C

     9、5、3

    D

     9、4、2、3


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

  • 第13题：

    有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99},当采用折半查找法查找关键字为82的元素时,()次比较后查找成功。

    A.1

    B.2

    С.4

    D.8


    参考答案：C

  • 第14题：

    对有18个元素的有序表做折半查找，则查找A[3]的比较序列的下标依次为(13)。

    A．1-2-3

    B．9-5-2-3

    C．9-5-3

    D．9-4-2-3


    正确答案：D
    解析：折半查找按[(max-min)/2]查找。

  • 第15题：

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

    A.log2+1

    B.log2(n-1)

    C.log2n

    D.log2(n+1)


    正确答案：A

  • 第16题：

    一个有序表{2，4，7，12，23，45，62，76，77，89，93，95，100}，若采用二分查找法查找值为93的关键字，需要( )次比较才能查找成功。

    A．1

    B．8

    C．2

    D．4


    正确答案：D

  • 第17题：

    若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为()。

    A.9，5，3
    B.9，5，2，3
    C.1，2，3
    D.9，4，2，3

    答案：D
    解析：
    二分查找的基本思想是将n个元素分成大致相等的两部分，取中间位置的节点值与关键字做比较，如果相等，则查找成功；如果关键字的值小于中间节点，则只要在数组的左半部分继续搜索，重复与中间值进行比较，直至查找成功或失败；如果关键字大于中间值，则只要在数组的右半部搜索即可。

  • 第18题：

    对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。


    正确答案:7

  • 第19题：

    线性有序表（a1，a2，a3，，，a10）按关键字从小到大排列，对一个给定的关键字值k，用二分法查找表中关键字与k相等的元素，在查找不成功的情况下，最多需要查找（）次。


    正确答案:4

  • 第20题：

    对有18个元素的有序表作二分（折半）查找，则查找A[3]的比较序列的下标为（）。

    • A、 1、2、3
    • B、 9、5、2、3
    • C、 9、5、3
    • D、 9、4、2、3

    正确答案:D

  • 第21题：

    对有14个元素的有序表A[1..14]作二分查找，查找元素A[4]时的被比较元素依次为（）。

    • A、A[1]，A[2]，A[3]，A[4]
    • B、A[1]，A[14]，A[7]，A[4]
    • C、A[7]，A[3]，A[5]，A[4]
    • D、A[7]，A[5]，A[3]，A[4]

    正确答案:C

  • 第22题：

    单选题
    若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为（）。
    A

    1，2，3

    B

    9，5，2，3

    C

    9，5，3

    D

    9，4，2，3


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

  • 第23题：

    填空题
    在顺序表（2，5，7，10，15，18，21，25）中，用二分法查找关键字值20所需的关键字比较次数为（）

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

  • 第24题：

    填空题
    若有序表的关键字为1到25的整数，在此序列中利用二分查找法查找数字2，在查找过程中与数字2比较的数字依次为：（）、2。

    正确答案： 13,6,3,2
    解析： 暂无解析

相关内容