首页 › 答案 › 题库 › 远程教育 › 国家开放大学

采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。

采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。
A、n2
B、nlog2n
C、n
D、log2n
正确答案：D
标签：元素 方法
上一条：一组记录的关键字是{19，14，23，1，68，20，84，27，55，11，10，79}，用链接地址法构造散列表，散列函数为H（key）=keymod13，散列地址为1的链中有（）个记录。
下一条：在顺序查找、折半查找、哈希表查找3种方法中，平均查找长度与结点个数n无关的查找方法是折半查找。