单项选择题

若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为P₁，P₂，P₃，…，P_n，若P₁=n，则P_i是______。

A．i
B．n-i
C．n-i+1
D．不确定

<上一题目录下一题>

热门试题

单项选择题

在具有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(log₂n)
B．O(n)
C．O(nlog₂n)
D．O(n²)

相关试题