对于长度为9的有序顺序表,若采用折半搜索,在等概率情况下搜索成功的平均搜索长度为()的值除以9。
对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为______除以8的值。A.17B.19C.21D.20
点击查看答案
对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下,平均查找长度为______的值除以8。A.17B.19C.21D.20
采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为()。A.(n-1)/2 B.(n+1)/2 C.n D.n/2
对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为()的9分之一。A、 20B、 18C、 25D、 22
在索引顺序结构的搜索中,对索引表既可以采取顺序搜索,也可以采用折半搜索。
对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是(),对于查找成功,他们的平均查找长度是()
对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为()的值除以8。A、17B、19C、21D、20