具有8个关键字的有序表,二分法查找成功的平均查找长度(ASL成功)()
举一反三
- 具有12个关键字的有序表,对每个关键字的查找概率相同,折半查找成功的平均查找长度ASL为()。 A: 37/12 B: 35/12 C: 39/12 D: 43/12
- 若查找每个关键字的概率均等,则在具有n个关键字的顺序表中采用顺序查找法查找一个记录,其查找成功的平均查找长度ASL为()。 A: (n-1)/2 B: n/2 C: (n+1)/2 D: n
- 在一个共有 14个记录的有序顺序表中进行查找,其顺序查找成功时等概率情况下的平均查找长度(ASL)为 ;若采用二分法查找,查找成功时其最大所需比较次数为 ,最小所需比较次数为 。
- 具有12个关键字的有序表,若查找每个元素的概率相同,进行二分查找时的平均查找长度为 。
- 一个有序表{2,4,7,12,23,45,62,76,77,89,93,95,100},若采用二分查找法查找值为93的关键字,需要( )次比较才能查找成功。 A: 1 B: 8 C: 2 D: 4