当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

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

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

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

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 顺序表具有随机存取特性,指的是()。A.查找值为x的元素与顺序表中元素个数n无关B.查找值为x的元

  • ●对n 个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码

  • 采用分块查找时,若线性表中共有625个元素,且查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块,

  • ●对n 个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码

  • 设顺序存储的线性表共有287个元素 按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块

  • 采用分块查找时 若线性表中共有625个元素 且查找每个元素的概率相同 假设采用顺序查找来确定结点所在的块