3.2 数据与结构 2024-2025学年高中信息技术教科版(2019) 必修1

3.2 数据与结构 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．队列属于（   ） A．线性结构 B．树结构 C．图结构 D．以上均不是 2．以下不是简单数据类型的是（    ） A．float B．str C．bool D．dict 3．除了首元素没有前趋元素，尾元素没有后续元素外其他所有元素都只有一个前趋元素和后续元素，这种数据结构属于（    ） A．树结构 B．图结构 C．线性结构 D．集合结构 4．线性结构数据之间的关系是（   ） A．一对一 B．多对多 C．一对多 D．多对一 5．下列哪个不是线性数据结构的例子（   ） A．数组 B．链表 C．树 D．栈 6．下列选项中，不属于树状结构的是（   ） A．① B． C． D． 7．数据结构也称逻辑结构，以下不是数据结构的是（     ） A．集合结构 B．线性结构 C．网状结构 D．顺序结构 8．已知一棵完全二叉树共有5个节点，前序遍历为ABCDE，下列说法正确的是（   ） A．该二叉树的高度为3 B．该二叉树中只有1个度为2的节点 C．节点C的父节点是A D．该二叉树共有2个叶子节点 9．下列有关数据结构的说法正确的是（   ） A．数组是一种适合用于组织、存储涉及频繁插入与删除的数据结构 B．链表中数据元素的逻辑顺序是通过链表中的指针链接次序实现的 C．链表在访问、插入和删除元素时，算法效率比数组高 D．树结构中，每个子节点的父节点可以有多个 10．关于数据结构的描述，以下选项中错误的是(  ) A．数据结构指相互有关联的数据元素的集合 B．数据的存储结构有顺序存储、链接存储、索引存储和散列存储 C．数据结构不可以直观地用图形表示 D．数据的逻辑结构主要有集合结构、线性结构、树结构和图结构四种类型 11．在排序算法中，选择结构通常用于（   ） A．快速排序 B．归并排序 C．堆排序 D．所有以上排序算法 12．有一种元素除首元素没有前驱元素、尾元素没有后继元素外，其它元素都只有一个前驱元素和一个后继元素。具有以上特点的数据结构是（    ） A．树结构 B．选择结构 C．线性结构 D．网状结构 13．线性结构是数据元素之间存在一种（   ）关系 A．一对多 B．多对多 C．多对一 D．一对一 14．由一组节点（称为顶点）和一组节点间的连线（称为边或弧），构成的一种数据结构是（     ） A．图结构 B．选择结构 C．线性结构 D．树结构 15．对于如图所示的二叉树，下列说法正确的是（   ） A．叶子节点有4个 B．是完全二叉树，树的高度为4 C．前序遍历的结果是一个递增序列 D．可以使用数组[2,5,10,7,8,13,9,15]存储 16．下列不是 Python 程序基本结构的是（）。 A．顺序结构 B．树形结构 C．分支结构 D．循环结构 17．Python的元组与列表类似，下列说法错误的是（   ） A．元组的元素不能修改，元组中只包含一个元素时，需要在元素后面添加逗号 B．元组使用小括号，列表使用方括号 C．元组创建很简单，只需要在括号中添加元素，并使用逗号隔开即可 D．元组BookInfo1=("ID2315937",20,2)，BookInfo1[2]=4用于修改元组BookInfo1[2]的值 18．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出，出”。假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为    （　　） A．1，2，3，4，5 B．1，2，4，5，7 C．1，4，3，7，6 D．1，4，3，7，2 19．以下哪个算法不是时间复杂度为O(n^2)的排序算法（   ） A．冒泡排序 B．插入排序 C．选择排序 D．快速排序 20．关于线性链表的描述，以下选项中正确的是（   ） A．存储空间不一定连续，且各元素的存储顺序是任意的 B．存储空间必须连续，且各元素的存储顺序是任意的 C．存储空间不一定连续，且前件元素一定存储在后件元素的前面 D．存储空间必须连续，且前件元素一定存储在后件元素的前面 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．A 【详解】本题考查数据结构相关内容。数据结构分为集合、线性结构、树结构、图结构。队列属于线性结构，其操作特点是：先进先出。故本题答案是A选项。 2．D 【详解】本题考查的是数据类型。float是浮点型数据，str是字符型，bool是布尔型，dict是字典。字典不是简单数据类型，故应选D。 3．C 【详解】本题主要考查数据结构的描述。线性结构的特点有：1．集合中必存在唯一的一个“第一个元素”；2．集合中必存在唯一的一个“最后的元素”；3．除最后元素之外，其它数据元素均有唯一的“后继”；4．除第一元素之外，其它数据元素均有唯一的“前驱”。故本题选C选项。 4．A 【详解】本题考查数据结构。线性数据结构就是数据元素之间是一对一的关系。故选A。 5．C 【详解】本题考查数据结构的应用。线性数据结构是指数据元素之间存在一对一的线性关系。数组、链表和栈都是线性数据结构，因为它们的数据元素之间存在顺序关系。而树是一种非线性数据结构，因为它的数据元素之间存在一对多的层次关系。因此，树不是线性数据结构的例子。故选C。 6．B 【详解】本题考查树形结构。 树状结构的一个重要特点是它不存在从任一节点出发能回到该节点（除了直接父节点）的回路，可知选项B不满足该条件。故正确答案为：选项B。 7．D 【详解】本题考查数据结构相关知识。数据结构也称逻辑结构，数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。集合结构，线性结构，网状结构都属于数据结构。选项D不属于数据结构，它是算法的结构。故本题选D。 8．A 【详解】本题考查完全二叉树。B选项，该二叉树中2个度为2的节点。C选项，节点C的父节点是B。D选项，3个叶子节点。故正确选项A。 9．B 【详解】本题考查数据结构。A选项错误。数组在涉及频繁插入与删除时，由于元素在数组中的位置是固定的，插入和删除可能涉及移动大量元素，效率较低。B选项正确。链表中的元素通过指针链接，每个元素保存下一个元素的地址，从而形成逻辑上的顺序。C选项错误。链表在插入和删除元素时确实具有较高的灵活性和效率，但在访问元素时，由于需要遍历链表，效率相对较低，特别是对于随机访问。D选项错误。在一棵树中，每个子节点只有一个父节点，这是树结构的基本特性。故答案为：B。 10．C 【详解】本题主要考查数据结构。数据结构指相互有关联的数据元素的集合；数据的存储结构有顺序存储、链接存储、索引存储和散列存储；数据结构可以直观地用图形表示，如图结构等；数据的逻辑结构主要有集合结构、线性结构、树结构和图结构四种类型，故本题选C选项。 11．D 【详解】本题考查排序算法。在排序算法中，选择结构的用途是多样的。快速排序、归并排序、堆排序在它们的实现过程中都会用到选择结构。故答案为D选项。 12．C 【详解】本题考查数据结构。线性结构是一个有序数据元素的集合。常用的线性结构有：线性表，栈，队列，双队列，串。除最后元素之外，其它数据元素均有唯一的后继，除第一元素之外，其它数据元素均有唯一的前驱。故本题选项C为正确选项。 13．D 【详解】本题考查的是数据结构。线性结构是一个有序数据元素的集合。常用的线性结构有:线性表，栈，队列，双队列，串(一维数组)。线性结构是数据元素之间存在一种一对一关系，故本题应选D。 14．A 【详解】本题考查数据结构。由一组节点（称为顶点）和一组节点间的连线（称为边或弧），构成的一种数据结构是图结构。树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。线性结构是一个有序数据元素的集合。故本题选A。 15．C 【详解】本题考查二叉树、完全二叉树的基本概念、遍历、存储等知识点。选项A，其叶子节点为：7、9、15，共3个，A选项错误；选项B，根据完全二叉树的概念可以得知，其不满足完全二叉树的定义，B选项错误；选项C，其前序遍历序列为：2、5、7、8、9、10、13、15，为递增序列，C选项正确；D选项，使用数组存储，形式为：  ，D选项错误。故本题答案为C。 16．B 【详解】本题考查Python相关知识。程序基本结构的是顺序结构，分支结构和循环结构。选项B不是程序基本结构，这是一种数据结构。 17．D 【详解】本题考查元组。元组的元素是不可修改的，因此 BookInfo1[2]=4是错误的，无法修改元组元素的值。其它选项正确。故正确答案为选项D。 18．C 【详解】本题主要考查典型数据结构——栈。题中台站只有一个出入口，车辆先进的后出，是典型栈结构，因此C选项正确。 【点睛】 19．D 【详解】本题考查排序算法。冒泡排序、插入排序和选择排序的平均时间复杂度都是O(n^2)，而快速排序的平均时间复杂度是O(n log n)，因此快速排序不是时间复杂度为O(n^2)的排序算法。故选D。 20．A 【详解】本题考查线性链表。具有链接存储结构的线性表，它用一组地址任意的存储单元存放线性表中的数据元素，逻辑上相邻的元素在物理上不要求也相邻。选项A正确，其它选项错误。故正确答案为选项A。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$