数据结构评分标准3.doc

数据结构答案与评分标准3 一选择题每小题2分共20分 1-5 ABBDC 6-10 DBABA 二填空题每空1分共15分 1集合线性结构树型结构 2空 3入栈 出栈 4单向循环链表 5 R-P+N%N 6逻辑关系存储关系 7Loc(a11)+(i-1*m+j-1*2 8活动优先关系 9比较移动 三应用题43分 16分对任何一棵二叉树如果其终端结点数为n0度为2的结点数为n2则n0=n2+1 证明设