对于一个长度为n的线性表，假设表中各结点的查找概率相同，则在查找成功的情况下，平均查找长度为___，如果k不在表中，则需要进行___次比较后才能确定查找失败。
(n+1)/2 n+1
◎欢迎参与讨论，请在这里发表您的看法、交流您的观点。
