首页 > 试题广场 >

假定对索引表和数据子表都采用顺序查找,则查找每一个表项的平均

[单选题]

当一个长度为60的线性表进行索引顺序查找(分块查找)时,若共分成了10个子表,每个子表有6个表项。假定对索引表和数据子表都采用顺序查找,则查找每一个表项的平均查找长度为(   )。

  • 7
  • 8
  • 9
  • 10
11/2 +7/2 =9
发表于 2019-11-05 14:54:15 回复(0)
A 查找一次的有10个,两次的有10个。。。。6次的有10个,(1+2+3+4+5+6)*10/60=7
发表于 2017-02-24 22:10:22 回复(1)