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

3.2 数据与结构2024-2025学年高中信息技术教科版（2019）必修1 一、选择题 1．线性结构数据之间的关系是（   ） A．一对一 B．多对多 C．一对多 D．多对一 2．关于栈，下列说法错误的是(  ) A．栈是先进后出（FILO）表。它的数据元素只能在同一端（称为栈顶）进行操作，添加（进栈），删除（出栈） B．pop(0)方法可以删除列表的尾元素(相当于栈的“出栈”操作) C．pop()方法可以删除列表的尾元素(相当于栈的“出栈”操作) D．append方法可以在列表尾部添加一个数据元素（相当于栈的“入栈”操作） 3．以下是简单数据类型的是（   ） A．tuple B．set C．int D．list 4．集合是一个可变容器，集合是无序的存储结构，集合内的数据没有先后关系，集合内的数据对象都是唯一的(不能重复)，集合相当于是只有键没有值得字典(键就是集合中的数据)，集合内的元素是不可变的，下列说法正确的是（） 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} 5．以下哪个算法不是时间复杂度为O(n^2)的排序算法（   ） A．冒泡排序 B．插入排序 C．选择排序 D．快速排序 6．列表是最常用的Python数据类型，列表的数据项不需要具有相同的类型，创建一个列表，只要把逗号分隔的不同的数据项使用方括号括起来即可。对列表BookInf=[1,2,4,6,7,5,1,9,6]，下列错误的是（   ） A．BookInf.append(10)，列表添加了10元素 B．print(BookInf[-2])，输出：1 C．BookInf.remove(BookInf[6]），print(BookInf)，输出：[2,4,6,7,5,1, 9,6] D．del(BookInf[6])，print(BookInf)，输出：[1,2,4,6,7,5,9,6] 7．以下哪个排序算法通常用于小规模数据的排序（   ） A．快速排序 B．归并排序 C．插入排序 D．计数排序 8．下列不是 Python 程序基本结构的是（）。 A．顺序结构 B．树形结构 C．分支结构 D．循环结构 9．在线性数据结构中，当前元素的后一位元素被称为（   ） A．首元素 B．前趋元素 C．尾元素 D．后继元素 10．在数据结构中，树最适合用来表示（   ） A．有序数据之间的关系 B．无序数据之间的关系 C．数据之间具有层次的关系 D．数据之间具有网状的关系 11．线性结构中元素之间存在（）关系，树结构中元素之间存在（）关系，图形结构中元素之间存在（）关系 A．一对多 多对多 一对一 B．一对一 一对多 多对多 C．多对多 一对一 一对多 D．一对一 多对一 多对多 12．在单向链表如下图所示，在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．⑤②④ 13．树的递归定义如下：树是由n（n（ ） ）个节点组成的（ ）集合。若n（ ），则称为（ ）。任何一个非空树均满足以下二个条件：（1）仅有一个（ ）。（2）当n>0时，其余节点可分为m（m>=0）个互不相交的有限集合，其中每个集合又是一棵树，并称为（ ）。 A．>0；有限；=0；空树；根节点；根的子树 B．>=0；有限；>0；空树；根节点；根的子树 C．>=0；有限；=0；空树；根的子树；根节点 D．>=0；有限；=0；空树；根节点；根的子树 14．下列属于C语言提供的合法数据关键字的是（   ） A．Float B．double C．ingned D．Char 15．下列关于数据结构的说法，正确的是（   ） A．用程序实现问题解决时只能采用一种数据结构 B．数据的逻辑结构是指数据元素间的关系 C．链表比数组更适合大量数据元素的随机访问 D．数组不必占用一片连续存储的单元 16．在日常幻灯片(如使用 PowerPoint 制作的讲稿) 的放映中， 可以通过超链接的方式进行幻灯片之间的任意跳转。与这种幻灯片的组织方式相似的数据结构是（    ） A．链表 B．队列 C．栈 D．树 17．一个栈的入栈序列为1，2，3，4，5，其出栈序列为s1，s2，s3，s4，s5。若s2是3，则s1不可能是（    ） A．1 B．2 C．4 D．5 18．程序的基本结构不包括（  ） A．顺序结构 B．逻辑运算结构 C．选择结构 D．循环结构 19．关于队列，下列说法错误的是（   ） A．队列是先进先出（FIFO）表，它的数据元素只能在一端依次添加（进队），在另一端依次删除（出队） B．pop()方法可以删除列表的首元素（相当于队列的“出队”操作） C．pop(0)方法可以删除列表的首元素（相当于队列的“出队”操作） D．append方法可以在列表尾部添加一个数据元素（相当于队列的“入队”操作） 20．全国航运图属于（   ） A．线性结构 B．树结构 C．图结构 D．以上均不是 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．A 【详解】本题考查数据结构。线性数据结构就是数据元素之间是一对一的关系。故选A。 2．B 【详解】本题主要考查栈数据结构。栈是先进后出（FILO）表。它的数据元素只能在同一端（称为栈顶）进行操作，添加（进栈），删除（出栈）；pop()方法可以删除列表的尾元素(相当于栈的“出栈”操作)；append方法可以在列表尾部添加一个数据元素（相当于栈的“入栈”操作），故本题选B选项。 3．C 【详解】本题考查的是数据类型。tuple是元组，set是集合，int是整型，list列表。int是简单数据类型，故选项C正确。 4．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选项。 5．D 【详解】本题考查排序算法。冒泡排序、插入排序和选择排序的平均时间复杂度都是O(n^2)，而快速排序的平均时间复杂度是O(n log n)，因此快速排序不是时间复杂度为O(n^2)的排序算法。故选D。 6．B 【详解】本题考查了Python列表的基本操作。BookInf.append(10)会在列表末尾添加元素10，A选项正确。print(BookInf[-2])会输出倒数第二个元素，即9，而不是1，B选项错误。BookInf.remove(BookInf[6])会移除列表中第6个元素，即第一个1，之后打印列表，输出为[2,4,6,7,5,1,9,6]，C选项正确。del(BookInf[6])会删除列表中的第6个元素，即第一个1，之后打印列表，输出为[1,2,4,6,7,5,9,6]，D选项正确。故答案为：B。 7．C 【详解】本题考查排序算法。插入排序在小规模数据集上表现良好，因为其简单性和低开销。尽管其最坏情况下的时间复杂度为O(n^2)，但在数据量较小的情况下，插入排序的常数因子较小，实际运行速度较快。快速排序和归并排序在大规模数据集上表现更优，而计数排序适用于特定范围内的整数排序。故答案为C选项。 8．B 【详解】本题考查Python相关知识。程序基本结构的是顺序结构，分支结构和循环结构。选项B不是程序基本结构，这是一种数据结构。 9．D 【详解】本题考查线性数据结构的描述。在线性数据结构中，当前元素的后一位元素被称为后记元素，当前元素的前一位元素被称为前趋元素。故选D。 10．C 【详解】本题考查树。 在数据结构中，树最适合用来表示数据之间具有层次的关系。树结构是一种非线性数据结构，它由节点（node）和连接节点的边（edge）组成，每个节点可以有零个或多个子节点，但每个节点只有一个父节点（除了根节点没有父节点）。这种结构非常适合表示具有层次关系的数据，如组织结构图、文件系统的目录结构、家族树等。故正确答案为：选项C。 11．B 【详解】本题主要考查数据结构。线性结构中元素之间存在一对一关系，树结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系，故本题选B选项。 12．B 【详解】本题主要考查链表的操作。在data2与data3之间插入一个新节点data4，p指向data2，r指向data4，则正确的步骤是，先将r的next指针域指向p的next节点，其次更新p的next为r，故分别是：next[r]= next[p] 和next[p]= r ，故本题选B选项。 13．D 【详解】本题主要考查数据结构相关知识。树的递归定义如下：树是由n树的递归定义如下：树是由n(n>=0)个节点组成的有限集合。若n=0,则称为空树。任何一个非空树均满足以下二个条件：（1)仅有一个根节点。（2)当n>0时，其余节点可分为m(m>=0)个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树，因此D选项正确。 【点睛】 14．C 【详解】本题主要考查C语言数据关键字。Float是浮点型数据类型，double是双精度浮点型数据类型，Char是字符型数据类型，故本题选C选项。 15．B 【详解】本题主要考查数据结构的描述。用程序实现问题解决时能采用多种数据结构，数据的逻辑结构是指数据元素间的关系，数组更适合大量数据元素的随机访问，数组必须占用一片连续存储的单元，故本题选B选项。 16．A 【详解】本题主要考查链表数据结构。链表是一种物理存储结构上非连续，非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。在日常幻灯片(如使用 PowerPoint 制作的讲稿) 的放映中， 可以通过超链接的方式进行幻灯片之间的任意跳转。与这种幻灯片的组织方式相似的数据结构是链表，故本题选A选项。 17．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选项。 18．B 【详解】本题主要考查程序基本控制结构。程序的基本结构包括：顺序结构、选择结构和循环结构，故本题选B选项。 19．B 【详解】本题考查数据结构。pop()方法是删除列表的最后一个元素，而不是首元素，这是错误的。其它选项正确。故正确答案为选项B。 20．C 【详解】本题考查图数据结构的描述。图是最为复杂的数据结构，如果数据元素之间存在一对多或者多对多的关系，那么这种数据的组织结构就叫作图结构。全国航运图存在多对多的关系，属于图结构。线性结构和树结构不存在多对多的关系。故选C。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$