数据结构考研试题选及答案第三章 栈和队列答案.docVIP

第三章 栈和队列答案 一、选择题 1.B 2.1B 2.2A 2.3B 2.4D 2.5.C 3.B 4.D 5.D 6.C 7.D 8.B 9.D 10.D 11.D 12.C 13.B 14.C 15.B 16.D 17.B 18.B 19.B 20.D 21.D 22.D 23.D 24.C 25.A 26.A 27.D 28.B 29.BD 30.C 31.B 32.C 33.1B 33.2A 33.3C 33.4C 33.5F 34.C 35.C 36.A 37.AD 二、判断题 1.√ 2.√ 3. √ 4. √ 5.× 6.√ 7.√ 8. √ 9. √ 10.× 11. √ 12.× 13. × 14.× 15. √ 16.× 17.√ 18.× 19.√ 20. √ 部分答案解释如下。 尾递归的消除就不需用栈 这个数是前序序列为1,2,3,…,n，所能得到的不相似的二叉树的数目。 三、填空题 1、操作受限（或限定仅在表尾进行插入和删除操作） 后进先出 2、栈 3、3 1 2 4、23 100CH 5、0 n+1 top[1]+1=top[2] 6、两栈顶指针值相减的绝对值为1（或两栈顶指针相邻）。 7、(1)满 (2)空 (3)n (4)栈底 (5)两栈顶指针相邻