单项选择题

算法的主要运算如下，其中i的初值为0，s初值为0，“=”为赋值号。
While i＜n do

s=0；
While s＜n do

s=s+1；

i=i+1；

该算法的时间复杂度为()

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

单项选择题
现在软件工程界提倡的( )是一种有效提高程序设计效率的方法。
A．标准化程序设计
B．模块化程序设计
C．多道程序设计
D．结构化程序设计
单项选择题
在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是( )。
A．线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点
B．线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点
C．线性表按顺序方式存储，删除线性表的第990个结点
D．线性表按链接方式存储，删除指针P所指向的结点
相关试题