itgle.com

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

题目

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

A.数据元素按值有序

B.采用顺序存储结构

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

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


相似考题
更多“性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。A.数据元素按值有序B.采用顺序 ”相关问题
  • 第1题:

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

    A.元素按值有序

    B.构采用顺序存储结

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

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


    正确答案:C

  • 第2题:

    对线性表进行二分查找时,要求线性表必须( )。

    A、以顺序方式存储

    B、以顺序方式存储,且数据元素有序

    C、以链接方式存储

    D、以链接方式存储,且数据元素有序


    正确答案:B

  • 第3题:

    若要对线性表进行二分法查找,线性表(40)。

    A.必须以链接方式存储,且数据元素按值排序

    B.必须以顺序方式存储,且数据元素按值排序

    C.必须以顺序方式存储

    D.必须以链式方式存储


    正确答案:B
    解析:本题考查二分法查找的方法。二分法查找又称折半查找,它是一种效率较高的查找方法。二分法查找要求线性表是有序表。二分法查找的基本思想是(设R[low,…,high]是当前的查找区间):(1)确定该区间的中点位置:mid=[(low+high)/2]。(2)将待查的k值与R[mid].key比较,若相等,则查找成功并返回此位置;否则须确定新的查找区间,继续二分查找。(3)下一次查找是针对新的查找区间进行,重复步骤(1)和(2)。(4)在查找过程中,low逐步增加,而high逐步减少。如果highlow,则查找失败,算法结束。从二分法查找的基本思想中可以看出,如果是链接存储,我们无法确定区间的中点位置,因此,只能是顺序存储。

  • 第4题:

    一个有序顺序表有255个元素,采用顺序查找法查找,查找长度为()

    A、128

    B、127

    C、126

    D、255


    参考答案:A

  • 第5题:

    对线性表采用折半查找法,该线性表必须 ______。

    A.采用顺序存储结构

    B.采用链式存储结构

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

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


    正确答案:C

  • 第6题:

    下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.线性链表

    下列数据结构中,能用二分法进行查找的是( )。

    A.顺序存储的有序线性表

    B.线性链表

    C.二叉链表

    D.有序线性链表


    正确答案:A
    二分查找只适用于顺序存储的有序表。此处所说的有序表是指线性表中的元素按值非递减排列(即从小到大,但允许相邻元素值相等)的。选项A)正确。

  • 第7题:

    折半(二分)查找法适用的线性表应该满足( )的要求。

    A.链接方式存储、元素有序B.链接方式存储、元素无序C.顺序方式存储、元素有序D.顺序方式存储、元素无序


    正确答案:C

  • 第8题:

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


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

  • 第9题:

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

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

    正确答案:C

  • 第10题:

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

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

    正确答案:C

  • 第11题:

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

    元素按值有序排列

    B

    采用顺序结构

    C

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

    D

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


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

  • 第12题:

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

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

    B

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

    C

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

    D

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


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

  • 第13题:

    只要数据元素保持有序,则查找时就可以采用折半查找方法()

    A.对

    B.错


    正确答案:B

  • 第14题:

    如果要求一个线性表既能较快的查找,又能适应动态变化的要求,最好采用()查找法。

    A.顺序查找

    B.折半查找

    C.分块查找

    D.哈希查找


    参考答案:C
    解释:分块查找的优点是:在表中插入和删除数据元素时,只要找到该元素对应的块,就可以在该块内进行插入和删除运算。由于块内是无序的,故插入和删除比较容易,无需进行大量移动。如果线性表既要快速查找又经常动态变化,则可采用分块查找。

  • 第15题:

    下列数据结构中,能用二分法进行查找的是( )。 A.顺序存储的有序线性表B.线性链表SXB

    下列数据结构中,能用二分法进行查找的是( )。

    A.顺序存储的有序线性表

    B.线性链表

    C.二叉链表

    D.有序线性链表


    正确答案:A
    A。【解析】二分法查找只适用于顺序存储的有序线性表,对于顺序存储的非有序线性表和线性链表,都只能采用顺序查找。

  • 第16题:

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

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

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

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

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


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

  • 第17题:

    下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.结性链表

    下列数据结构中,能用二分法进行查找的是( )。

    A.顺序存储的有序线性表

    B.结性链表

    C.二叉链表

    D.有序线性链表


    正确答案:A
    二分法查找只用于顺序存储的有序线性表,而顺序查找用在顺序存储的非有序线性表和线性链表。

  • 第18题:

    对线性表进行二分查找时,要求线性表必须( )。

    A.以顺序存储方式存储

    B.以顺序存储方式存储,且数据元素有序

    C.以链式存储方式存储

    D.以链式存储方式存储,且数据元素有序


    正确答案:B
    解析:对线性表进行二分查找时,要求线性表必须以顺序存储方式存储,且数据元素有序。

  • 第19题:

    在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。

    A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列


    正确答案:A

  • 第20题:

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

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

    正确答案:C

  • 第21题:

    如果要求一个线性表既能较快的查找,又能适应动态变化的要求,最好采用()查找法。

    • A、顺序查找
    • B、折半查找
    • C、分块查找
    • D、哈希查找

    正确答案:C

  • 第22题:

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

    元素按值有序

    B

    采用顺序存储结构

    C

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

    D

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


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

  • 第23题:

    单选题
    对线性表进行二分查找时,要求线性表必须()。
    A

    以顺序存储方式

    B

    以顺序存储方式,且数据元素有序

    C

    以链接存储方式,且数据元素有序

    D

    以链接存储方式


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