单项选择题

已知栈的输入序列为1，2，3，…，n，输出序列为p₁，p₂，p₃，…，p_n，若p₁=3，则p₂的值为______。

A．一定是2
B．一定是1
C．可能是1
D．可能是2

<上一题目录下一题>

热门试题

单项选择题

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是______。 int i=1; while (i＜=n) i=i*2;

A．O(log₂n)
B．O(n)
C．O(nlog₂n)
D．O(n²)

相关试题