【正确答案】按概率从大到小重新排列X的取值
   

X	3	1	0	2
p	0.5	0.35	0.1	0.05

   算法2：
   1．产生(0，1)均匀分布伪随机数u
   2．if u≤0.5 then x←3，计算结束
   3．else if u≤0.85 then x←1，计算结束
   4．else if u≤0.95 then x←0，计算结束
   5．else x←2
   6．return x
   类似地，算法2的平均运行时间为
   E(T')=a+1+1×0.5+2×0.35+3×0.1+4×0.05=a+2.7