数据结构评分标准7.doc

数据结构答案与评分标准7 一选择题每小题2分共20分 1-5 BABBD 6-10 DBBDA 二填空题每空1分共10分 1数据域 指针域 2线性表 队列 3 4入栈 出栈 5外部排序 6Loc(a11)+(i-1*m+j-1*2 7n-1 三填空题每小题1分共10分 1-5 6-10 四应用题40分 18分 4分 4分 评分标准构造出二叉树得4分二叉树的生成森林得4分 28分二叉排序树的构造过程