通过温度测量所能发现的常见故障包括()等。

A．平均查找长度

B．比较次数

C．WPL

D．ASL

A、平均查找长度为对关键字需要进行的平均比较次数

B、对于含有n个数据元素的查找表，查找成功的平均查找长度为：ASL=∑PiCi (i=1,2,3,…,n)，其中：Pi 为查找表中第i个数据元素的概率，Ci为找到第i个数据元素时已经比较过的次数

C、平均查找长度为衡量一个查找算法效率优劣的标准

D、在等概率的情况下，ASL=n∑Ci

散列方法的查找性能用平均查找长度ASL来衡量。()

在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：

此处Pi为表中第i个记录被查找的概率，Ci为查找第i个记录时同关键字比较的次数，n为表中记录数。

以下叙述中均假定每一个记录被查找的概率相等，即Pi=//n(i=1，2，…，n)。当表中的记录连续存储在一个一维数组中时，可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序排列的)。顺序查找时的ASL为(19)，折半查找时的ASL为(20)。记录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL为(21)。当二叉排序树是一棵平衡树时，ASL为(22)。在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需(23)次旋转。

A．O(1)

B．O(log2n)

C．O(log2n2)

D．O(nlog2n)

E．O(n)

衡量查找算法效率的主要标准是(15)。

A．元素个数

B．所需的存储量

C．平均查找长度

D．算法难易程度

A．平均查找长度

B．元素个数

C．所需的存储量

D．算法难易程度