单项选择题

设有一顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素出栈的顺序是s2，s3，s4，s5，s6，s1，则栈的容量至少应该是 ( )

A．2
B．3
C．5
D．6
<上一题 目录 下一题>
热门 试题

单项选择题
二维数组M[i,j]的元素是4个字符(每个字符占一个存储单元)组成的串，行下标i的范围从0到4，列下标j的范围从0到5。M按行存储时元素M[3,5]的起始地址与M按列存储时元素( )的起始地址相同。
A．M[2,4]
B．M[3,4]
C．M[3,5]
D．M[4,4]
单项选择题
以下有关数据结构的叙述，正确的是 ( )
A．线性表的线性存储结构优于链式存储结构
B．二叉树的第i层上有2<SUP>i-1</SUP>个结点，深度为K的二叉树上有2<SUP>k-1</SUP>个结点
C．二维数组是其数据元素为线性表的线性表
D．栈的操作方式是先进先出
相关试题