设z出现在线性表L中任何位置的概率是一样的，假设z出现在线性表L中任何位置的概率是一样的，试分析当z只有1/4的可能出现在线性表L中时，顺序查找算法的平均时间复杂性S（n）=（）
精华吧→答案→网课

设z出现在线性表L中任何位置的概率是一样的，假设z出现在线性表L中任何位置的概率是一样的，试分析当z只有1/4的可能出现在线性表L中时，顺序查找算法的平均时间复杂性S（n）=（）

A、（n+1）/2

B、3*（n+1）/4

C、5*（n+1）/6

D、7*（n+1）/8

正确答案：7*（n+1）/8

Tag：概率 位置 复杂性 时间：2024-04-16 11:16:06

相关答案

热门答案