The meal went on for _______ hours.

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的每一个元素的可能性相等．试分析算法的平均时间复杂度．

A、LDI X0 ANB M0 OUT Yl

B、LDI X0 ORB M0 OUT Yl

C、LDI X0 ANI M0 OUT Yl

D、LDI X0 ORI M0 OUT Yl

A、hěn piàoliàng 很漂亮

B、hěn nánkàn 很难看

C、jí tèbié 极特别

D、piàoliàng jí 漂亮极

A、2%, 60

B、2%, 10

C、10%, 60

D、10%, 2

A、first

B、last

【填空题】