30天打卡教师招聘考试信息技术学科免费题库及答案（第17天）

全国教师招聘QQ备考群：818343364 点击入群，领取更多超值资料

题库推荐：教师招聘冲刺入编计划（精讲课+PDF资料） 限时免费领

　　30天打卡教师招聘考试信息技术学科免费题库及答案（第17天）

　　第 17 天(数据结构与程序设计)

　　一、单项选择题

　　1.数据在计算机存储器内表示时，物理地址与逻辑地址相同并且连续的称之为( )。

　　A.存储结构

　　B.逻辑结构

　　C.顺序存储结构

　　D.链式存储结构

　　2.具有线性结构的数据结构是( )。

　　A.图

　　B.树

　　C.广义表

　　D.栈

　　二、多项选择题

　　3.队列的“先进先出”特性是指( )。

　　A.最后插入队列中的元素总是最后被删除

　　B.当同时进行插入、删除操作时，总是插入操作优先

　　C.每当有删除操作时，总要先做一次插入操作

　　D.每次从队列中删除的总是最早插入的元素

　　4.下列哪些属于二叉树的遍历( )。

　　A.深度优先遍历

　　B.先序遍历

　　C.广度优先遍历

　　D.中序遍历

　　三、判断题

　　5.折半查找只适用于有序表，包括有序的顺序表和链表。( )

　　一、单项选择题

　　1.【答案】C。解析：数据元素相互之间的关联称为结构，描述的是存储和组织数据的方式。数据结构一般分为数据的逻辑结构和数据的存储结构。数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构，即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。数据库的存储结构又叫物理结构，指数据的逻辑结构在计算机存储空间的存放形式，主要分为顺序存储结构和链式存储结构，其中顺序存储结构是将逻辑上相邻的元素存储到物理上相邻的存储单元。链式存储结构的数据元素的存储区之间可连续，也可不连续。故综上所述，题干中的描述为数据在物理上存储时物理地址与逻辑地址相同并连续，属于顺序存储结构。本题的答案为 C。

　　2.【答案】D。解析：数据的逻辑结构包括集合、线性结构、树结构和图结构四种基本类型，集合、树和图属于非线性结构。非线性结构中可能有多个终端结点和多个开始结点，每个结点可能有多个前驱和多个后继。线性结构中的数据元素之间存在一对一的关系，是一个有序数据元素的集合。常用的线性结构有：线性表、栈、队列、双队列、数组、串。故本题答案为 D。

　　二、多项选择题

　　3.【答案】AD。解析：队列的先进先出的特性表现在：先进队列的元素先出队列，后进队列的元素后出队列，进队列对应的就是插入操作，出队列对应的就是删除操作。所以 A 和 D 正确。

　　4.【答案】ABCD。解析：二叉树的遍历包括深度优先遍历和广度优先遍历。深度优先遍历是沿着树的深度遍历树的节点，尽可能深地搜索树的分支，分为先序遍历(NLR)、中序遍历(LNR)和后序遍历(LRN)。故本题选择 ABCD。

　　三、判断题

　　5.【答案】错误。解析：折半查找，又称作二分查找。这个查找的算法的特点是，要求数据要是有序的。(1)存储结构一定是顺序存储;(2)关键字大小必须有序排列。