在查找的过程中,一次查找的长度指需要比较的关键字次数,而平均查找长度则是所有查找过程中进行关键字的比较次数的平均值。 手机看题 你可能感兴趣的试题 名词解释 关键字 答案: 数据元素中唯一标识该元素的某个数据项的值,使用基于关键字的查找,查找结果应该是唯一的。
为确定数据元素在表中的位置,需和给定值进行比较的关键字个数的数学期望值,成为查找算法在查找成功的平均查找长度。 手机看题 你可能感兴趣的试题 名词解释 查找 答案:根据给定的关键字值,在特定的表中,确定一个其关键字与给定值相同的数据元素,并返回该数据元素在列表中的位置。这个过程叫查找... ...
平均查找长度（Average Search Length，简称ASL）是一个专用术语。含义 为确定记录在查找表中的位置，需和给定值进行比较的关键字个数的数学期望值称为查找算法在查找成功时的平均查找长度，ASL成功。对于含有n个数据元素的查找表，查找成功的平均查找长度为：ASL=∑PiCi (i=1,2,3,…,n),可以简单以数学上的期望...