未知题型
编写对有序表进行顺序查找的算法。假设每次查找时的给定值为随机值,又查找成功和不成功的概率也相编写对有序表进行顺序查找的算法。假设每次查找时的给定值为随机值,又查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
【参考答案】
intSearch(rectype R[]int nK) //在具有n个元素的有序表R中顺序查找值为K的结点查找成功返回......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
