单项选择题

设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.建立多级树形目录结构

问答题
接口R2的最大传输单元是多少?
相关试题
  • 在(3)的基础上继续增加16MB内存,此时...
  • 假定系统配备上述磁盘机15台,每个磁道分...
  • 假设为这个系统增加了16MB内存,系统有足...
  • 根据截获的IP报头,请填充没有截获的数据报...
  • 如果需要刷新,请指出芯片刷新一遍需要的时...