给定一长度为10的有序表，按二分查找法对该表进行查找，在等概率的情况下，其平均查找长度为()

给定一长度为10的有序表，按二分查找法对该表进行查找，在等概率的情况下，其平均查找长度为()
A、31／10
B、28／10
C、29／10
D、30／10
【正确答案】：C
【题目解析】：若一有序表长度为10，可构造出对应的二叉排序树，当查找每个结点的概率相同时，计算出其平均查找长度为29／10。