单项选择题

求整数n(n≥0)阶乘的算法如下,其时间复杂度是()
intfact(intn)
{if(n<=1)return1;
returnn*fact(n-1);}

A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n2)

<上一题 目录 下一题>
热门 试题

单项选择题
下列关于闪存(Flash Memory)的叙述中,错误的是()

A.信息可读可写,并且读、写速度一样快
B.存储元由MOS管组成,是一种半导体存储器
C.掉电后信息不丢失,是一种非易失性存储器
D.采用随机访问方式,可替代计算机外部存储器

单项选择题
某主机的IP地址为180.80.77.55,子网掩码为255.255.252.0。若该主机向其所在子网发送广播分组,则目的地址可以是()

A.180.80.76.0
B.180.80.76.255
C.180.80.77.255
D.180.80.79.255

相关试题
  • 若高级语言程序中某赋值语句为x=2*x+a...
  • 该策略是否适合于时间局部性好的程序说明理由。
  • 若a表中的某个IP分组在S发出时的前40字节...
  • 为了提高性能,主存采用4体交叉存储模式,...
  • CPU和DMA控制器同时要求使用存储器总线时,...