单选题
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )
X=2；
while(x＜n/2)
X=2*x：
A．O(log2n) B．O(n) C．O(nlog2n) D．O(n2)
X=2；
while(x＜n/2)
X=2*x：
A．O(log2n) B．O(n) C．O(nlog2n) D．O(n2)
【正确答案】
A
【答案解析】[解析] 本题主要考查算法时间复杂和空间复杂度的计算。
时间复杂度是指一个算法中的语句执行次数，称为语句频度或时间频度。
本题中，在程序执行过程中，频率最高的执行语句是“x=2*x”。
该语句执行了t次，则
时间复杂度是指一个算法中的语句执行次数，称为语句频度或时间频度。
本题中，在程序执行过程中，频率最高的执行语句是“x=2*x”。
该语句执行了t次，则