单项选择题

在做进栈运算时，应先判别栈是否(①) ，在做退栈运算时应先判别栈是否(②) 。当栈中元素为n个，做进栈运算时发……

在做进栈运算时，应先判别栈是否 (①) ，在做退栈运算时应先判别栈是否 (②) 。当栈中元素为n个，做进栈运算时发生上溢，则说明该栈的最大容量为 (③) 。为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的 (④) 分别设在这片内存空间的两端，这样，当 (⑤) 时，才产生上溢。

A．n-1
B．.n
C．n+1
D．n/2

<上一题目录下一题>

热门试题

单项选择题A．.空B．.满C．上溢D．下溢

A．.空
B．.满
C．上溢
D．下溢

单项选择题设A是n×n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1…n(n+1) 2]中，对上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置为______。

A．i(i-1)/2+j
B．j(j-1)/2+i
C．j(j-1)/2+i-1
D．i(i-1)/2+j-1

单项选择题表达式a*(b+c)-d的后缀表达式是______。

A．abcd*+-
B．abc+*d-
C．abc*+d-
D．-+*abcd

单项选择题用链接方式存储的队列，在进行删除运算时______。

A．仅修改头指针
B．仅修改尾指针
C．头、尾指针都要修改
D．头、尾指针可能都要修改

单项选择题设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作，则下面得不到的序列为______。

A．fedcba
B．bcafed
C．dcefba
D．cabdef