数据�l�构�W�三章判断题�?qi��ng)参考答案[1]_跨考网

�?/span> 判断�?/span>

　　1. 消除递归不一定需要��用栈�Q�此说法�Q?/span> �Q�【中�U�院计算所 1998 二�?/span>2�Q?/span>2分）(j��)】【中国科技大学 1998 二�?/span>2�Q?/span>2分）(j��)�?/span>

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

　　2. 栈是实现�q�程和函数等子程序所必需的结构。（ �Q��?a target="_blank">合肥工业大学 2000 二�?/span>2�Q?/span>1分）(j��)�?/span>

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

　　3. 两个栈共用静态存储空��_(d��)��对头使用也存在空间溢出问题。（ �Q��?a target="_blank">青岛大学 2000 四�?/span>2�Q?/span>1分）(j��)�?/span>

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

　　4�Q�两个栈�׃�n一片连�l�内存空间时�Q��ؓ(f��)提高内存利用率，减少溢出��Z��(x��)�Q�应把两个栈的栈底分别设在这片内存空间的两端。（ �Q�【上���h�v�q�学�?/span> 1998 一�?/span>4�Q?/span>1分）(j��)�?/span>

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

　　5. 即��对不含相同元素的同一输入序列�q�行两组不同的合法的入栈和出栈组合操作，所得的输出序列也一定相同。（ �Q��?a target="_blank">北京邮电(sh��)大学 1999 二�?/span>4�Q?/span>2分）(j��)�?/span>

　　【参考答案�?/span> ×

　　6. �?/span>n个数��序�Q�依�ơ）(j��)�q�栈�Q�出栈序列有Cn�U�，Cn=[1/�Q?/span>n+1�Q?/span>]*�Q?/span>2n�Q?/span>!/[(n!)*(n!)]。（ �Q��?a target="_blank" class="keylink">北京邮电(sh��)大学 1998 一�?/span>3�Q?/span>2分）(j��)�?/span>

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

　　7. 栈与队列是一�U�特�D�操作的�U�性表。（ �Q��?a target="_blank" class="keylink">青岛大学 2001 四�?/span>3 �Q?/span>1分）(j��)�?/span>

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

　　8. 若输入序列�ؓ(f��)1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1. �Q?/span> �Q�【上���h�v�q�学�?/span>1995 一�?/span>2�Q?/span>1分）(j��) 1997 一�?/span>3�Q?/span>1分）(j��)�?/span>

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

　　9. 栈和队列都是限制存取点的�U�性结构。（ �Q�【中�U�院软�g所 1999 六�?/span>(5)�Q?/span>2分）(j��)�?/span>

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

　　10�Q�若输入序列�?/span>1�Q?/span>2�Q?/span>3�Q?/span>4�Q?/span>5�Q?/span>6�Q�则通过一个栈可以输出序列1�Q?/span>5�Q?/span>4�Q?/span>6�Q?/span>2�Q?/span>3。（ �Q�【上���h�v�q�学�?/span> 1999 一�?/span>3�Q?/span>1分）(j��)�?/span>

　　【参考答案�?/span> ×