![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
[主观题]
在关系模型中,实现数据联系的主要手段是_______。
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)
第1题
一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是 ______。
A.2 3 4 1 5
B.5 4 1 3 2
C.2 3 1 4 5
D.1 5 4 3 2
第3题
试证明:若借助栈由输入序列12...n得到的输出序列为(它是输入序列的一个排列),则在输出序列中不可能出现这样的情形:存在着i<j<k使
第4题
试证明:若借助栈由输入序列1,2,…,n得到输出序列为P1,P2,…,Pn(它是输入序列的一个排列),则在输出序列中不可能出现这样的情形:存在着Pfki。【上海交通大学1998二(15分)】
第5题
设初始输入序列为1,2,3,4,5,利用一个栈产生输出序列,下列()序列是不可能通过栈产生的。
A.1,2,3,4,5
B.5,3,4,l,2
C.4,3,2,1,5
D.3,4,5,2,l
第6题
设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是______。
A.A,B,C,D
B. D,C,B,A
C. A,C,D,B
D. D,A,B,C
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!