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

数据结构

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

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

  • A、 n+k
  • B、 k+n/k
  • C、 (k+n/k)/2
  • D、 (k+n/k)/2+1
正确答案:D
答案解析:
进入题库查看解析

微信扫一扫手机做题