数据结构考研考试精选附标准答案栈和队列标准答案.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 第三章栈和队列答案 一、选择题 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]b5E2RGbCAP 6、两栈顶指针值相减地绝对值为