平均查找长度ASL的值越大,查找的效率越高。
错
举一反三
内容
- 0
在查找其关键字等于给定值的过程中,需要和给定值进行比较的关键字个数的期望值称为查找成功时的平均查找长度,则称为平均查找长度ASL。
- 1
顺序查找的平均查找长度ASL与数据的排列有关。( )
- 2
散列方法的查找性能用平均查找长度ASL来衡量。()
- 3
折半查找要求待查表为 表,平均查找长度为ASL为 。
- 4
具有8个关键字的有序表,二分法查找成功的平均查找长度(ASL成功)()