【正确答案】 A

【答案解析】解析：考查时间复杂度。在程序中，执行频率最高的语句为“i=i*3”。设该基本语句一共执行了k次，根据循环结束条件，有n＞2*3 ^k ≥n／3，由此可得算法的时间复杂度为O(log ₃ n)=O(lgn)=O(log ₂ n)。 注：题中k=log ₃ n，又因log ₃ n=lgn／lg3，即k的数量级为lgn，由此可知，在时间复杂度为对数级别的时候，底数数字的改变对于整个时间复杂度没有影响，也可一律忽略底数写为O(log ₁ n)。