题目内容
（请给出正确答案）
线性搜索算法如下：
Linear Search(A，x) //数组A[1..n]，待查找对象x
1．for i←1 to ndo
2．if A[i]=x then return i //查找成功
3．return "no" //查找失败
设A的n个元素都不相同，x已在A中的概率为p(0≤p≤1)，并且当x在A中时，x等于A的每一个元素的可能性相等．试分析算法的平均时间复杂度．
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“线性搜索算法如下： Linear Search（A，x) //数组A[1..n]，待查找对象x 1．for i←1 to ndo 2．if A[i]=x then”相关的问题
Random Linear Search(A，x) //数组A[1..n]，待查找对象x
1．Random Permute Array(A)
2．Linear Search(A，x)
假设A中有k(1≤k≤n)个元素等于x，试分析算法在调用Linear Search(A，x)时，执行循环的次数的期望值．
B、从线性表中删除第i个元素(1≤i≤n)
C、查找第i个元素(1≤i≤n)
D、在第i个元素(1≤i≤n)后插人一个新元素
A、线性表查找将查找表构建成线性表的存储结构
B、树表查找将查找表构建成二叉树的存储结构
C、哈希表查找将查找表构建成哈希表的存储表结构
D、哈希表查找属于静态表查找技术
A、将n个元素从小到大排序
B、从线性表中删除第i个元素（1≤i≤n）
C、查找第i个元素（1≤i≤n）
D、向线性表的第i个元素之后插入一个元素（0≤i≤n）
Random Linear Search(A，x) //数组A[1..n]，待查找对象x
1．Random Permute Array(A)
2．Linear Search(A，x)
假设A中有k(1≤k≤n)个元素等于x，试分析算法在调用Linear Search(A，x)时，执行循环的次数的期望值．
On-Line Max(n，k)
1．m←-∞
2．for i←1 to k do
3．if score(i)＞m then m←scere(i)
4．for i←k+1 to n-1 do
5．if score(i)＞m then return i
6．return n
假设n位应聘者的排列服从均匀分布，
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
