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

[教师公开招聘考试密押题库与答案解析]教师公开招聘考试中学信息技术分类模拟27 [教师公开招聘考试密押题库与答案解析]教师公开招聘考试中学信息技术分类模拟27 PAGE1 / NUMPAGES1 [教师公开招聘考试密押题库与答案解析]教师公开招聘考试中学信息技术分类模拟27 教师公开招聘考试中学信息技术分类模拟27一、简答题问题:1. 从关系或结构来划分，数据结构可以分为哪几类?答案:从关系或结构来划分，数据结构可以分为线性结构、树形结构、图形结构和集合结构。问题:2. 什么是线性表?答案:数据元素之间除了在表中排列次序即先后次序不同外，没有其他的关系，这一类的表属于线性表。问题:3. 试对顺序存储和链式存储进行比较分析。答案:顺序存储的存储空间是静态分配的，指程序执行之前必须规定其存储规模。按位置查找数据时，顺序存储结构非常便捷。进行元素的插入和删除操作时，顺序存储要平均移动将近一半的数据元素，浪费时间和存储空间。链式存储的存储空间是动态分配的，只要内存空间有空闲，就不会产生溢出。在进行元素的插入和删除操作时，链式存储只需要改变指针即可实现。问题:4. 什么是栈?栈和队列的区别是什么?答案:栈是一种只能在线性表的一端进行插入与删除操作的特殊线性表。 栈是按照“先进后出”或“后进先出”的原则组织数据的。队列是按照“先进先出”的原则组织数据