几个算法的问题

以前也看过数据结构和算法，但因为所学专业的原因，不是很系统。这两天想彻底的系统的学习一下，没成想却给些基本概念给难住了，想想真是寒颜。

1.给出下列程序段的执行时间：

k = 1000

while K ! = 5 do

k = k  div 10

end

2.任意两数m，n的最大公因子的非递归算法。

3.两种算法O(2ⁿ) O(1.9ⁿ),哪一个较佳？

4. 有一个n位的数列b1，b2,b3,...,bn,其中0和1出现的机会相等。我们从b1开始检测这个数列，如果下一位数是0，则往右移一位，否则移两位。试求检测过的位数的期望值。