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

3.2 数据与结构 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．下列选择中数据结构不是图结构的是（   ） A．城市交通图（铁路网，公路网，航空网） B．电话网 C．公司组织架构图 D．互联网 2．树的度指的是（   ） A．树中边的数量 B．树中节点的最大子节点数 C．树的深度 D．树的广度 3．全国航运图属于（   ） A．线性结构 B．树结构 C．图结构 D．以上均不是 4．关于线性链表的描述，以下选项中正确的是（   ） A．存储空间不一定连续，且各元素的存储顺序是任意的 B．存储空间必须连续，且各元素的存储顺序是任意的 C．存储空间不一定连续，且前件元素一定存储在后件元素的前面 D．存储空间必须连续，且前件元素一定存储在后件元素的前面 5．集合是一个可变容器，集合是无序的存储结构，集合内的数据没有先后关系，集合内的数据对象都是唯一的(不能重复)，集合相当于是只有键没有值得字典(键就是集合中的数据)，集合内的元素是不可变的，下列说法正确的是（） A．s={1,2,3,3,2,1},pring(s)执行后，输出：{1,2,3} B．s={6,7,8,9}，s.add(9)添加1后s={6,7,8,9,9} C．s={6,7,8,9}，s.pop()执行后，s={6,7,8} D．s={3,4,5,6,7,8,9}，s.remove(5)执行后,s={3,4,5,6,7,9} 6．在线性数据结构中，当前元素的后一位元素被称为（   ） A．首元素 B．前趋元素 C．尾元素 D．后继元素 7．在计算机科学中，数据结构通常指的是（   ） A．数据的逻辑关系 B．数据的存储方式 C．数据的操作方式 D．数据的组织形式 8．有一种元素除首元素没有前驱元素、尾元素没有后继元素外，其它元素都只有一个前驱元素和一个后继元素。具有以上特点的数据结构是（    ） A．树结构 B．选择结构 C．线性结构 D．网状结构 9．以下是简单数据类型的是（   ） A．tuple B．set C．int D．list 10．每次考试结束后，学校都要将考试成绩进行分析并存储，以便于老师们随时随地查阅。数据存储应该采取的方式为（   ） A．非结构化存储 B．云存储 C．本地存 D．本地存储和云存储 11．在树形结构中，每个节点除了连接它的父节点外，可以有多个子节点，这种结构称为（   ） A．线性结构 B．分层结构 C．树状结构 D．网状结构 12．在排序算法中，选择结构通常用于（   ） A．快速排序 B．归并排序 C．堆排序 D．所有以上排序算法 13．树结构是一种具有层次关系的非线性结构。树是由n(n≥0)个节点组成的有限集合，如图所示，下列说法错误的是(  ) A．任何一个非空树均仅有一个称为根的节点，如图中A,n=0时为空树 B．当n>0时，其余节点可分为m ( m≥0)个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树 C．节点A为根节点，B、C、D为A的子树的根节点，同理，E、F、G是B的子树的根节点，B是E、F、G的父节点 D．在树结构中，数据元素之间是一对一的关系 14．在python中{}是用来创建（   ） A．集合 B．列表 C．元组 D．字典 15．线性结构数据之间的关系是（   ） A．一对一 B．多对多 C．一对多 D．多对一 16．下列选项中，不属于树状结构的是（   ） A．① B． C． D． 17．以下哪个算法不是时间复杂度为O(n^2)的排序算法（   ） A．冒泡排序 B．插入排序 C．选择排序 D．快速排序 18．一个栈的入栈序列为1，2，3，4，5，其出栈序列为s1，s2，s3，s4，s5。若s2是3，则s1不可能是（    ） A．1 B．2 C．4 D．5 19．树结构中元素之间存在的关系是（   ）。 A．—对一 B．一对多 C．多对一 D．多对多 20．下列哪个算法不是基于比较的排序算法（   ） A．冒泡排序 B．插入排序 C．选择排序 D．计数排序 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题考查了图结构的基本概念。图结构是一种由顶点和边组成的数据结构，用于表示对象及其相互关系。城市交通图（铁路网，公路网，航空网）、电话网和互联网都可以用图结构来表示，其中顶点表示城市、电话节点或网络节点，边表示它们之间的连接关系。而公司组织架构图通常表示为树结构，其中每个节点代表一个职位或部门，边表示上下级关系，不符合图结构的定义。故答案为：C。 2．B 【详解】本题考查的是树相关知识。树的度指的是树中节点子节点的最大数目。对于一颗非空树，其度指的是该树中度最大的节点的子节点个数。故选B。 3．C 【详解】本题考查图数据结构的描述。图是最为复杂的数据结构，如果数据元素之间存在一对多或者多对多的关系，那么这种数据的组织结构就叫作图结构。全国航运图存在多对多的关系，属于图结构。线性结构和树结构不存在多对多的关系。故选C。 4．A 【详解】本题考查线性链表。具有链接存储结构的线性表，它用一组地址任意的存储单元存放线性表中的数据元素，逻辑上相邻的元素在物理上不要求也相邻。选项A正确，其它选项错误。故正确答案为选项A。 5．A 【详解】本题主要考查集合数据结构。s={1,2,3,3,2,1}，print(s)执行后，输出：{1,2,3}；s={6,7,8,9}，s.add(9)添加9，元素已存在，则不进行任何操作；s.pop()删除的元素是随机的；s={3,4,5,6,7,8,9}，s.remove(5)执行后,s={3,4,6,7,8,9}，故本题选A选项。 6．D 【详解】本题考查线性数据结构的描述。在线性数据结构中，当前元素的后一位元素被称为后记元素，当前元素的前一位元素被称为前趋元素。故选D。 7．D 【详解】本题考查数据结构的描述。在计算机科学中，数据结构通常指的是数据的组织形式。数据结构是指数据相互之间的逻辑关系以及这些数据在计算机中的存储方式和操作方式的集合。故选D。 8．C 【详解】本题考查数据结构。线性结构是一个有序数据元素的集合。常用的线性结构有：线性表，栈，队列，双队列，串。除最后元素之外，其它数据元素均有唯一的后继，除第一元素之外，其它数据元素均有唯一的前驱。故本题选项C为正确选项。 9．C 【详解】本题考查的是数据类型。tuple是元组，set是集合，int是整型，list列表。int是简单数据类型，故选项C正确。 10．D 【详解】本题主要考查数据存储。每次考试结束后，学校都要将考试成绩进行分析，适合采取本地存储；以便于老师们随时随地查阅，应采取云存储方式，故本题选D选项。 11．C 【详解】本题考查树形结构。在树形结构中，每个节点除了连接它的父节点外，还可以有多个子节点，这种结构称为树状结构。树状结构是一种分层的层次结构，但它特指的是具有父子关系的节点结构。线性结构是指数据按顺序排列，网状结构是指节点之间可以有多对多的关系。故选C。 12．D 【详解】本题考查排序算法。在排序算法中，选择结构的用途是多样的。快速排序、归并排序、堆排序在它们的实现过程中都会用到选择结构。故答案为D选项。 13．D 【详解】本题主要考查数据结构。任何一个非空树均仅有一个称为根的节点，如图中A，n=0时为空树；当n>0时，其余节点可分为m ( m≥0)个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树；节点A为根节点，B、C、D为A的子树的根节点，同理，E、F、G是B的子树的根节点，B是E、F、G的父节点；在树结构中，数据元素之间是一对多的关系，故本题选D选项。 14．AD 【详解】本题考查Python程序设计相关内容。列表用方括号“[]”来定义，元组可以用圆括号“()”来定义，集合可以用大括号“{}”来定义，字典用大括号“{}”来定义，故本题答案是AD选项。 15．A 【详解】本题考查数据结构。线性数据结构就是数据元素之间是一对一的关系。故选A。 16．B 【详解】本题考查树形结构。 树状结构的一个重要特点是它不存在从任一节点出发能回到该节点（除了直接父节点）的回路，可知选项B不满足该条件。故正确答案为：选项B。 17．D 【详解】本题考查排序算法。冒泡排序、插入排序和选择排序的平均时间复杂度都是O(n^2)，而快速排序的平均时间复杂度是O(n log n)，因此快速排序不是时间复杂度为O(n^2)的排序算法。故选D。 18．D 【详解】本题主要考查栈数据结构。1先入栈后再出栈，接着2、3入栈，3出栈，s1可能是1；1先入栈未出栈，其次2入栈后再出栈，s1可能是2；1、2、3、4依次入栈，接着4和3出栈，s1可能是4。3和5之间有4，故s1不可能是5，故本题选D选项。 19．B 【详解】本题主要考查数据结构。树结构是一种非线性存储结构，存储的是具有一对多关系的数据元素的集合，故本题选B选项。 20．D 【详解】本题考查排序算法。冒泡排序、插入排序和选择排序都是基于比较的排序算法，它们通过比较元素之间的大小来决定元素的顺序。而计数排序是一种非比较排序算法，它通过计数数组中元素出现的次数来确定元素的位置，从而进行排序。故答案为D选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$