在索引查找中，若用于保存数据元素的主表的长度为n，它被均分为k个子表，每个子表的长度均为n/k，则索引查找的平均查找长度为（）。
精华吧→答案→超星尔雅学习通未分类

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

A.n+k

B.k+n/k

C.(k+n/k)/2

D.(k+n/k)/2+1

正确答案：D

Tag：数据结构 个子 索引 时间：2022-05-19 20:34:33

相关答案

热门答案