问答题
简答题
试述顺序查找法、二分查找法和分块查找法对被查找表中元素的要求,每种查找法对长度为n的表的等概率查找长度是多少?
【参考答案】
顺序查找法:表中元素可以任意存放。查找成功的平均查找长度为(n+1)/2。
二分查找法:表中元素必须以关键字的......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
