单项选择题

设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．建立多级树形目录结构
单项选择题
某二叉树的先序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列是______。
A．JLKMNOI
B．LKNJOMI
C．LKJNOMI
D．LKNOJMI
相关试题