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

3.2 数据与结构 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．已知字典d={1：2，'a'：'b'，2：'b'，'b'：4，3：'10'}，下列说法正确的是（    ） A．int（d[3]，2）的值为1010 B．d[1]+d['b']的值为'24' C．d[1]+d['a']的值为'2b' D．d[2] in d的值为True 2．以下语句是定义空列表的是（     ） A．Bookset={ } B．q=[] C．num=（  ） D．dictionary=dict（） 3．下列哪个不是线性数据结构的例子（   ） A．数组 B．链表 C．树 D．栈 4．在线性数据结构中，当前元素的后一位元素被称为（   ） A．首元素 B．前趋元素 C．尾元素 D．后继元素 5．关于Python语言的浮点数类型，以下选项中描述错误的是（   ） A．Python语言要求所有浮点数必须带有小数部分 B．浮点数类型与数学中实数的概念一致 C．小数部分不可以为0 D．浮点数类型表示带有小数的类型 6．下列不属于复合数据类型的是（   ） A．元组 B．整型 C．列表 D．集合 7．线性结构数据之间的关系是（   ） A．一对一 B．多对多 C．一对多 D．多对一 8．由一组节点（称为顶点）和一组节点间的连线（称为边或弧），构成的一种数据结构是（     ） A．图结构 B．选择结构 C．线性结构 D．树结构 9．某二叉树的树形结构如图所示，后序遍历结果为stnaqm，则该二叉树的中序遍历结果是（   ） A．mntsqa B．ntsmqa C．nstmqa D．nstmaq 10．以下关于数据结构的描述，不正确的是（   ） A．数据的逻辑结构是指数据元素之间的逻辑排列和对应关系 B．数据的存储结构包括数据元素的存储及数据元素之间关系的存储 C．数据的运算是指对数据施加的操作，包括删除、查找、插入数据等 D．数据结构设计时不需要考虑编程实现和数据处理的效率 11．在数据结构中，树最适合用来表示（   ） A．有序数据之间的关系 B．无序数据之间的关系 C．数据之间具有层次的关系 D．数据之间具有网状的关系 12．在树形结构中，没有的是（）？ A．根的父节点 B．父节点 C．根 D．子树 13．以下哪个算法不是时间复杂度为O(n^2)的排序算法（   ） A．冒泡排序 B．插入排序 C．选择排序 D．快速排序 14．全国航运图属于（   ） A．线性结构 B．树结构 C．图结构 D．以上均不是 15．Python的元组与列表类似，下列说法错误的是（   ） A．元组的元素不能修改，元组中只包含一个元素时，需要在元素后面添加逗号 B．元组使用小括号，列表使用方括号 C．元组创建很简单，只需要在括号中添加元素，并使用逗号隔开即可 D．元组BookInfo1=("ID2315937",20,2)，BookInfo1[2]=4用于修改元组BookInfo1[2]的值 16．数据结构也称逻辑结构，以下不是数据结构的是（     ） A．集合结构 B．线性结构 C．网状结构 D．顺序结构 17．每次考试结束后，学校都要将考试成绩进行分析并存储，以便于老师们随时随地查阅。数据存储应该采取的方式为（   ） A．非结构化存储 B．云存储 C．本地存 D．本地存储和云存储 18．队列是一种有限制的（ ）结构。特点是数据元素只能在（ ）依次添加（称为[ ]）， 在（ ）依次删除（称为[ ]）。 A．线性；一端；进队；另一端；出队 B．线性；二端；进队；二端；出队 C．队列；一端；进队；另一端；出队 D．队列；二端；进队；二端；出队 19．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出，出”。假设车辆入站的顺序为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 20．在树形结构中，每个节点除了连接它的父节点外，可以有多个子节点，这种结构称为（   ） A．线性结构 B．分层结构 C．树状结构 D．网状结构 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题主要考查字典数据结构。d[3]='10'，int（d[3]，2）表示将d[3]的字符串'10'转换为二进制数是2，故int（d[3]，2）的值为2；d[1]=2，d['b']=4，则d[1]+d['b']的值为6；d[1]=2，d['a']='b'，两者不能直接做运算；d[2]='b'，故表达式d[2] in d的值为True，故本题选D选项。 2．B 【详解】本题考查数据结构。空list的创建：l=list()或者：l=[]。故本题选B。 3．C 【详解】本题考查数据结构的应用。线性数据结构是指数据元素之间存在一对一的线性关系。数组、链表和栈都是线性数据结构，因为它们的数据元素之间存在顺序关系。而树是一种非线性数据结构，因为它的数据元素之间存在一对多的层次关系。因此，树不是线性数据结构的例子。故选C。 4．D 【详解】本题考查线性数据结构的描述。在线性数据结构中，当前元素的后一位元素被称为后记元素，当前元素的前一位元素被称为前趋元素。故选D。 5．C 【详解】本题考查浮点数。Python中的浮点数小数部分可以为0，如1.0。故选项C错误。其它选项正确。故正确答案为选项C。 6．B 【详解】本题考查Python数据类型相关内容。在Python中，复合数据类型是指能够存储多个值的数据类型。Python提供了多种复合数据类型，包括：列表、元组、集合和字典。列表是一种有序、可变的数据类型；元组是一种有序、不可变的数据类型；集合是一种无序、可变的数据类型，且不能存储重复的值；字典由键值对组成，其中每个键都对应一个值。这些数据类型允许我们在一个变量中存储多个值，而且这些值可以是不同类型的数据。故本题答案是B选项。 7．A 【详解】本题考查数据结构。线性数据结构就是数据元素之间是一对一的关系。故选A。 8．A 【详解】本题考查数据结构。由一组节点（称为顶点）和一组节点间的连线（称为边或弧），构成的一种数据结构是图结构。树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。线性结构是一个有序数据元素的集合。故本题选A。 9．C 【详解】本题考查树的遍历。根据后序遍历stnaqm和图示，可知根节点为m。左子树3个节点nst，右子树2个aq。后序遍历可知右子树的根节点为q，并且右子树没有左节点，有右节点，故中序遍历qa。后序遍历可知左子树根节点n，没有左节点，左子树有右节点，右节点有左节点，故中序遍历nst。中序遍历为nstmqa，故正确选项为C。 10．D 【详解】本题考查数据结构基本概念。数据的逻辑结构是指数据元素之间的关系和组织方式，包括线性结构、树形结构、图形结构等，A选项正确；数据的存储结构是数据在计算机中的表⽰（⼜称映像）⽅法，是数据的逻辑结构在计算机中的存储实现，因此在存储时应包含两⽅⾯的内容——数据元素本⾝及数据元素之间的关系，B选项正确；数据的运算是指对数据施加的操作，包括插入、删除、查找数据等，C选项正确；在设计的过程中，需要根据实际需求选择合适的算法，并考虑编程实现和数据处理的效率（时间复杂度），D选项错误。故本题答案是D选项。 11．C 【详解】本题考查树。 在数据结构中，树最适合用来表示数据之间具有层次的关系。树结构是一种非线性数据结构，它由节点（node）和连接节点的边（edge）组成，每个节点可以有零个或多个子节点，但每个节点只有一个父节点（除了根节点没有父节点）。这种结构非常适合表示具有层次关系的数据，如组织结构图、文件系统的目录结构、家族树等。故正确答案为：选项C。 12．A 【详解】本题主要考查树形结构。一个树结构包含一系列存在父子关系的节点。每个节点都有一个父节点（除了顶部的第一个节点）以及零个或多个子节点，因此A选项符合题意。 【点睛】 13．D 【详解】本题考查排序算法。冒泡排序、插入排序和选择排序的平均时间复杂度都是O(n^2)，而快速排序的平均时间复杂度是O(n log n)，因此快速排序不是时间复杂度为O(n^2)的排序算法。故选D。 14．C 【详解】本题考查图数据结构的描述。图是最为复杂的数据结构，如果数据元素之间存在一对多或者多对多的关系，那么这种数据的组织结构就叫作图结构。全国航运图存在多对多的关系，属于图结构。线性结构和树结构不存在多对多的关系。故选C。 15．D 【详解】本题考查元组。元组的元素是不可修改的，因此 BookInfo1[2]=4是错误的，无法修改元组元素的值。其它选项正确。故正确答案为选项D。 16．D 【详解】本题考查数据结构相关知识。数据结构也称逻辑结构，数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。集合结构，线性结构，网状结构都属于数据结构。选项D不属于数据结构，它是算法的结构。故本题选D。 17．D 【详解】本题主要考查数据存储。每次考试结束后，学校都要将考试成绩进行分析，适合采取本地存储；以便于老师们随时随地查阅，应采取云存储方式，故本题选D选项。 18．A 【详解】本题主要考查队列数据结构。队列是一种有限制的线性结构。特点是数据元素只能在一端依次添加（称为[进队]）， 在另一端依次删除（称为[出队 ]），故本题选A选项。 19．C 【详解】本题主要考查典型数据结构——栈。题中台站只有一个出入口，车辆先进的后出，是典型栈结构，因此C选项正确。 【点睛】 20．C 【详解】本题考查树形结构。在树形结构中，每个节点除了连接它的父节点外，还可以有多个子节点，这种结构称为树状结构。树状结构是一种分层的层次结构，但它特指的是具有父子关系的节点结构。线性结构是指数据按顺序排列，网状结构是指节点之间可以有多对多的关系。故选C。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$