顺序查找 名词解释

题目
顺序查找 名词解释

相似考题

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

2.分块查找(索引查找) 名词解释

3.既希望较快地查找，又便于线性表动态变化的查找方法是______。A．顺序查找B．折半查找C．Hash查找D．索引顺序查找

4.既希望较快的查找又便于线性表动态变化的查找方法是()A.顺序查找B.折半查找C.索引顺序查找D.哈希法查找

更多“顺序查找 名词解释 ”相关问题

  • 第1题：

    ●以下关于顺序查找和二分查找的叙述中，正确的是(42)。

    (42)A．顺序查找方法只适用于采用顺序存储结构的查找表

    B．顺序查找方法只适用于采用链表存储结构的查找表

    C．二分查找只适用于采用顺序存储结构的查找表

    D．二分查找只适用于采用循环链表存储结构的查找表


    正确答案：C

  • 第2题：

    顺序表查找指的是在顺序存储结构上进行查找。()


    答案：对
    解析：
    顺序表是用顺序存储方式实现的线性表，因此顺序表查找一定是在顺序存储结构上进行查找。

  • 第3题：

    对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为____________。


    （ n+1 ）/ 2

  • 第4题：

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

    （47）

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

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

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

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


    正确答案：D

  • 第5题：

    分块查找同时使用了顺序查找和折半查找，故一般而言，其性能介于顺序查找和折半查找之间。


    正确

相关内容