问题

●设将整数1、2、3、4依次进栈,只要出栈时栈非空,则可将出栈操作按任何次序夹入其中,请回答下述问题:

1.当入、出栈次序为Push (1) ,Pop (),Push (2) ,Push (3) ,Pop(),Push (4) ,Pop(),出栈的数字序列为何?(这里Push(i)表示i进栈,Pop()表示出栈) (26)

2.能否得到出栈序列1、4、2、3和1、4、3、2?答案为 (27) 。

3.请分析研究1、2、3、4的24种排列中, (28) 序列是可以通过相应的入、出栈操作得到的。

(26) A.1,3,4

B.1,4,2,3

C.1,4,3

D.3,4,1

(27) A.可以

B.不可以

C.不确定

D.随机获得

(28) A.1,3,2,4

B.4,2,3,1

C.2,4,1,3

D.3,1,4,2

参考答案
您可能感兴趣的试题
  • ●多个数据字符组成的数据块之前,以一个或多个同步字符SYN做为开始,帧尾是另一个控制字符,这种传输方案称为 (29) 。(29) A.面向字符的同步传输B.异步传输C.面向位的同步传输D.起止式传输
  • ●表示层的功能是 (30) 。 (31) 提供OSI用户服务。(30) A.给物理层送一串位以供传输B.在屏幕上显示数据以供用户查看C.为应用层进程提供服务D.上述全是(31) A.数据链路层B.应用
  • ●文法G=(VT,VN,P,S)的类型由G中的 (32) 决定。若G0=({a,b},{S,X,Y},P,S),P中的产生式及其序号如下:1:S→XaaY2:X→YYlb3:Y→XbXla则G0为 (
  • ●如果编程者没有显式定义构造函数(包括复制构造函数),C++编译器就 (37) 。(37) A.出现编译错误B.没有构造函数C.必须显示定义D.隐式定义缺省的构造函数
  • ●友元作用 (38) 。(38) A.提高程序的运行效率B.加强类的封装性C.实现数据的隐藏性D.增加成员函数的种类
  • ●设有关系模式W(C,P,S,G,T,R),其中各属性的含义是:C--课程,P--教师,S--学生,G--成绩,T--时间,R--教室,根据语义有如下数据依赖集:D={C→P,(S,C)→G,(T,R
相关内容