单项选择题

求整数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

相关试题
  • 若用户1与用户2之间发送和接收电子邮件的...
  • ARP协议的功能是
  • 下列关于IP路由器功能的描述中,正确的是Ⅰ...
  • 某主机的IP地址为180.80.77.55...
  • 在TCP IP体系结构中,直接为ICMP提供服务...