数据�l�构�W�三章选择题及(qi��ng)参考答案[2]_跨考网

 1. 若已知一个栈的入栈序列是1,2,3,�?/span>,n�Q�其输出序列�?/span>p1,p2,p3�Q�…，pN,�?/span>pN�?/span>n�Q�则pi�?/span>( )。�?a target="_blank">南京理工大学 2001 一�?/span>1�Q?/span>1.5分）�?/span>

　　A. i    B. n-i    C. n-i+1    D. 不确�?/span>

　　【参考答案�?/span> D

　　2. 有六个元�?/span>6�Q?/span>5�Q?/span>4�Q?/span>3�Q?/span>2�Q?/span>1 的顺序进栈，问下列哪一个不是合法的出栈序列�Q�（ �Q�【北方交通大�?/span> 2001 一�?/span>3�Q?/span>2分）�?/span>

　　A. 5 4 3 6 1 2     B. 4 5 3 1 2 6

　　C. 3 4 6 5 2 1     D. 2 3 4 1 5 6

　　【参考答案�?/span> C

　　3. 设栈的输入序列是1�Q?/span>2�Q?/span>3�Q?/span>4,则（ �Q�不可能是其出栈序列。【中�U�院计算所2000一�?/span>10(2�?/span>)�?/span>

　　A. 1�Q?/span>2�Q?/span>4�Q?/span>3�Q?/span>     B. 2�Q?/span>1�Q?/span>3�Q?/span>4�Q?/span>     C. 1�Q?/span>4�Q?/span>3�Q?/span>2�Q?/span>

　　D. 4�Q?/span>3�Q?/span>1�Q?/span>2�Q?/span>     E. 3�Q?/span>2�Q?/span>1�Q?/span>4�Q?/span>

　　【参考答案�?/span> D

　　4. 一个栈的输入序列�ؓ(f��)1 2 3 4 5�Q�则下列序列中不可能是栈的输出序列的是（ �Q�。�?a target="_blank">南开大学 2000 一�?/span>1】�?a target="_blank">�׃��大学 2001 二�?/span>4 (1�?/span>)】�?a target="_blank">北京理工大学 2000 一�?/span>2�Q?/span>2分）�?/span>

　　A. 2 3 4 1 5　　   B. 5 4 1 3 2　　    C. 2 3 1 4 5　　   D. 1 5 4 3 2

　　【参考答案�?/span> B

　　5. 设一个栈的输入序列是 1�Q?/span>2�Q?/span>3�Q?/span>4�Q?/span>5,则下列序列中�Q�是栈的合法输出序列的是�Q?/span> �Q�。�?a target="_blank">合肥工业大学 2001 一�?/span>1�Q?/span>2分）�?/span>

　　A. 5 1 2 3 4　　   B. 4 5 1 3 2　　    C. 4 3 1 2 5　　   D. 3 2 1 5 4

　　【参考答案�?/span> D

　　6. 某堆栈的输入序列�?/span>a, b�Q?/span>c �Q?/span>d,下面的四个序列中�Q�不可能是它的输出序列的是（ �Q�。�?a target="_blank">北京航空航天大学 2000 一�?/span>3�Q?/span>2分）】�?a target="_blank">北京邮电(sh��)大学 1999 一�?/span>3�Q?/span>2分）�?/span>

　　A. a�Q?/span>c�Q?/span>b�Q?/span>d　　  B. b, c�Q?/span>d�Q?/span>a　　   C. c, d�Q?/span>b, a　　  D. d, c�Q?/span>a�Q?/span>b

　　【参考答案�?/span> D