数据结构评分标准2.doc

数据结构答案与评分标准2 一选择题每小题2分共20分 1-5 CDDCB 6-10 DCBDA 二填空题每空1分共10分 1集合树形结构图状网状结构 2前驱后继 32k-1k 4log2n 5log2n+1 623 三应用题48分 16分 评分标准每写错一种形态扣1分 28分 1前序ABDGCEFH 中序DGBAECHF 后序GDBEHFCA 层次ABCDEFGH 2二叉树所对应的森林 评分标准第