试题详情
单项选择题在索引查找中，若用于保存数据元素的主表的长度为n，它被均分为k个子表，每个子表的长度均为n/k，则索引查找的平均查找长度为（）。

A、 n+k

B、 k+n/k

C、 （k+n/k）/2

D、 （k+n/k）/2+1

  • D

  • 关注下方微信公众号，在线模考后查看

热门试题