在索引顺序表中查找一个元素,可用的且最快的方法是()。A.用顺序查找法确定元素所在块,再用顺序查找法在相应块中查找B.用顺序查找法确定元素所在块,再用二分查找法在相应块中查找C.用二分查找法确定元素所在块,再用顺序查找法在相应块中查找D.用二分查找法确定元素所在块,再用二分查找法在相应块中查找

题目
在索引顺序表中查找一个元素,可用的且最快的方法是()。

A.用顺序查找法确定元素所在块,再用顺序查找法在相应块中查找

B.用顺序查找法确定元素所在块,再用二分查找法在相应块中查找

C.用二分查找法确定元素所在块,再用顺序查找法在相应块中查找

D.用二分查找法确定元素所在块,再用二分查找法在相应块中查找


相似考题
更多“在索引顺序表中查找一个元素,可用的且最快的方法是()。 ”相关问题
  • 第1题:

    若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是
    ( )。

    A.查找与给定值相匹配的元素的位置
    B.查找并返回第i个元素的值(1≤i≤n)
    C.删除第i个元素(1≤iD.在第i个元素(1≤i≤n)之前插入一个新元素

    答案:B
    解析:
    在线性表中插入和删除元素都需要修改前驱和后继的指针。查找并返回第i个元素的值,这个只要找到该位置读取即可。查找与给定值相匹配的元素的位置,先读取第一个元素再比较,依次类推直到找到该元素。

  • 第2题:

    在一个长度为n的顺序表(表中元素无序)中查找元素x,应该采用 方法进行查找。


    O(n)

  • 第3题:

    在索引顺序表中进行分块查找,在等概率情况下,平均查找长度不仅与表中的元素个数有关,而且与每一块中的元素个数有关。


    正确

  • 第4题:

    关于查找说法正确的是()。

    A.查找是在一个给定的数据结构中查找某个指定的元素

    B.顺序查找又称顺序搜索,一般是在线性表中查找指定的元素

    C.在链式存储中,也可以使用二分查找

    D.采用索引表查找时,需要为查找表建立索引表,且索引表中关键字有序

    E.衡量查找算法性能时,平均比较次数是一个非常关键的指标


    C

  • 第5题:

    13、关于查找,说法正确的是()。

    A.查找是在一个给定的数据表中查找某个指定的元素。

    B.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。

    C.在链式存储中,也可以使用二分查找。

    D.采用索引表查找时,需要为查找表建立索引表,且索引表中关键字有序。

    E.衡量查找算法性能时,平均比较次数是一个非常关键的指标。


    查找是在一个给定的数据表中查找某个指定的元素。;顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。;采用索引表查找时,需要为查找表建立索引表,且索引表中关键字有序。;衡量查找算法性能时,平均比较次数是一个非常关键的指标。