【正确答案】 C

【答案解析】解析：查找就是在按某种数据结构形式存储的数据集合中，找出满足指定条件的节点。平均查找长度：为确定记录在查找表中的位置，须与给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度。埘含有n个记录的表，查找成功时的平均查找长度定义为： 其中，P _i 为对表中第i个记录进行查找的概率，且 在此，