单项选择题

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。
int i=1：
while(i＜=n)
i=i*2：

A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
<上一题 目录 下一题>
热门 试题

单项选择题
在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印。该缓冲区的结构是( )。
A．栈
B．队列
C．数组
D．线性表
相关试题