【问题】 采用折半查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。+++++++A.n2B.nlog2nC.nD.log2n

采用折半查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。+++++++A.n2B.nlog2nC.nD.log2n

正确答案:D

题目解析:本题出自郑州大学,国家开放大学数据结构复习题,由丰阳塔题库搜集整理。