多做题,通过考试没问题!

数据结构

题库首页>大学试题(计算机科学)>数据结构

在索引查找中,若用于保存数据元素的主表的长度为n,它被均分为k个子表,每个子表的长度均为n/k,则索引查找的平均查找长度为()。

  • A、 n+k
  • B、 k+n/k
  • C、 (k+n/k)/2
  • D、 (k+n/k)/2+1
查看答案

微信扫一扫手机做题