问答题

简答题 试述顺序查找法、二分查找法和分块查找法对被查找表中元素的要求,每种查找法对长度为n的表的等概率查找长度是多少?

【参考答案】

顺序查找法:表中元素可以任意存放。查找成功的平均查找长度为(n+1)/2。
二分查找法:表中元素必须以关键字的......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)