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

        1. 栈和队都是（ �Q��?a target="_blank">南京理工大学 1997 一�?/span>3�Q?/span>2分）(j��)�?/span>

　　A�Q�顺序存储的�U�性结�?/span>

　　B. 铑ּ�存储的非�U�性结�?/span>

　　C. 限制存取点的�U�性结�?/span>

　　D. 限制存取点的非线性结�?/span>

　　【参考答案�?/span> C

　　2. 设栈S和队�?/span>Q的初始状态�ؓ(f��)�I�，元素e1�Q?/span>e2�Q?/span>e3�Q?/span>e4,e5�?/span>e6依次通过�?/span>S�Q�一个元素出栈后卌���队列Q�Q�若6个元素出队的序列�?/span>e2�Q?/span>e4�Q?/span>e3,e6,e5,e1则栈S的容量至���应该是( )。【南京理工大�?/span> 2000 一�?/span>6�Q?/span>1.5分）(j��)�?/span>

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

　　【参考答案�?/span> C

　　3. 用单链表表示的链式队列的队头在链表的�Q?/span> �Q�位�|�。�?a target="_blank">清华大学 1998 一�?/span>1�Q?/span>2分）(j��)�?/span>

　　A�Q�链�?/span>           B�Q�链��?/span>             C�Q�链�?/span>

　　【参考答案�?/span> A

　　4. 依次��d��数据元素序列{a�Q?/span>b�Q?/span>c�Q?/span>d�Q?/span>e�Q?/span>f�Q?/span>g}�q�栈,每进一个元素，机器可要求下一个元素进栈或�Ҏ(gu��)���Q�如此进行，则栈�I�时弹出的元素构成的序列是以下哪些序列？�?a target="_blank">哈尔滨工业大�?/a> 2000 七（8分）(j��)�?/span>

　　A�Q?/span>{d �Q?/span>e�Q?/span>c�Q?/span>f�Q?/span>b�Q?/span>g�Q?/span>a}             B. {f�Q?/span>e�Q?/span>g�Q?/span>d�Q?/span>a�Q?/span>c�Q?/span>b}

　　C. {e�Q?/span>f�Q?/span>d�Q?/span>g�Q?/span>b�Q?/span>c�Q?/span>a}              D. {c�Q?/span>d�Q?/span>b�Q?/span>e�Q?/span>f�Q?/span>a�Q?/span>g}

　　【参考答案�?/span> A�?/span>D