【正确答案】设产生伪随机数u所需的时间为a，算法1执行步骤2～5中的步数为N，算法1的运行时间为T=N+a+1．
   N与u的关系如下：
   

u	(0，0.1]	(0.1，0.45]	(0.45，0.5]	(0.5，1]
N	1	2	3	4

   故N的分布律为
   

N	1	2	3	4
p	0.1	0.35	0.05	0.5

   于是，算法1的平均运行时间为
   E(T)=a+1+E(N)=a+1+1×0.1+2×0.35+3×0.05+4×0.5=a+3.95