对于一个长度为n的线性表,假设表中各结点的查找概率相同,则在查找成功的情况下,平均查找长度为______,如果k不在表中,则需要进行______次比较后才能确定查找失败。

admin2010-04-24  27

问题 对于一个长度为n的线性表,假设表中各结点的查找概率相同,则在查找成功的情况下,平均查找长度为______,如果k不在表中,则需要进行______次比较后才能确定查找失败。

选项

答案(n+1)/2 n+1

解析
转载请注明原文地址:https://jikaoti.com/ti/zotaFFFM
本试题收录于: 数据结构题库理工类分类
0

最新回复(0)