首页 > 试题广场 >

假设按下述递归方法进行顺序表的查找:若表长≤10,则进行顺序

[问答题]
假设按下述递归方法进行顺序表的查找:若表长≤10,则进行顺序查找,否则进行折半查找。试画出对表长n=50的顺序表进行上述查找时,描述该查找的判定树,并求出在等概率情况下查找成功的平均查找长度。
推荐
发表于 2018-03-25 09:49:17 回复(0)