数据结构评分标准4.doc

数据结构答案与评分标准4 一选择题每小题2分共20分 1-5 ABDAC 6-10 DABDC 二填空题每空1分共15分 1集合树型结构网状结构 2空 3入栈出栈 4单向循环链表 5栈 6数据域指针域 7 Loc(a11)+(i-1*m+j-1*2 8n 2e 9比较移动 三应用题43分 16分 3分 3分 评分标准构造出二叉树得3分二叉树的生成森林得3分 28分 5分 平均查找长度ASL=1+2