数据�l�构�W�三章选择题及参考答案[7]_跨考网

      1. 最大容量�ؓn的��@环队列，队尾指针�?/span>rear�Q�队头是front�Q�则队空的条件是 �Q?/span> �Q�。�?a target="_blank">南京理工大学 1999 一�?/span>16�Q?/span>2分）�?/span>

　　A. (rear+1) MOD n=front

　　B. rear=front

　　C�Q?/span>rear+1=front

　　D. (rear-l) MOD n=front

　　【参考答案�?/span> B

　　2. 栈和队列的共同点是（ �Q�。�?a target="_blank">燕山大学 2001 一�?/span>1�Q?/span>2分）�?/span>

　　A. 都是先进先出

　　B. 都是先进后出

　　C. 只允许在端点处插入和删除元素

　　D. 没有共同�?/span>

　　【参考答案�?/span> C

　　3. 栈的特点是（ �?/span> �Q?/span>,队列的特�Ҏ(gu��)���Q?/span> �?/span> �Q?/span>,栈和队列都是�Q?/span> �?/span> �Q�。若�q�栈序列�?/span>1,2,3,4 则（ �?/span> �Q�不可能是一个出栈序列（不一定全部进栈后再出栈）�Q�若�q�队列的序列�?/span>1,2,3,4 则（ �?/span> �Q�是一个出队列序列。【北方交通大�?/span> 1999 一�?/span>1�Q?/span>5分）�?/span>

　　�?/span>, �?/span>: A. 先进先出     B. 后进先出

　　　　　　C. �q�优于出     D. ��Z��于进

　　�?/span>:     A.��序存储的线性结�?/span>

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

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

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

　　�?/span>, �?/span>: A. 3,2,1,4     B. 3,2,4,1

　　　　　　C. 4,2,3,1     D. 4,3,2,1

　　        F. 1,2,3,4     G. 1,3,2,4

　　【参考答案�?/span> �?/span> B �?/span> A �?/span> C �?/span> C �?/span> F