原创力文档- 21
- 0
- 约1.5万字
- 约 28页
- 2020-06-14 发布于天津
- 举报
考研计算机学科专业基础综合总分做题时间分钟一单项选择题总题数分数栈最多只能容纳个元素现在个元素按的顺序进栈下列哪一个序列是可能的出栈序列分数解析由于栈只能容纳个元素所以一次进栈最多个即同时在栈中则不可能和还没有进栈就已经出栈中的元素不可能出栈在的后面中最后两个元素出栈顺序也有误有个元素按次序入栈在各种可能的出栈次序中以元素最先出栈的序列中下列正确的一组是分数解析要使得作为第一二个元素出栈应是先入栈出栈入栈出栈接着就剩下在栈中未入栈共个元素此三者序列为已知一棵完全二叉树的第层设根为第层有个叶结点则
考研计算机学科专业基础综合-17
(总分：150.00，做题时间：90分钟)
一、单项选择题(总题数：40，分数：80.00)
1.栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列( )?
A．EDCBAF B．BCEFAD C．CBEDAF D．ADFEBC
（分数：2.00）
A.
B.
C. √
D.
解析：由于栈只能容纳4个元素，所以一次进栈最多4个，即ABCD同时在栈中，则EDCBAF不可能，E和F还没有进栈就已经出栈，B中的D元素不可能出栈在A的后面。D中最后两个元素出栈顺序也有误。
文档评论（0）