单项选择题

设栈S和队列Q的初始状态为空，元素e₁，e₂，e₃，e₄，e₅和e₆依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e₁，e₂，e₃，e₄，e₅，e₁，则栈S的容量至少应该是______。

A．6
B．4
C．3
D．2

<上一题目录下一题>

热门试题

单项选择题

假设线性表中元素为(a1，a2，…，ai-1，ai，ai+1，…，an)，设第一个元素a1的内存地址为LOC(a1)，而每个元素在计算机内占t个存储单元，则第i个元素ai的首地址为______。

A．LOC(a_i)=(i-1)×t(其中1≤i≤n)
B．LOC(a_i)=LOC(a₁)+i×t(其中1≤i≤n)
C．LOC((a_i)=LOC(a₁)+(i-1)×t(其中1≤i≤n)
D．LOC(a_i)=LOC(a₁)+(i+1)×t(其中1≤i≤n)

单项选择题

此程序的复杂度为（）。 for(int i=0; i＜n; i++) for(int j=m; j＞0; j--)

A．[i][j]=i+j;A．O(m²)
B．O(n²)
C．O(m*n)
D．O(m+n)

相关试题