单项选择题

算法的主要运算如下： While i＜n do { s=0； While s＜n do { s=s+1； } i=i+1； } 其中i的初值为0，s初值为0，“=”为赋值号。该算法的时间复杂度为()

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

单项选择题
一个采用顺序存储结构的栈，其中top为栈顶指针，若以地址高端作栈顶，地址低端作栈底，那么进行进栈操作时，对top的操作为( )。
A．top=top-1
B．top=top+1
C．top=0
D．top不做任何修改
单项选择题
在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是( )。
A．线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点
B．线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点
C．线性表按顺序方式存储，删除线性表的第990个结点
D．线性表按链接方式存储，删除指针P所指向的结点
相关试题