栈和队列模拟试卷

1、S1 的栈顶指针为 top1,栈 S2 的栈顶指针为 top2,为了最大限度地利用数组 A 的空间,则应该如何共享栈满和栈空的条件是什么北京理工大学 2006 十一35 分3 设输入序列为 a,b,c , d,试写出借助一个栈可得到的两个输。

2、通常不会出现栈空的情况C插入操作更容易实现D删除操作更容易实现3 若一个栈以向量 V1,n存储,初始栈顶指针 top 为 n1,则下面 x 进栈的正确操作是 南京理工大学 1998 一132 分 Atoptop1; VtopxB Vtopx。

3、tDrearfront12 设顺序队列的容量为 MaxSize,其头指针为 front,尾指针为 rear,空队列的条件为 .电子科技大学 2008 一42 分 AfrontrearB frontMaxSizeC front1rearDre。

4、北京航空航天大学 2002 年分数:2.00A.cB.dC.bD.e3.六个不同元素依次进栈,能得到种不同的出栈序列.北京邮电大学 2007 年分数:2.00A.42B.82C.132D.1924.入栈序列为 1,2,3,4,5,则可能得。

5、北京理工大学 2006 五61 分分数:2.00A.通常不会出现栈满的情况B.通常不会出现栈空的情况C.插入操作更容易实现D.删除操作更容易实现3.若一个栈以向量 V1,n存储,初始栈顶指针 top 为 n1,则下面 x 进栈的正确操作是。

6、南京理工大学 2001 一215 分Aabcd 一B abcdC abcdD abcd3 与中缀表达式 abcde 等价的前缀表达式是 .华中科技大学 2006 一52分A一abcdeB abcdeC abcde一Dabcde4 利用栈求表。

7、arfrontmmB.rearfront1C.rearfrontD.rearfront12.设顺序队列的容量为 MaxSize,其头指针为 front,尾指针为 rear,空队列的条件为 .电子科技大学 2008 一42 分分数:2.00A。

8、2.顺序队列一般应该组织成为环状队列的形式,而且一般队列头或尾其中之一应该特殊处理.例如,队列为 listarray0,n 一 1,队列头指针为 front,队列尾指针为 rear,则 listarrayrear表示下一个可以插入队列的位置。

9、不同元素依次进栈,能得到种不同的出栈序列.北京邮电大学 2007年A42B 82C 132D1924 入栈序列为 1,2,3,4,5,则可能得到的出栈序列是.上海交通大学2005A12534B 31254C 32541D142355 一个栈。

10、CD EGH2.表达式 a bc一 d 的后缀表达式是 .南京理工大学 2001 一215 分分数:2.00A.abcd 一B.abc dC.abc dD. abcd3.与中缀表达式 a bcde 等价的前缀表达式是 .华中科技大学 200。

11、2.若有一个一维数组 A,它的元素下标从 1 开始到 MAX.要在数组 A 中建立两个栈共享同一空间,栈 S1 的栈顶指针为 top1,栈 S2 的栈顶指针为 top2,为了最大限度地利用数组 A 的空间,则应该如何共享栈满和栈空的条件是什。

12、ar 表示循环队列中的队尾元素的实际位置,其移动按 rearrear1MOD m 进行,变量 length 表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是 .Areat 一 lengthB rearlengthmMOD mC。

13、栈B.队列C.树D.图2.设栈 S 和队列 Q 的初始状态均为空,元素 a,b,c,d,e,j,gg 依次进入栈 S.若每个元素出栈后立即进入队列 Q,且 7 个元素出队的顺序是 b,d,c,f,e,a,g,则栈 S 的容量至少是 .200。

14、环队列中的队尾元素的实际位置,其移动按 rearrear1MOD m 进行,变量 length 表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是 .ArearlengthB rear 一 lengthmMOD mC rearl。

15、 表示循环队列中的队尾元素的实际位置,其移动按 rearrear1MOD m 进行,变量 length 表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是 .ArearlengthB rearlengthmMOD mC teat。

16、顺序栈相比,有一个较明显的优点是 .A通常不会出现栈满的情况B通常不会出现栈空的情况C插入操作更加方便D删除操作更加方便4 从栈顶指针为 top 的链栈中删除一个结点,并将被删结点的值保存到 m 中,其操作步骤为.Amtop 一data 。

17、一41 分forint i0;im;jforint j0;jn;j aijij;AOn 2B OmnC Om2DOmn4 在下列算法中,xx2的执行次数是 .华中科技大学 2006 一162 分int suanfaint nint i,j。

18、已知一个栈的入栈序列是 1,2,3,n,其输出序列为p1,p 2,p 3,p n,若 pn 是 n,则 pi 是 .AiB niC nilD不确定4 有 6 个元素 6,5,4,3,2,1 的顺序进栈,下列不合法的出栈序列是 .A5,4,3。

19、表头结点指针,没有表尾指针的双向循环链表B只有表尾结点指针,没有表头指针的双向循环链表C只有表头结点指针,没有表尾指针的单向循环链表D只有表尾结点指针,没有表头指针的单向循环链表4 不是栈的基本操作.A删除栈顶元素B删除栈底元素C判断栈是否。

20、caD以上序列都不能得到3 若以 1234 作为双端队列的输入序列,则既不能由输入受限的双端队列得到,也不能由输出受限的双端队列得到的输出序列是 .A1234B 4132C 4231D42134 某队列允许在其两端进行入队操作,但仅允许在一。