[教师公开招聘考试密押题库与答案解析]教师公开招聘考试小学信息技术分类模拟25.docxVIP

[教师公开招聘考试密押题库与答案解析]教师公开招聘考试小学信息技术分类模拟25 教师公开招聘考试小学信息技术分类模拟25一、判断题问题:1. 队列是一种“后进先出”的线性表。答案:B[解析] 队列是一种“先进先出”的线性表。问题:2. 树形结构中每个节点最多只有一个直接前驱。答案:A问题:3. 已知一棵二叉树的前序遍历和中序遍历序列，可以构造出这棵二叉树。答案:A问题:4. 若有一个节点是某二叉树的前序遍历序列中的第一个节点，则它也一定是这棵二叉树的中序遍历序列中的第一个节点。答案:B[解析] 二叉树前序遍历的第一个节点是根节点，如果二叉树的左子树不为空，二叉树