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

3.2 数据与结构 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．全国航运图属于（   ） A．线性结构 B．树结构 C．图结构 D．以上均不是 2．关于队列，下列说法错误的是（   ） A．队列是先进先出（FIFO）表，它的数据元素只能在一端依次添加（进队），在另一端依次删除（出队） B．pop()方法可以删除列表的首元素（相当于队列的“出队”操作） C．pop(0)方法可以删除列表的首元素（相当于队列的“出队”操作） D．append方法可以在列表尾部添加一个数据元素（相当于队列的“入队”操作） 3．图结构中的元素之间存在的关系是(  )。 A．一对一 B．一对多 C．多对一 D．多对多 4．线性结构是数据元素之间存在一种（   ）关系 A．一对多 B．多对多 C．多对一 D．一对一 5．队列属于（   ） A．线性结构 B．树结构 C．图结构 D．以上均不是 6．下列属于C语言提供的合法数据关键字的是（   ） A．Float B．double C．ingned D．Char 7．以下哪个排序算法通常用于小规模数据的排序（   ） A．快速排序 B．归并排序 C．插入排序 D．计数排序 8．在单向链表如下图所示，在data2与data3之间插入一个新节点data4（p指向data2，r指向data4。列表data来记录链表数据域，列表next来记录指针域），在以下选项中选择正确的执行步骤（     ） ①next[p]= next[r]    ②next[p]= r             ③next[r]= p ④next[r]= -1         ⑤next[r]= next[p]       ⑥next[p]= -1 A．③⑥ B．⑤② C．①④ D．⑤②④ 9．关于数据结构的描述，以下选项中错误的是(  ) A．数据结构指相互有关联的数据元素的集合 B．数据的存储结构有顺序存储、链接存储、索引存储和散列存储 C．数据结构不可以直观地用图形表示 D．数据的逻辑结构主要有集合结构、线性结构、树结构和图结构四种类型 10．线性结构数据之间的关系是（   ） A．一对一 B．多对多 C．一对多 D．多对一 11．树的递归定义如下：树是由n（n（ ） ）个节点组成的（ ）集合。若n（ ），则称为（ ）。任何一个非空树均满足以下二个条件：（1）仅有一个（ ）。（2）当n>0时，其余节点可分为m（m>=0）个互不相交的有限集合，其中每个集合又是一棵树，并称为（ ）。 A．>0；有限；=0；空树；根节点；根的子树 B．>=0；有限；>0；空树；根节点；根的子树 C．>=0；有限；=0；空树；根的子树；根节点 D．>=0；有限；=0；空树；根节点；根的子树 12．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出，出”。假设车辆入站的顺序为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 13．在python中[]是用来创建（   ） A．集合 B．列表 C．元组 D．字典 14．下列哪个不是线性数据结构的例子（   ） A．数组 B．链表 C．树 D．栈 15．下列列表程序段运行后，输出正确的是（   ） BookInfo0=("ID0010230",15.68,36) BookInfo1=("ID2315937",20,2) BookList=[BookInfo0,BookInfo1] Print(BookList[0][1]*BookList[0][2]+BookList[1][1]*BookList[1][2]) A．68,36 B．20 C．604.48 D．2 16．程序的基本结构不包括（  ） A．顺序结构 B．逻辑运算结构 C．选择结构 D．循环结构 17．树结构是一种具有层次关系的非线性结构。树是由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．在树结构中，数据元素之间是一对一的关系 18．以下是简单数据类型的是（   ） A．tuple B．set C．int D．list 19．每次考试结束后，学校都要将考试成绩进行分析并存储，以便于老师们随时随地查阅。数据存储应该采取的方式为（   ） A．非结构化存储 B．云存储 C．本地存 D．本地存储和云存储 20．在数据结构中，树最适合用来表示（   ） A．有序数据之间的关系 B．无序数据之间的关系 C．数据之间具有层次的关系 D．数据之间具有网状的关系 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题考查图数据结构的描述。图是最为复杂的数据结构，如果数据元素之间存在一对多或者多对多的关系，那么这种数据的组织结构就叫作图结构。全国航运图存在多对多的关系，属于图结构。线性结构和树结构不存在多对多的关系。故选C。 2．B 【详解】本题考查数据结构。pop()方法是删除列表的最后一个元素，而不是首元素，这是错误的。其它选项正确。故正确答案为选项B。 3．D 【详解】本题主要考查图结构。图结构中的元素之间存在的关系是多对多，故本题选D选项。 4．D 【详解】本题考查的是数据结构。线性结构是一个有序数据元素的集合。常用的线性结构有:线性表，栈，队列，双队列，串(一维数组)。线性结构是数据元素之间存在一种一对一关系，故本题应选D。 5．A 【详解】本题考查数据结构相关内容。数据结构分为集合、线性结构、树结构、图结构。队列属于线性结构，其操作特点是：先进先出。故本题答案是A选项。 6．C 【详解】本题主要考查C语言数据关键字。Float是浮点型数据类型，double是双精度浮点型数据类型，Char是字符型数据类型，故本题选C选项。 7．C 【详解】本题考查排序算法。插入排序在小规模数据集上表现良好，因为其简单性和低开销。尽管其最坏情况下的时间复杂度为O(n^2)，但在数据量较小的情况下，插入排序的常数因子较小，实际运行速度较快。快速排序和归并排序在大规模数据集上表现更优，而计数排序适用于特定范围内的整数排序。故答案为C选项。 8．B 【详解】本题主要考查链表的操作。在data2与data3之间插入一个新节点data4，p指向data2，r指向data4，则正确的步骤是，先将r的next指针域指向p的next节点，其次更新p的next为r，故分别是：next[r]= next[p] 和next[p]= r ，故本题选B选项。 9．C 【详解】本题主要考查数据结构。数据结构指相互有关联的数据元素的集合；数据的存储结构有顺序存储、链接存储、索引存储和散列存储；数据结构可以直观地用图形表示，如图结构等；数据的逻辑结构主要有集合结构、线性结构、树结构和图结构四种类型，故本题选C选项。 10．A 【详解】本题考查数据结构。线性数据结构就是数据元素之间是一对一的关系。故选A。 11．D 【详解】本题主要考查数据结构相关知识。树的递归定义如下：树是由n树的递归定义如下：树是由n(n>=0)个节点组成的有限集合。若n=0,则称为空树。任何一个非空树均满足以下二个条件：（1)仅有一个根节点。（2)当n>0时，其余节点可分为m(m>=0)个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树，因此D选项正确。 【点睛】 12．C 【详解】本题主要考查典型数据结构——栈。题中台站只有一个出入口，车辆先进的后出，是典型栈结构，因此C选项正确。 【点睛】 13．B 【详解】本题考查Python程序设计相关内容。列表用方括号“[]”来定义，元组可以用圆括号“()”来定义，集合可以用大括号“{}”来定义，字典用大括号“{}”来定义，故本题答案是B选项。 14．C 【详解】本题考查数据结构的应用。线性数据结构是指数据元素之间存在一对一的线性关系。数组、链表和栈都是线性数据结构，因为它们的数据元素之间存在顺序关系。而树是一种非线性数据结构，因为它的数据元素之间存在一对多的层次关系。因此，树不是线性数据结构的例子。故选C。 15．C 【详解】本题考查程序运算。BookList[0][1]*BookList[0][2]+BookList[1][1]*BookList[1][2]=15.68*36+20*2=604.48，故正确答案为选项C。 16．B 【详解】本题主要考查程序基本控制结构。程序的基本结构包括：顺序结构、选择结构和循环结构，故本题选B选项。 17．D 【详解】本题主要考查数据结构。任何一个非空树均仅有一个称为根的节点，如图中A，n=0时为空树；当n>0时，其余节点可分为m ( m≥0)个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树；节点A为根节点，B、C、D为A的子树的根节点，同理，E、F、G是B的子树的根节点，B是E、F、G的父节点；在树结构中，数据元素之间是一对多的关系，故本题选D选项。 18．C 【详解】本题考查的是数据类型。tuple是元组，set是集合，int是整型，list列表。int是简单数据类型，故选项C正确。 19．D 【详解】本题主要考查数据存储。每次考试结束后，学校都要将考试成绩进行分析，适合采取本地存储；以便于老师们随时随地查阅，应采取云存储方式，故本题选D选项。 20．C 【详解】本题考查树。 在数据结构中，树最适合用来表示数据之间具有层次的关系。树结构是一种非线性数据结构，它由节点（node）和连接节点的边（edge）组成，每个节点可以有零个或多个子节点，但每个节点只有一个父节点（除了根节点没有父节点）。这种结构非常适合表示具有层次关系的数据，如组织结构图、文件系统的目录结构、家族树等。故正确答案为：选项C。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$