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

  • 5
  • 0
  • 约8.13千字
  • 约 19页
  • 2021-08-31 发布于四川
  • 举报

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

[教师公开招聘考试密押题库与答案解析]教师公开招聘考试小学信息技术分类模拟26 [教师公开招聘考试密押题库与答案解析]教师公开招聘考试小学信息技术分类模拟26 PAGE1 / NUMPAGES1 [教师公开招聘考试密押题库与答案解析]教师公开招聘考试小学信息技术分类模拟26 教师公开招聘考试小学信息技术分类模拟26 一、应用题 问题:1. 一棵二叉树的中序遍历序列为DBEAC,前序遍历序列为ABDEC,写出二叉树的的后序遍历序列。 答案:根据二叉树的前序遍历和中序遍历序列,画出二叉树如下: 二叉树的后序遍历序列为DEBCA。 问题:2. 有向图如下图所示,写出有向图每个顶点的出度和入度。 答案:顶点1的出度是1,入度是2;顶点2的出度是3,入度是1;顶点3的出度是2,入度是2;顶点4的出度是0,入度是1;顶点5的出度是1,入度是l;顶点6的出度是1,入度是1。 问题:3. 一组有序序列为12、25、29、46、53、68、85,画出该序列的折半查找排序树。 答案:折半查找排序树如下: 问题:4. 现有4个数,其初始顺序为12、25、96、32,现要求从大到小进行排序,请你根据直接插入排序法,将排序过程填入下表中。 原始数据 12 25 96 32 第一趟 第二趟

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档