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

一 选择�?/span>

　　1. 对于栈操作数据的原则是（ �Q�。�?a target="_blank">青岛大学 2001 五�?/span>2�Q?/span>2分）�?/span>

　　A. 先进先出        B. 后进先出

　　C. 后进后出        D. 不分��序

　　【参考答案�?/span> B

　　2. 在作�q�栈�q�算�?/span>,应先判别栈是�?/span>( �?/span> ),在作退栈运���时应先判别栈是�?/span>( �?/span> )。当栈中元素�?/span>n�?/span>,作进栈运���时发生上溢,则说明该栈的最大容量�ؓ( �?/span> )。�ؓ了增加内存空间的利用率和减少溢出的可能�?/span>,�׃��个栈�׃�n一片连�l�的内存�I�间�?/span>,应将两栈�?/span> ( �?/span> )分别讑֜��q�片内存�I�间的两�?/span>,�q�样,�?/span>( �?/span> )�Ӟ��才��生上溢。【上���h�v�q�学�?/span> 1997 二�?/span>1�Q?/span>5分）】【上���h�v�q�学�?/span> 1999 二�?/span>1�Q?/span>5分）�?/span>

　　�?/span>, �?/span>: A. �I?/span>        B. �?/span>        C. 上溢        D. 下溢

　　�?/span>:     A. n-1       B. n         C. n+1         D. n/2

　　�?/span>:     A. 长度      B. 深度      C. 栈顶        D. 栈底

　　�?/span>:     A. 两个栈的栈顶同时到达栈空间的中心�?/span>.

　　        B. 其中一个栈的栈��到达栈�I�间的中心点.

　　        C. 两个栈的栈顶在栈�I�间的某一位置盔R��.

　　        D. 两个栈均不空,且一个栈的栈��到辑֏�一个栈的栈�?/span>.

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

　　3. 一个栈的输入序列�ؓ123�?/span>n�Q�若输出序列的第一个元素是n�Q�输出第i�Q?/span>1<=i<=n�Q�个元素是（ �Q�。�?a target="_blank">中山大学 1999 一�?/span>9(1�?/span>)�?/span>

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

　　【参考答案�?/span> B

　　4. 若一个栈的输入序列�ؓ1,2,3,�?/span>,n�Q�输出序列的�W�一个元素是i�Q�则�W?/span>j个输出元素是�Q?/span> �Q�。�?a target="_blank">武汉大学 2000 二�?/span>3�?/span>

　　A. i-j-1         B. i-j        C. j-i+1       D. 不确定的

　　【参考答案�?/span> D