单项选择题

在具有n个结点的单链表中，下面的操作算法的时间复杂度为O(n)的是______。

A．遍历链表和求链表的第i个结点
B．在地址为P的结点之后插入一个结点
C．删除开始结点
D．删除地址为P的结点的后继结点
<上一题 目录 下一题>
热门 试题

单项选择题
下列程序段的时间复杂度是（） count=0; for(k=1;k＜=n;k*=2) for(j=1;j＜=n;j++) count++;

A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
相关试题