itgle.com

在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误的是()。A.无论要查找哪个元素,都是先与A[7]进行比较B.若要查找的元素等于A[9],则分别需与A[7]、A[11]、A[9]进行比较C.无论要查找的元素是否在A[]中,最多与表中的4个元素比较即可D.若待查找的元素不在A[]中,最少需要与表中的3个元素进行比较

题目

在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误的是()。

A.无论要查找哪个元素,都是先与A[7]进行比较

B.若要查找的元素等于A[9],则分别需与A[7]、A[11]、A[9]进行比较

C.无论要查找的元素是否在A[]中,最多与表中的4个元素比较即可

D.若待查找的元素不在A[]中,最少需要与表中的3个元素进行比较


相似考题
参考答案和解析
正确答案:B
更多“在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误 ”相关问题
  • 第1题:

    对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。

    A.5

    B.4

    C.3

    D.2

    A.

    B.

    C.

    D.


    正确答案:B

  • 第2题:

    对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i≤n)时,最多与A中的(57)个元素进行比较。

    A.n

    B.[log2n]-1

    C.n/2

    D.[log2n]+1


    正确答案:D
    解析:折半查找不成功时候需要比较次数最多,且最多不超过[log2n]+1次。

  • 第3题:

    性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。

    A.数据元素按值有序

    B.采用顺序存储结构

    C.据元素按值有序,并且采用顺序存储结构

    D.据元素按值有序,并且采用链式存储结构


    正确答案:C
    解析:只有当线性表中数据元素按值大小有序排列,并且采用顺序存储结构时才能使用折半查找方法查找元素。即使线性表中数据元素按值大小有序排列,但采用的不是顺序存储结构(如链式),仍然不能够采用折半查找方法。本题应选C。

  • 第4题:

    ● 对于长度为 11 的顺序存储的有序表,若采用折半查找(向下取整) ,则找到第 5个元素需要与表中的 (39) 个元素进行比较操作(包括与第 5 个元素的比较) 。

    (39)

    A. 5

    B. 4

    C. 3

    D. 2


    正确答案:B

  • 第5题:

    在55个互异元素构成的有序表A[1..55]中进行折半查找(或二分查找,向下取整)。若需查找的元素等于A[19],则在查找过程中参与比较的元素依次为( )

    A.A[28]、A[30]、A[15]、A[20]
    B.A[28]、A[14]、A[21]、A[17]
    C.A[28]、A[15]、A[22]、A[18]
    D.A[28]、A[18]、A[22]、A[20]

    答案:B
    解析:
    本题考查数据结构基础知识。对55个元素构成的有序表进行折半查找时,可用判定树描述查找过程,由于A[19]小于中间元素A[28],所以判定树的左分支如下所示。从中可知,查找过程中参与比较的元素分别为A[28]、A[14]、A[21]、A[17]、A[19]。

  • 第6题:

    在12个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找,向下取 整),若待查找的元素正好等于a[9],则在此过程中,依次与数组中的( )比较后,查找成功结束。

    A.a[6]、 a[7]、 a[8]、 a[9]
    B.a[6]、a[9]
    C. a[6]、 a[7]、 a[9]
    D.a[6]、 a[8]、 a[9]

    答案:B
    解析:

  • 第7题:

    对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。

    • A、n-1
    • B、n/2
    • C、(log2n)-1
    • D、(log2n)+1

    正确答案:D

  • 第8题:

    在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24,需要进行()次元素之间的比较。


    正确答案:4

  • 第9题:

    以二分查找方法从长度为12的有序表中查找一个元素时,平均查找长度为()。


    正确答案:37/12

  • 第10题:

    若在线性表中采用折半查找法查找元素,该线性表应该()。

    • A、元素按值有序
    • B、采用顺序存储结构
    • C、元素按值有序,且采用顺序存储结构
    • D、元素按值有序,且采用链式存储结构

    正确答案:C

  • 第11题:

    单选题
    若在线性表中采用折半查找方法进行查找,该线性表必须()。
    A

    元素按值有序排列

    B

    采用顺序结构

    C

    元素按值有序排列,并且采用顺序存储结构

    D

    元素按值有序排列,并且采用链式存储结构


    正确答案: B
    解析: 暂无解析

  • 第12题:

    单选题
    下面关于折半查找法的叙述中,正确的是()。
    A

    只要线性表中元素按值有序排列,就可以采用折半查找

    B

    只要线性表采用顺序存储结构,就可以采用折半查找

    C

    线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找

    D

    在链表中也可以采用折半查找


    正确答案: B
    解析: 暂无解析

  • 第13题:

    折半(二分)查找方法对查找表的要求是( )。

    A.链表存储结构,元素有序排列

    B.链表存储结构,元素无序排列

    C.顺序存储结构,元素有序排列

    D.顺序存储结构,元素无序排列


    正确答案:C
    解析:二分查找也叫折半查找,其基本思想是:以处于中间位置元素的关键字和给定值比较,如果相等,则查找成功。如果给定值大于中间位置元素,则下一次在后半个子表进行二分查找。如果给定值小于中间位置元素,则下一次在前半个子表进行二分查找。这样通过逐步缩小范围,直到查找成功或子表为空时失败为止。显然,如果要查找的表是无序排列,则查找就没有意义。另外,查找需要能直接定位表中间位置的元素,即实现随即访问,因此只有顺序存储结构能满足此要求,在链表上只能顺序查找。【总结与扩展】二分查找在查找成功时和给定值进行比较的关键字格式至多为[log2n]+1。二分查找在查找不成功时和给定值进行比较的关键字格式最多也不会超过[log2n]+l。当查找的表元素值较大时,二分查找的平均查找长度为log2(n+1)-1。二分查找要求查找表进行顺序存储并且按照关键字有序排列,因此当对表进行元素插入或删除时,需要移动大量的元素。所以二分查找适用于表不易变动,且又经常进行查找的情况。

  • 第14题:

    ● 对 n 个元素的有序表 A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A 中的 (39) 个元素进行比较。

    (39)


    正确答案:D

  • 第15题:

    在有13个元素构成的有序表data[1..13]中,用折半查找(即二分查找,计算时向下取整)方式查找值等于data[8]的元素时,先后与(41)等元素进行了比较。

    A.data[7]. data[6]. data[8]

    B.data[7]. Data[8]

    C.data[7]. data[10]. data[8]

    D.data[7]. data[10]、data[9]. data[8]


    正确答案:C
    本题考查数据结构基础知识。在二分查找(即折半查找)过程中,令处于中间位置记录的关键字和给定值比较,若相等,则查找成功:若不等,则缩小范围,直至新的查找区间中间位置记录的关键字等于给定值或者查找区间没有元素时(表明查找不成功)为止。在有13个元素构成的有序表data[1..13]中进行二分查找的过程如下图所示(计算中间元素位置时向下取整,结点中的数字为元素的下标或序号),从中可以看出,查找元素data[8]时,需与data[7]、data[10]、data[8]等元素比较。

  • 第16题:

    ● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。

    (47)

    A. 顺序查找的算法非常简单但效率较低

    B. 折半查找法的平均查找长度小,查找速度快

    C. 分块查找的平均长度介于顺序查找和折半查找之间

    D. 分块查找只能用于顺序存贮结构,且要求表中记录是有序的


    正确答案:D

  • 第17题:

    在55个互异元素构成的有序表A[1..55]中进行折半查找(或二分查找,向下取整)。若需要找的元素等于A[19],则在查找过程中参与比较的元素依次为( )、A[19]。

    A.A[28]、A[30]、A[15]、A[20]
    B.A[28]、A[14]、A[21]、A[17]
    C.A[28]、A[15]、A[22]、A[18]
    D.A[28]、A[18]、A[22]、A[20]

    答案:B
    解析:
    折半查找时,下标计算过程为(注:key的值与A[19]相同):
    1、mid=[(1+55)/2]=28,把A[28]与key的值比较后,缩小查找范围为:A[1]至A[27];
    2、mid=[(1+27)/2]=14,把A[14]与key的值比较后,缩小查找范围为:A[15]至A[27];
    3、mid=[(15+27)/2]=21,把A[21]与key的值比较后,缩小查找范围为:A[15]至A[20];
    4、mid=[(15+20)/2]=17,把A[17]与key的值比较后,缩小查找范围为:A[18]至A[20];
    5、mid=[(18+20)/2]=19,把A[19]与key的值比较后,发现值相等,找到目标。

  • 第18题:

    若在线性表中采用折半查找方法进行查找,该线性表必须()。

    • A、元素按值有序排列
    • B、采用顺序结构
    • C、元素按值有序排列,并且采用顺序存储结构
    • D、元素按值有序排列,并且采用链式存储结构

    正确答案:C

  • 第19题:

    下面关于折半查找法的叙述中,正确的是()。

    • A、只要线性表中元素按值有序排列,就可以采用折半查找
    • B、只要线性表采用顺序存储结构,就可以采用折半查找
    • C、线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找
    • D、在链表中也可以采用折半查找

    正确答案:C

  • 第20题:

    长度为20的有序表采用折半查找,共有()个元素的查找长度为3。


    正确答案:4

  • 第21题:

    在有序表A[1..20]中,按二分查找方法进行查找,查找长度为5的元素个数是()。


    正确答案:5

  • 第22题:

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

    log2(n+1)

    B

    n/2

    C

    log2n

    D

    (n+1)/2


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

  • 第23题:

    填空题
    在有序表A[1..20]中,按二分查找方法进行查找,查找长度为5的元素个数是()。

    正确答案: 5
    解析: 暂无解析