当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。

A.41

B.25

C.45

D.62

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

参考答案
您可能感兴趣的试题
  • 含有 n 个元素的线性表采用顺序存储 ,等概率删除其中任一个元素,平均需要移动() 个元素 。A. n B

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

  • 在包含1000个元素的线性表中实现如下各运算,()所需的执行时间最长。A.线性表按顺序方式存储,在线

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

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

  • 顺序存储的线性表中有N个元素 若向线性表中任意位置插入一个元素的概率相同 则插入一个元素平均