数据结构评分标准8.doc

数据结构答案与评分标准8 一选择题每小题2分共20分 1-5 BDBDA 6-10 DBCBD 二填空题每空1分共10分 1集合 树型 2空 3入栈 出栈 4循环链表 5 6逻辑 存储 7Loc(a11)+(i-1*m+j-1*2 三应用题40分 15分 评分标准每写错一种形态扣1分 25分对任何一棵二叉树如果其终端结点数为n0度为2的结点数为n2则n0=n2+1 评分标准叙述不恰当酌情扣分 38