数据结构考研分类复习真题 第三章 答案[1]

第三章 栈和队列答案

一选择题

B B A B D C B D D C D B D D D C B C B D B B B D D D D C A A D B BD C B C B A C C F C C A AD

二判断题

√√ √ √×√√ √ √× √× ×× √×√×√ √

部分答案解释如下

尾递归的消除就不需用栈

这个数是前序序列为…n所能得到的不相似的二叉树的数目

三填空题

操作受限（或限定仅在表尾进行插入和删除操作） 后进先出

栈

CH

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []