精品解析：安徽滁州市定远县育才学校2025-2026学年高二下学期期中试卷信息技术试题

定远育才学校2025-2026学年高二（下）期中试卷 信息技术试题 一、选择题：本大题共25小题，共50分 1. 下列关于数据结构的说法，不正确的是（ ） A. 数据结构设计是为了方便计算机程序对数据进行加工 B. 对数据进行分类是数据结构设计的基础 C. 数据结构指的是对数据的分类和存储 D. 数据结构包括数据的逻辑结构、存储结构和数据的运算 阅读下列材料，完成下面小题： 内存数据库是以内存为主要存储介质的数据库工具，内存数据库和一般磁盘数据库在实现难度上差异很大。 由于内存的读写速度很快，因此内存数据库的最大特点就是性能好，速度快，但是内存本身有掉电丢失的天然缺陷，因此在使用内存数据库时，通常需要提前对内存上的数据采取一些保护机制，比如备份、记录日志、热备或集群、与磁盘数据库同步等方式。内存在系统中是稀缺的资源，因此内存数据库的容量大小也受物理内存的限制，而内存数据库也会被要求根据灵活的策略与磁盘数据库进行数据同步。 内存数据库实现的数据在结构上要远简单于磁盘数据结构。因此内存数据库可以直接使用系统库的数据结构实现，并添加各种所需的数据结构，而对应的磁盘数据结构实现则要困难得多。 2. 材料中主要提及的内存数据库的缺陷是（ ） A. 数据读写过程复杂 B. 内存安全性较差 C. 数据结构单一 D. 实现难度大 3. 根据材料中的描述，下列最适合应用内存数据库的场景是（ ） A. 应用于数据存储量大的场景 B. 应用于数据大量冗余的场景 C. 应用于数据的快速方便检索的场景 D. 应用于数据安全稳定的场景 4. 下列关于内存数据库和磁盘数据库的说法，正确的是（ ） A. 内存数据库可通过和磁盘数据库同步的方式解决内存存储不稳定的问题 B. 磁盘数据库中的数据结构实现相较于内存数据库更为简单 C. 内存数据库对需要处理的数据重新进行组织并在磁盘中进行分级存储，可以进一步提高数据的存取效率 D. 使用内存数据库意味着抛弃传统磁盘数据库，使用更快速的策略来对数据进行存储和处理 阅读下列材料，完成下面小题： GeoHash的字符串长短可以决定要划分区域的大小，GeoHash能够提供任意精度的分段级别，一般分级为1~12级，一旦选定区域的宽和高，GeoHash字符串的长度就确定了，这样就把地图分成一个个的矩形区域。把地图区域划分好之后，如何快速的查找一个点邻近的点和区域呢?一个点邻近的点的GeoHash字符串有公共前缀，并且公共前缀的长度越长，这两个点距离越近。利用这个特性，可以快速地进行邻近点的搜索，越接近的点通常和目标点的GeoHash字符串公共前缀越长(也有特殊情况，需要单独处理)。 5. 下列GeoHash字符串中，表示区域最大的是（ ） A. wtw B. wtw37 C. wtw37q D. wtw37j 6. 下列GeoHash字符串表示的区域中，与"wx4g0ec1"表示的区域最邻近的是（ ） A. "wz15j7f9" B. "wx4g0ebc" C. "wx4f8995" D. "wx451gbc" 7. GeoHash广泛应用于空间索引，尤其是POI数据查询的算法，根据材料，GeoHash算法涉及的空间索引技术主要是（ ） A. R 树索引的空间索引技术 B. 四叉树编码索引的空间索引技术 C. 多级索引的空间索引技术 D. 网格索引的空间索引技术 8. 有如下Python程序段，用于实现在数组a中将新数据k插入到下标为j（0≤j≤8）的位置。 划线处有如下可选代码： ①a[i+1]=k ②a[i]=k ③a[i+1]=a[i] ④a[i]=a[i-1] ⑤i=i-1 划线处应填入的正确代码为（ ） A. ③⑤① B. ③⑤② C. ④⑤② D. ⑤③① 9. 数组元素a[0]至a[n-1]依次存放着n个数据，现需要将元素a[n-1]插入在下标为x（0≤x< n-1）的位置，例如：n为5，数组a为[0,3,4,6,7]，x为2，插入操作后a为[0,3,7,4,6]。实现该功能的程序段如下，方框中应填入的正确代码为（ ） A. a[i+1]=a[i] B. a[i-1]=a[i] C. a[i]=a[i+1] D. a[i]=a[i-1] 10. 已知单向链表的节点类的定义如下： 已知原链表各节点的值分别为宫，商，徵，角，羽，如图所示。 已知pre、p和r分别指向3个连续的节点，现在想要调整一下链表中某些节点的顺序，编写了如下代码段： 执行该段程序后，单向链表的结构可以表示为（ ） A. 宫→商→徵→角→羽 B. 宫→徵→商→角→羽 C. 宫→角→商→徵→羽 D. 宫→商→角→徵→羽 11. 由n个节点链接成的单链表如图所示，其中head为头指针。现要删除链表中指针p所指向的节点，下列操作正确的是（ ） A. p所指节点的next值赋为-1 B. head所指节点的next值赋为q C. q所指节点的next值赋为head D. 将head指向p所指节点的后继节点 12. 下面有关数据结构的说法不正确的是（ ） A. 在程序设计中，数据结构设计时主要考虑对象之间逻辑关系的实现 B. 链表结构适用于初始规模确定但在处理过程中频繁进行插入、删除操作的数据 C. 数组结构中采用下标访问数据，访问效率要高于链表结构 D. 大多数软件中都有“撤销”功能，实现此功能应采用队列结构 13. 有Python列表模拟的单向链表link=[[5,1],[7,4],[9,0],[2,-1],[3,3]]，其中一个子列表示一个节点，节点中第一个数据为节点的数据内容，第二个数据为节点的后继指针。头指针head值为2，则该链表的逻辑结构是（ ） A. 9→2→3→5→7 B. 9→7→2→5→3 C. 9→5→7→3→2 D. 2→7→3→5→9 14. 循环字符串：将字符串s的头尾相连成环，再从其中某处断开得到字符串s1，则s1为s的循环字符串。例如字符串s="abcd"，则"bcda"、"cdab"、"dabc"均为s的循环字符串。判断两个字符串是否为循环字符串的Python程序如下： 划线处有如下可选代码： ①flag=False ②flag=True ③tmp=s[i:len(s)]+s[:i] ④tmp=s[i+1:len(s)]+s[:i] 划线处应填入的正确代码为（ ） A. ①③② B. ②③① C. ①④② D. ②④① 15. 求非空子串。输入一组不重复的字符串s，求其所包含的所有非空子串，并输出。如字符串"abc"的非空子串有"a"、"b"、"c"、"ab"、"bc"、"abc"。实现该功能的Python程序段如下，不能实现上述功能的是（ ） A. B. C. D. 16. 游乐场的某个游玩项目现有50人在排队，已知每分钟大概会新增3名游客来排队，同时2名排在队伍最前面的游客可以去体验该游玩项目。10分钟后，排队人数为（ ） A. 40 B. 50 C. 60 D. 70 17. 某小型列车站有一个单轨车厢调度轨道，最多可容纳4节车厢。初始时调度轨上停有2节车厢，车厢停靠情况如图所示。之后有4节车厢进入调度轨的顺序是3，4，5，6，那么所有车厢出调度轨的顺序可能是（ ） A. 5，4，3，2，1，6 B. 2，6，5，4，3，1 C. 2，1，6，5，3，4 D. 2，1，5，4，3，6 18. 有一个空栈，若序列1，2，3，…，n-2，n-1，n（n>3）依次入栈，元素n-1第一个出栈，则当输入序列中所有元素都出栈后，下列说法正确的是（ ） A. 出栈序列的最后一个元素一定为1 B. 出栈序列的最后一个元素一定为n C. 元素1到n-1的出栈序列是不确定的 D. 元素n-2一定比小于它的元素先出栈 19. 栈s1和s2从栈底到栈顶的元素分别依次为A、B、C和D、E、F，约定两种操作： ①将栈s1中栈顶元素出栈后入至栈s2； ②将栈s2中栈顶元素出栈并输出。 经过若干次操作后，栈s1、s2均为空且第四个输出的元素为C，下列说法正确的是（ ） A. 总操作次数可能大于9 B. 第一个输出的元素可能是A C. 在元素C前输出的序列有4种 D. 元素D可能在E之前输出 20. 如图所示，一个数学表达式可以用一棵表达式树来表示。下列关于该表达式树的描述，不正确的是（ ） A. 该表达式树不是完全二叉树 B. 若表达式树中只有四则运算，则对应的表达式树的每个节点都有两个子节点 C. 表达式树的根节点左右子树深度差不会超过1 D. 该表达式树对应的表达式为“(3+4)*6-8+4/(3*2)” 21. 某二叉树的前序遍历序列为A-B-C-D-E，后序遍历序列为E-D-C-B-A，则关于该二叉树的说法不正确的是（ ） A. 该二叉树中叶子节点只有1个 B. 该二叉树的形态有2种 C. 该二叉树中不存在度为2的节点 D. 该二叉树的深度为5 22. 下列关于抽象数据类型的说法，不正确的是（ ） A. 程序设计语言的一个内置类型可以看作是一个抽象数据类型 B. 抽象数据类型的定义仅取决于它的一组逻辑特性，与其在计算机内部的表示与实现无关 C. 定义一个抽象数据类型，只需要清晰地表达出各方面的形式要求 即可 D. 使用抽象数据类型编写的程序结构清晰、层次分明，也便于程序的移植和重用 23. 下列关于字符串的基本操作，说法不正确的是（ ） A. 已知字符串a="Love"，则a+a和a*2的值均为"LoveLove" B. 已知字符串a=f"2+3*4-5={2+3*4-5}"，则print(a)输出的结果为：2+3*4-5=9 C. 已知a=".".join（"行成于思毁于随"），则print(a[2:6])输出的结果为：成.于.思 D. 已知a="客上天然居"，则执行a+=a[::-1]后，a的值为"客上天然居居然天上客" 24. 有1个队列，队首到队尾的元素依次为1，2，3，4，5，6，7。现进行如下操作：①出队2个元素；②再出队1个元素并将该元素入队。重复以上操作，直至队列中仅剩1个元素。则该元素是（ ） A. 3 B. 5 C. 6 D. 7 25. 一个数学表达式可以用一棵表达式树来表示，而一棵二叉树可以用一维数组表示。有一棵表达式树用一维数组表示如下。下列有关该表达式树的说法正确的是（ ） 0 1 2 3 4 5 6 7 8 '/' '_' '4' '*' '8' '4' '6' A. 该表达式树是一棵完全二叉树 B. 该表达式树的左右子树深度相差为1 C. 该表达式树的叶子结点有4 D. 该表达式树中序遍历的结果为4*6/8-4 二、非选择题：本大题共3小题，共50分 26. 随着信息技术的发展，投票及其统计可用网络投票系统进行。这种方式不但简单便利，而且能快速统计出结果。某校高二年级进行学生会主席的选举，候选人共6人，每名学生可投票选举3人（超过3人则选票无效）。经年级1200名学生投票后，票数最多的候选人当选为新一届的学生会主席。下表是通过投票系统获取的部分数据。 选票 李彤 张强 胡洁 杜刚 王林 李丰 1 ☑ ☑ ☑ 2 ☑ ☑ 3 ☑ ☑ ☑ ☑ 4 ☑ ☑ ☑ 5 ☑ ☑ ☑ ☑ … … … … … … … （1）在使用计算机处理数据的过程中，可将票选的“☑”用______来表示。以下使用了三种不同的方式来实现统计候选人“李彤”同学票数的算法（假设共收集到n张选票）。 方式1：一维数组 抽象与建模：用6个一维数组n1，n2，n3，n4，n5，n6分别存储6列（即6位候选人）数据，其中n1[n+1]的值即为第1位候选人（李彤）的总票数。 算法描述：对每张选票中的n1[i]对应的票选数据进行处理，并将“☑”的票数累加到n1[n+1]中。 ①根据描述，n1[4]中的值应该为______（选票4中的数据）。 ②以下为实现统计票数的部分代码，请补充完整（n为总选票数）。 for i in range(1,n+1): if n1[i]==______: n1[n+1]=______ print(n1[n+1]) 方式2：二维数组 抽象与建模：用二维数组d存储每位候选人的票选数据，d[i,j]表示第i张选票上第j位候选人的票选数据。如王林的选票1数据存储在d[1,5]中。 算法描述：对每张选票中的d[i,j]对应的票选数据进行处理，并将“☑”的票数累加。 ①根据描述，选票4中李彤的票选数据（“☑”）存储在数组元素______中。 ②根据算法，可将“李彤”的总票数存储在数组元素______中（可参考一维数组）。 方式3：一维数组，数组元素为记录 抽象与建模：可将每张选票的票选数据作为一个数据元素d（一条记录）进行读取及处理，每个数据元素的第1项是选票编号，第2项开始依次为每位候选人的票选数据。用一维数组s存储候选人的总票数，其中s[1]即为第1位候选人（李彤）的票数。 算法描述： ①读取每一行作为一条记录，共n条记录，对每一条记录进行处理。 ②若记录的第______项值为______，则票数加1；若记录未处理完毕，则重复执行。 ③输出票数s[1]。 （2）在上述三种实现方式中均未考虑选票的有效性。对于选票i，若采用“一维数组”方式进行数据存储，判断有效性的算法描述为：计算n1[i]+n2[i]+n3[i]+n4[i]+n5[i]+n6[i]之和是否小于等于3。请任选上述其余两种处理方式中的一种，描述判断选票i是否有效的算法。 所选方式：_______。 算法描述：_______。 27. 对于计算机中的表达式运算来说，其本质是一个分层的递归结构。每一步计算都是一个操作符作用于相应的操作对象，其操作对象又可以是一个操作数或任意复杂的表达式，而树的递归结构正好可以用来表示这种表达式。以数学表达式(3+2)*6为例，其转换为表达式树（又称语法树），如图所示。现有数学表达式“3*(4+5)+2”。 （1）请画出对应的表达式树。______ （2）对表达式树进行后序遍历可以得到该数学表达式对应的逆波兰式（又称后缀表达式），则如图所示的表达式树所对应的逆波兰式是______。 （3）通过逆波兰式求解表达式的值可以利用栈S来实现，涉及的算法步骤如下：对逆波兰式①______进行扫描：如果扫描到②______，就压进栈S；如果扫描到③______，就从S中弹出两个操作数进行相应的操作，并将④______压进栈S。当扫描结束后，栈S的栈顶就是表达式结果。 ①A．从左往右 B．从右往左 C．任意一端 ②A．操作数 B．操作符 ③A．操作数 B．操作符 ④A．两个数的操作结果 B．扫描到的操作符 C．弹出的两个操作数 D．弹出的任意一个操作数 28. 某年级举办文艺比赛，设有“合唱”和“趣味操”2个项目，每个班级按先“合唱”再“趣味操”的比赛顺序进行。比赛场地分别在“音乐教室”和“操场”，一个场地同一时间只允许一个班级表演。为使比赛在最短时间内结束，利用Python程序合理调整各班表演顺序，并计算每个班级完成比赛的结束时间。 例如，有5个班级参加比赛，各班2个项目的表演时长如图a所示，找出各班2个项目中的较短时长，并按较短时长升序排列，得到新的序列如图b所示，再对各班按图b序列进行遍历，若该班时长较短的项目为“合唱”，或2个项目时长相等，则从前往后依次添加到新的序列中，若该班时长较短的项目为“趣味操”，则从后往前依次添加到新的序列中，得到最终的比赛顺序如图c所示，最后通过计算得到每个班级完成比赛的结束时间如图d所示。 请回答下列问题： （1）若有3个班级参加比赛，各班2个项目的表演时长如图e所示，则班级的比赛顺序为_______（填3位数字，如123表示比赛顺序为1班、2班、3班）。 （2）定义如下sy(m)函数，功能是根据较短时长所对应的项目得到各班级最终的比赛顺序。参数m[i]由3个数据项构成，m[i][0]表示班级名称为m[i][0]+1，m[i][1]表示班级2个项目中表演较短的时长，m[i][2]表示表演较短时长所对应的项目，其中0表示“合唱”，1表示“趣味操”，m已按m[i][1]进行升序排列。 为实现该函数的功能，top+=1与top-=1两条语句应分别添加在______（多选，填字母）位置。 A．①③  B．①④  C．②③  D．②④ （3）实现上述功能的部分Python程序如下，请在划线处填入合适的代码。_______ _______ _______ 第1页/共1页 学科网（北京）股份有限公司 $ 定远育才学校2025-2026学年高二（下）期中试卷 信息技术试题 一、选择题：本大题共25小题，共50分 1. 下列关于数据结构的说法，不正确的是（ ） A. 数据结构设计是为了方便计算机程序对数据进行加工 B. 对数据进行分类是数据结构设计的基础 C. 数据结构指的是对数据的分类和存储 D. 数据结构包括数据的逻辑结构、存储结构和数据的运算 【答案】C 【解析】 【详解】本题考查数据结构基本概念。A选项，数据结构的核心目的就是优化数据的存储与组织，让程序能更高效地查找、插入、删除、计算等，故A正确。B选项，先按特征、用途对数据分类，才能选择合适的逻辑结构与存储方式，这是数据结构设计的前提，故B正确。C选项，数据结构不只是分类和存储，它包含三个核心部分：逻辑结构、存储结构、数据的运算，该选项缺少 “数据运算”，定义不完整，故C错误。D选项，数据结构包括数据的逻辑结构、存储结构和数据的运算，这是数据结构的标准定义，故D正确。所以答案为C选项。 阅读下列材料，完成下面小题： 内存数据库是以内存为主要存储介质的数据库工具，内存数据库和一般磁盘数据库在实现难度上差异很大。 由于内存的读写速度很快，因此内存数据库的最大特点就是性能好，速度快，但是内存本身有掉电丢失的天然缺陷，因此在使用内存数据库时，通常需要提前对内存上的数据采取一些保护机制，比如备份、记录日志、热备或集群、与磁盘数据库同步等方式。内存在系统中是稀缺的资源，因此内存数据库的容量大小也受物理内存的限制，而内存数据库也会被要求根据灵活的策略与磁盘数据库进行数据同步。 内存数据库实现的数据在结构上要远简单于磁盘数据结构。因此内存数据库可以直接使用系统库的数据结构实现，并添加各种所需的数据结构，而对应的磁盘数据结构实现则要困难得多。 2. 材料中主要提及的内存数据库的缺陷是（ ） A. 数据读写过程复杂 B. 内存安全性较差 C. 数据结构单一 D. 实现难度大 3. 根据材料中的描述，下列最适合应用内存数据库的场景是（ ） A. 应用于数据存储量大的场景 B. 应用于数据大量冗余的场景 C. 应用于数据的快速方便检索的场景 D. 应用于数据安全稳定的场景 4. 下列关于内存数据库和磁盘数据库的说法，正确的是（ ） A. 内存数据库可通过和磁盘数据库同步的方式解决内存存储不稳定的问题 B. 磁盘数据库中的数据结构实现相较于内存数据库更为简单 C. 内存数据库对需要处理的数据重新进行组织并在磁盘中进行分级存储，可以进一步提高数据的存取效率 D. 使用内存数据库意味着抛弃传统磁盘数据库，使用更快速的策略来对数据进行存储和处理 【答案】2. B 3. C 4. A 【解析】 【详解】本题主要考查数据库相关知识。 1.根据“内存本身有掉电丢失的天然缺陷”可知内存数据库中数据的存储安全性较差，且存储容量受限。故B选项正确。其他选项：内存读写速度快、流程简单故A错误；材料仅说明内存数据结构更简单，并非缺陷，故C错误；磁盘数据库实现难度远高于内存数据库，故D错误。所以答案为B。 2.根据“内存数据库的容量大小受物理内存的限制”可知，内存数据库不适用于数据存储量大的场景，故A错误。根据“需要提前对内存上的数据采取保护措施”可知，内存数据库不适用于数据大量冗余的场景，故B错误。根据“内存的读写速度很快”可知，内存数据库适用于数据快速方便检索的场景，故C正确。根据“内存本身有掉电丢失的天然缺陷”可知，内存数据库不适用于数据安全稳定的场景，故D错误。所以答案为C。 3.原文中：使用内存数据库时，通常需要提前对内存上的数据采取保护机制，比如…… 与磁盘数据库同步等方式。与A选项一致，故A正确。磁盘数据库中的数据结构实现更复杂，故B错误。内存数据库将数据在处理器缓存中进行分级存储，借助缓存速度更高的处理器进一步提高数据的存取效率，故C错误。针对磁盘数据库的瓶颈人们发明了内存数据库，但并不是抛弃磁盘数据库存储量大、安全稳定的优势，故D错误。所以答案为A。 阅读下列材料，完成下面小题： GeoHash的字符串长短可以决定要划分区域的大小，GeoHash能够提供任意精度的分段级别，一般分级为1~12级，一旦选定区域的宽和高，GeoHash字符串的长度就确定了，这样就把地图分成一个个的矩形区域。把地图区域划分好之后，如何快速的查找一个点邻近的点和区域呢?一个点邻近的点的GeoHash字符串有公共前缀，并且公共前缀的长度越长，这两个点距离越近。利用这个特性，可以快速地进行邻近点的搜索，越接近的点通常和目标点的GeoHash字符串公共前缀越长(也有特殊情况，需要单独处理)。 5. 下列GeoHash字符串中，表示区域最大的是（ ） A. wtw B. wtw37 C. wtw37q D. wtw37j 6. 下列GeoHash字符串表示的区域中，与"wx4g0ec1"表示的区域最邻近的是（ ） A. "wz15j7f9" B. "wx4g0ebc" C. "wx4f8995" D. "wx451gbc" 7. GeoHash广泛应用于空间索引，尤其是POI数据查询的算法，根据材料，GeoHash算法涉及的空间索引技术主要是（ ） A. R 树索引的空间索引技术 B. 四叉树编码索引的空间索引技术 C. 多级索引的空间索引技术 D. 网格索引的空间索引技术 【答案】5. A 6. B 7. D 【解析】 【详解】本题主要考查GeoHash算法相关知识。 1.材料中明确说明GeoHash字符串越长，表示的区域越小，GeoHash字符串越短，表示的区域越大。wtw（3 位）长度最短，对应区域最大；其余选项长度更长，区域更小。故本题答案为A。 2.根据材料中的描述“公共前缀的长度越长，这两个点距离越近”可知选项B中表示的区域与"wx4g0ec1"的公共前缀最长，则这两个区域最邻近。故本题答案为B。 3.根据材料内容，GeoHash将地图划分为一个个矩形区域，这是网格索引的典型特征，可以判断GeoHash算法主要涉及网格索引的空间索引技术。故本题答案为D。 8. 有如下Python程序段，用于实现在数组a中将新数据k插入到下标为j（0≤j≤8）的位置。 划线处有如下可选代码： ①a[i+1]=k ②a[i]=k ③a[i+1]=a[i] ④a[i]=a[i-1] ⑤i=i-1 划线处应填入的正确代码为（ ） A. ③⑤① B. ③⑤② C. ④⑤② D. ⑤③① 【答案】A 【解析】 【详解】本题考查Python列表插入操作的逻辑分析。要将新数据k插入到数组a的下标j位置，需要把原数组中j及之后位置的元素全部向后移动一位，移动操作从原数组的最后一个元素开始从后往前处理：初始i是原数组最后一个已有元素的下标8，循环条件为i>=j，第一步需要把当前i位置的元素移动到i+1位置，对应代码③a[i+1]=a[i]；接下来需要让i减1，继续处理前一个元素，对应代码⑤i=i-1；循环结束后，所有需要后移的元素都移动完成，此时i的值为j-1，需要插入的位置j正好是i+1，将k放入该位置，对应代码①a[i+1]=k，因此正确的代码顺序为③⑤①。故答案为：A。 9. 数组元素a[0]至a[n-1]依次存放着n个数据，现需要将元素a[n-1]插入在下标为x（0≤x< n-1）的位置，例如：n为5，数组a为[0,3,4,6,7]，x为2，插入操作后a为[0,3,7,4,6]。实现该功能的程序段如下，方框中应填入的正确代码为（ ） A. a[i+1]=a[i] B. a[i-1]=a[i] C. a[i]=a[i+1] D. a[i]=a[i-1] 【答案】A 【解析】 【详解】本题考查数组元素的插入操作及循环控制。初始a=[0,3,4,6,7]，x=2,n=5。首先备份最后一个元素7。接着通过for循环，i范围从n-2开始到x结束，根据a终值为[0,3,7,4,6]，可推导出循环体是进行了后移移位操作，既a[i+1]=a[i]。故本题应选A。 10. 已知单向链表的节点类的定义如下： 已知原链表各节点的值分别为宫，商，徵，角，羽，如图所示。 已知pre、p和r分别指向3个连续的节点，现在想要调整一下链表中某些节点的顺序，编写了如下代码段： 执行该段程序后，单向链表的结构可以表示为（ ） A. 宫→商→徵→角→羽 B. 宫→徵→商→角→羽 C. 宫→角→商→徵→羽 D. 宫→商→角→徵→羽 【答案】D 【解析】 【详解】本题考查单向链表的节点操作与结构调整。首先明确初始状态：原链表顺序为宫→商→徵→角→羽，其中pre指向商，p指向徵，r指向角。接下来逐步分析代码：第一步执行pre.next=r，将pre（商）的后继节点改为r（角）；第二步执行p.next=r.next，将p（徵）的后继节点改为r原本的后继节点羽；第三步执行r.next=p，将r（角）的后继节点改为p（徵）。最终拼接得到的链表顺序为宫→商→角→徵→羽，对应第四个选项。故答案为：D。 11. 由n个节点链接成的单链表如图所示，其中head为头指针。现要删除链表中指针p所指向的节点，下列操作正确的是（ ） A. p所指节点的next值赋为-1 B. head所指节点的next值赋为q C. q所指节点的next值赋为head D. 将head指向p所指节点的后继节点 【答案】B 【解析】 【详解】本题考查链表。删除单向链表节点是通过将该节点的前驱节点的指针指向该节点的后继节点来实现的。图中p所指节点的前驱节点为头指针head所指节点，后继节点为指针区域next所指节点q，将head所指节点的指针next指向p所指节点的后继节点，即head所指节点的next值赋为q。因此正确答案是B。 12. 下面有关数据结构的说法不正确的是（ ） A. 在程序设计中，数据结构设计时主要考虑对象之间逻辑关系的实现 B. 链表结构适用于初始规模确定但在处理过程中频繁进行插入、删除操作的数据 C. 数组结构中采用下标访问数据，访问效率要高于链表结构 D. 大多数软件中都有“撤销”功能，实现此功能应采用队列结构 【答案】D 【解析】 【详解】本题考查的是数据结构。队列先进先出，栈先进后出，故大多数软件中都有“撤销”功能，实现此功能应采用栈结构。故本题应选D。 13. 有Python列表模拟的单向链表link=[[5,1],[7,4],[9,0],[2,-1],[3,3]]，其中一个子列表示一个节点，节点中第一个数据为节点的数据内容，第二个数据为节点的后继指针。头指针head值为2，则该链表的逻辑结构是（ ） A. 9→2→3→5→7 B. 9→7→2→5→3 C. 9→5→7→3→2 D. 2→7→3→5→9 【答案】C 【解析】 【详解】本题考查的是链表操作。从链表的头指针进入链表，索引为2的元素是链表的第一个节点，再根据该节点的指针0，可知链表第二个节点为数据5，以此类推，得到链表的逻辑结构为9→5→7→3→2。故选C。 14. 循环字符串：将字符串s的头尾相连成环，再从其中某处断开得到字符串s1，则s1为s的循环字符串。例如字符串s="abcd"，则"bcda"、"cdab"、"dabc"均为s的循环字符串。判断两个字符串是否为循环字符串的Python程序如下： 划线处有如下可选代码： ①flag=False ②flag=True ③tmp=s[i:len(s)]+s[:i] ④tmp=s[i+1:len(s)]+s[:i] 划线处应填入的正确代码为（ ） A. ①③② B. ②③① C. ①④② D. ②④① 【答案】A 【解析】 【详解】本题考查Python程序逻辑分析与字符串切片操作。flag是标记是否找到匹配循环字符串的变量，初始状态下默认未找到匹配，因此第一空需要将flag初始化为False，对应代码①；接下来循环枚举每个断开位置i，生成从i断开后的循环字符串tmp，正确的拼接方式是取s从i到末尾的子串拼接s从开头到i的子串，即tmp=s[i:len(s)]+s[:i]，对应代码③；当匹配到tmp等于s1时，说明符合循环字符串的要求，需要将标记flag设为True，因此第三空对应代码②，三处正确顺序为①③②。故答案为：A。 15. 求非空子串。输入一组不重复的字符串s，求其所包含的所有非空子串，并输出。如字符串"abc"的非空子串有"a"、"b"、"c"、"ab"、"bc"、"abc"。实现该功能的Python程序段如下，不能实现上述功能的是（ ） A. B. C. D. 【答案】C 【解析】 【详解】本题考查Python循环遍历与字符串切片的应用，分析非空子串生成逻辑的能力。我们以示例的字符串"abc"为例分析各选项，外层循环i的取值为0、1、2：选项A中j从i遍历到字符串末尾，切片s[i:j+1]可以正确截取所有以i开头的非空子串，能实现功能；选项B中，遍历后可得到全部非空子串，仅输出顺序不同，不影响结果，可以实现功能；选项C中，切片为s[j:i+j]，子串长度等于i，最大长度仅为len(s)-1，无法得到完整的原串，还会丢失多个非空子串，不能实现要求功能；选项D中，仅按长度从大到小输出，所有非空子串都可以正常输出，能实现功能。故答案为：C。 16. 游乐场的某个游玩项目现有50人在排队，已知每分钟大概会新增3名游客来排队，同时2名排在队伍最前面的游客可以去体验该游玩项目。10分钟后，排队人数为（ ） A. 40 B. 50 C. 60 D. 70 【答案】C 【解析】 【详解】本题考查队列操作相关内容。结合队列思想，10分钟入队30人，出队20人，所以排队的人数变为60人。故本题答案是C选项。 17. 某小型列车站有一个单轨车厢调度轨道，最多可容纳4节车厢。初始时调度轨上停有2节车厢，车厢停靠情况如图所示。之后有4节车厢进入调度轨的顺序是3，4，5，6，那么所有车厢出调度轨的顺序可能是（ ） A. 5，4，3，2，1，6 B. 2，6，5，4，3，1 C. 2，1，6，5，3，4 D. 2，1，5，4，3，6 【答案】D 【解析】 【详解】本题考查的是栈。将调度轨抽象为一个栈结构，选项A，若5号车厢第一个出栈，则需要3，4，5号车厢先入栈，此时栈中需要容纳5节车厢，而调度轨是一个长度为4的栈，故不可能。选项B，2号车厢出栈后，若要6号车厢接着出栈，则栈中需要容纳5节车厢，故不可能。选项C，5号车厢出栈后，栈顶元素为4号车厢，3号车厢不可能先出栈，故不可能。选项D，2，1号车厢先出栈后，3，4，5号车厢依次入栈并全部出栈，6号车厢入栈后出栈，即为选项D中出调度轨的顺序。故选D。 18. 有一个空栈，若序列1，2，3，…，n-2，n-1，n（n>3）依次入栈，元素n-1第一个出栈，则当输入序列中所有元素都出栈后，下列说法正确的是（ ） A. 出栈序列的最后一个元素一定为1 B. 出栈序列的最后一个元素一定为n C. 元素1到n-1的出栈序列是不确定的 D. 元素n-2一定比小于它的元素先出栈 【答案】D 【解析】 【详解】本题考查的是栈的操作。n-1第一个出栈，所以n-1出栈时n还没有入栈。若n-1出栈后，依次将栈中的元素全部出栈，然后n进栈，n出栈，则最后一个出栈元素为n；若n-1出栈后，在栈中的1出栈前任何时刻n入栈，n出栈，则最后一个出栈的元素就不为n，而是1，故选项A，B均错。由于n-1第一个出栈，可以推断元素1到n-2均已在栈中，所以，元素1到n-1的出栈序列是唯一的，即n-1，n-2，…，2，1，故选项C错误，D正确。故本题应选D。 19. 栈s1和s2从栈底到栈顶的元素分别依次为A、B、C和D、E、F，约定两种操作： ①将栈s1中栈顶元素出栈后入至栈s2； ②将栈s2中栈顶元素出栈并输出。 经过若干次操作后，栈s1、s2均为空且第四个输出的元素为C，下列说法正确的是（ ） A. 总操作次数可能大于9 B. 第一个输出的元素可能是A C. 在元素C前输出的序列有4种 D. 元素D可能在E之前输出 【答案】C 【解析】 【详解】本题考查栈的基本操作及其应用能力。操作①最多 3 次（移 A、B、C），操作②需输出所有元素（共 6 个），总操作次数最多 3+6=9 次；若第一个输出元素为 A，则必须在第一次操作②前执行三次操作①（压入 C、B、A），此时输出序列前三个为 A、B、C，C 为第三个输出。但题目要求 C 为第四个输出，矛盾；s2 初始栈底为 D，栈顶为 F，E 在 D 上方。输出时，必须按栈顺序（LIFO）弹出：F 在 E 前，E 在 D 前。无论操作序列如何，D 必须在 E 之后输出。因此，D 不可能在 E 之前输出。故本题应选C。 20. 如图所示，一个数学表达式可以用一棵表达式树来表示。下列关于该表达式树的描述，不正确的是（ ） A. 该表达式树不是完全二叉树 B. 若表达式树中只有四则运算，则对应的表达式树的每个节点都有两个子节点 C. 表达式树的根节点左右子树深度差不会超过1 D. 该表达式树对应的表达式为“(3+4)*6-8+4/(3*2)” 【答案】C 【解析】 【详解】本题考查树数据结构。表达式树根节点左右子节点的深度差可以超过1，如－节点的左右子树深度分别为3和1。故选C。 21. 某二叉树的前序遍历序列为A-B-C-D-E，后序遍历序列为E-D-C-B-A，则关于该二叉树的说法不正确的是（ ） A. 该二叉树中叶子节点只有1个 B. 该二叉树的形态有2种 C. 该二叉树中不存在度为2的节点 D. 该二叉树的深度为5 【答案】B 【解析】 【详解】本题考查二叉树的遍历规则与二叉树的结构性质。根据二叉树遍历规则：前序遍历=根→左子树→右子树，后序遍历=左子树→右子树→根，结合题干推导： 前序首节点A是整棵树的根，后序尾节点是A，说明A只有1个子树，根为B；同理推导可得：B只有1个子树根为C，C只有1个子树根为D，D只有1个子树根为E，E无子女。 对选项逐一判断：A选项：只有E没有子节点，整棵树只有1个叶子节点，说法正确。B选项：每个非叶子节点（共A、B、C、D4个）都可以选择将唯一子节点放在左或右，总形态数为 24 = 16种，不是2种，说法错误。 C选项：所有节点的子节点数（度）只能是0或1，不存在度为2的节点，说法正确。 D选项：整棵树是含5个节点的单链，高中阶段默认根节点深度为1，因此深度为5，说法正确。故答案为：B。 22. 下列关于抽象数据类型的说法，不正确的是（ ） A. 程序设计语言的一个内置类型可以看作是一个抽象数据类型 B. 抽象数据类型的定义仅取决于它的一组逻辑特性，与其在计算机内部的表示与实现无关 C. 定义一个抽象数据类型，只需要清晰地表达出各方面的形式要求 即可 D. 使用抽象数据类型编写的程序结构清晰、层次分明，也便于程序的移植和重用 【答案】C 【解析】 【详解】本题考查抽象数据类型。定义一个抽象数据类型，不仅要清晰地表述出各方面的形式要求，还要清晰地表述出功能要求，因此答案为C。 23. 下列关于字符串的基本操作，说法不正确的是（ ） A. 已知字符串a="Love"，则a+a和a*2的值均为"LoveLove" B. 已知字符串a=f"2+3*4-5={2+3*4-5}"，则print(a)输出的结果为：2+3*4-5=9 C. 已知a=".".join（"行成于思毁于随"），则print(a[2:6])输出的结果为：成.于.思 D. 已知a="客上天然居"，则执行a+=a[::-1]后，a的值为"客上天然居居然天上客" 【答案】C 【解析】 【详解】本题考查Python字符串的基本操作。第一个选项中，Python字符串支持加法拼接和乘法重复运算，a为"Love"时，a+a和a*2都得到"LoveLove"，说法正确。第二个选项中，f-string格式化字符串会计算大括号内的表达式，计算2+3*4-5可得结果为9，因此输出结果就是2+3*4-5=9，说法正确。第三个选项中，使用".".join处理字符串"行成于思毁于随"后，得到的结果为"行.成.于.思.毁.于.随"，Python切片遵循左闭右开规则，a[2:6]取出的是索引2到索引5的四个字符，结果为"成.于."，不是选项所说的"成.于.思"，说法错误。第四个选项中，切片a[::-1]表示反转字符串，原字符串"客上天然居"反转后得到"居然天上客"，拼接后a的值就是"客上天然居居然天上客"，说法正确。本题要求选择说法不正确的选项，故答案为：C。 24. 有1个队列，队首到队尾的元素依次为1，2，3，4，5，6，7。现进行如下操作：①出队2个元素；②再出队1个元素并将该元素入队。重复以上操作，直至队列中仅剩1个元素。则该元素是（ ） A. 3 B. 5 C. 6 D. 7 【答案】C 【解析】 【详解】本题考查队列。C选项正确，队列是先进先出的，根据题意，队首到队尾的元素依次为1，2，3，4，5，6，7，执行操作①出队2个元素，队列变为：3，4，5，6，7；执行操作②出队1个元素并将该元素入队，队列变为：4，5，6，7，3；第二次执行操作①后队列变为：6，7，3；第二次执行操作②后队列变为：7，3，6；第三次执行完操作①后，队列中只剩一个元素6，故本题选择C。 25. 一个数学表达式可以用一棵表达式树来表示，而一棵二叉树可以用一维数组表示。有一棵表达式树用一维数组表示如下。下列有关该表达式树的说法正确的是（ ） 0 1 2 3 4 5 6 7 8 '/' '_' '4' '*' '8' '4' '6' A. 该表达式树是一棵完全二叉树 B. 该表达式树的左右子树深度相差为1 C. 该表达式树的叶子结点有4 D. 该表达式树中序遍历的结果为4*6/8-4 【答案】C 【解析】 【详解】本题考查二叉树相关内容。由该二叉树的一维数组表示可知，该二叉树结构如图所示：。A选项，该二叉树不是完全二叉树，选项错误。B选项，该表达式树的左右子树深度相差为2，选项错误。C选项，该表达式树的叶子结点有4个，选项正确。D选项，该表达式树中序遍历的结果为4*6-8/4，选项错误。故本题答案是C选项。 二、非选择题：本大题共3小题，共50分 26. 随着信息技术的发展，投票及其统计可用网络投票系统进行。这种方式不但简单便利，而且能快速统计出结果。某校高二年级进行学生会主席的选举，候选人共6人，每名学生可投票选举3人（超过3人则选票无效）。经年级1200名学生投票后，票数最多的候选人当选为新一届的学生会主席。下表是通过投票系统获取的部分数据。 选票 李彤 张强 胡洁 杜刚 王林 李丰 1 ☑ ☑ ☑ 2 ☑ ☑ 3 ☑ ☑ ☑ ☑ 4 ☑ ☑ ☑ 5 ☑ ☑ ☑ ☑ … … … … … … … （1）在使用计算机处理数据的过程中，可将票选的“☑”用______来表示。以下使用了三种不同的方式来实现统计候选人“李彤”同学票数的算法（假设共收集到n张选票）。 方式1：一维数组 抽象与建模：用6个一维数组n1，n2，n3，n4，n5，n6分别存储6列（即6位候选人）数据，其中n1[n+1]的值即为第1位候选人（李彤）的总票数。 算法描述：对每张选票中的n1[i]对应的票选数据进行处理，并将“☑”的票数累加到n1[n+1]中。 ①根据描述，n1[4]中的值应该为______（选票4中的数据）。 ②以下为实现统计票数的部分代码，请补充完整（n为总选票数）。 for i in range(1,n+1): if n1[i]==______: n1[n+1]=______ print(n1[n+1]) 方式2：二维数组 抽象与建模：用二维数组d存储每位候选人的票选数据，d[i,j]表示第i张选票上第j位候选人的票选数据。如王林的选票1数据存储在d[1,5]中。 算法描述：对每张选票中的d[i,j]对应的票选数据进行处理，并将“☑”的票数累加。 ①根据描述，选票4中李彤的票选数据（“☑”）存储在数组元素______中。 ②根据算法，可将“李彤”的总票数存储在数组元素______中（可参考一维数组）。 方式3：一维数组，数组元素为记录 抽象与建模：可将每张选票的票选数据作为一个数据元素d（一条记录）进行读取及处理，每个数据元素的第1项是选票编号，第2项开始依次为每位候选人的票选数据。用一维数组s存储候选人的总票数，其中s[1]即为第1位候选人（李彤）的票数。 算法描述： ①读取每一行作为一条记录，共n条记录，对每一条记录进行处理。 ②若记录的第______项值为______，则票数加1；若记录未处理完毕，则重复执行。 ③输出票数s[1]。 （2）在上述三种实现方式中均未考虑选票的有效性。对于选票i，若采用“一维数组”方式进行数据存储，判断有效性的算法描述为：计算n1[i]+n2[i]+n3[i]+n4[i]+n5[i]+n6[i]之和是否小于等于3。请任选上述其余两种处理方式中的一种，描述判断选票i是否有效的算法。 所选方式：_______。 算法描述：_______。 【答案】 ①. 1或0 ②. 0或1 ③. 1 ④. n1[n+1]+1 ⑤. d[4,1] ⑥. d[n+1,1] ⑦. 2 ⑧. 1 ⑨. 一维数组，数据元素为记录。 ⑩. 假设“☑”用1来表示，在统计票数之前，对每一条记录的第2~7数据项进行求和，若和大于3，则该数据元素的第2~7项全部清零。 【解析】 【详解】本题考查的是数据结构。 （1）☑数据可以使用1或0来表示。 方式1：①处的答案要和第（1）空的答案相对应，0或1代表的含义要一致。②处代码用于统计次数，当n1[i]的值为1时计数器加1，数组元素n1[n+1]用于记数。 方式2：根据表格数据推算，选票4中李彤的数据位于第4行第1列，表格数据的第1列不做存储和处理，因此答案是d[4,1]。同一维数组，最后一行用于计数统计，数组元素为d[n+1,1]。 方式3：数据元素的第1项是选票编号，第2项是李彤的票选数据，这里的第2个答案和前面的描述要一致。 （2）若采用一维数组，数据元素为记录。假设“☑”用1来表示，在统计票数之前，对每一条记录的第2~7数据项进行求和，若和大于3，则该数据元素的第2~7项全部清零。 27. 对于计算机中的表达式运算来说，其本质是一个分层的递归结构。每一步计算都是一个操作符作用于相应的操作对象，其操作对象又可以是一个操作数或任意复杂的表达式，而树的递归结构正好可以用来表示这种表达式。以数学表达式(3+2)*6为例，其转换为表达式树（又称语法树），如图所示。现有数学表达式“3*(4+5)+2”。 （1）请画出对应的表达式树。______ （2）对表达式树进行后序遍历可以得到该数学表达式对应的逆波兰式（又称后缀表达式），则如图所示的表达式树所对应的逆波兰式是______。 （3）通过逆波兰式求解表达式的值可以利用栈S来实现，涉及的算法步骤如下：对逆波兰式①______进行扫描：如果扫描到②______，就压进栈S；如果扫描到③______，就从S中弹出两个操作数进行相应的操作，并将④______压进栈S。当扫描结束后，栈S的栈顶就是表达式结果。 ①A．从左往右 B．从右往左 C．任意一端 ②A．操作数 B．操作符 ③A．操作数 B．操作符 ④A．两个数的操作结果 B．扫描到的操作符 C．弹出的两个操作数 D．弹出的任意一个操作数 【答案】 ①. ②. 32 + 6 ∗ ③. A ④. A ⑤. B ⑥. A 【解析】 【详解】本题考查的是二叉树的应用。 （1）表达式的运算顺序决定了表达式树的结构。对于“ 3∗(4+5)+2 ”，先计算括号内的 4+5 ，然后计算 3 乘以这个和，最后加上 2 。所以最外层是加法操作符“ + ”，作为根节点；左边是乘法操作符“ ∗ ”，“ ∗ ”的左操作数是 “ 3 ”，右操作数是加法操作符“ + ”（其左右操作数为“ 4 ”和“ 5 ”）；右边是操作数“ 2 ”。这样的结构能体现表达式分层递归的运算本质。 （2）后序遍历表达式树的规则是先访问左子树，再访问右子树，最后访问根节点。以示例中的 (3+2)∗6 的表达式树为例，左子树是“ + ”（其左右子节点为 3 、 2 ），先访问 3 、 2 ，再访问“ + ”；然后访问右子树 6 ；最后访问根节点“ ∗ ”，所以得到逆波兰式 3 2 + 6 ∗ 。 （3）①选择从左往右扫描（A 选项）：逆波兰式的元素是按运算顺序排列的，从左到右扫描能依次处理每个操作数和操作符。 ②扫描到操作数（A 选项）压栈：操作数是运算的基本元素，先压入栈中，等待后续操作符来调用进行运算。 ③扫描到操作符（B 选项）时运算：操作符需要作用于之前压入栈的操作数，所以此时从栈中弹出两个操作数进行运算。 ④将两个数的操作结果（A 选项）压栈：运算得到的结果需要作为后续可能运算的操作数，所以压入栈中，保证后续运算能正确进行。 28. 某年级举办文艺比赛，设有“合唱”和“趣味操”2个项目，每个班级按先“合唱”再“趣味操”的比赛顺序进行。比赛场地分别在“音乐教室”和“操场”，一个场地同一时间只允许一个班级表演。为使比赛在最短时间内结束，利用Python程序合理调整各班表演顺序，并计算每个班级完成比赛的结束时间。 例如，有5个班级参加比赛，各班2个项目的表演时长如图a所示，找出各班2个项目中的较短时长，并按较短时长升序排列，得到新的序列如图b所示，再对各班按图b序列进行遍历，若该班时长较短的项目为“合唱”，或2个项目时长相等，则从前往后依次添加到新的序列中，若该班时长较短的项目为“趣味操”，则从后往前依次添加到新的序列中，得到最终的比赛顺序如图c所示，最后通过计算得到每个班级完成比赛的结束时间如图d所示。 请回答下列问题： （1）若有3个班级参加比赛，各班2个项目的表演时长如图e所示，则班级的比赛顺序为_______（填3位数字，如123表示比赛顺序为1班、2班、3班）。 （2）定义如下sy(m)函数，功能是根据较短时长所对应的项目得到各班级最终的比赛顺序。参数m[i]由3个数据项构成，m[i][0]表示班级名称为m[i][0]+1，m[i][1]表示班级2个项目中表演较短的时长，m[i][2]表示表演较短时长所对应的项目，其中0表示“合唱”，1表示“趣味操”，m已按m[i][1]进行升序排列。 为实现该函数的功能，top+=1与top-=1两条语句应分别添加在______（多选，填字母）位置。 A．①③  B．①④  C．②③  D．②④ （3）实现上述功能的部分Python程序如下，请在划线处填入合适的代码。_______ _______ _______ 【答案】 ①. 231 ②. BC ③. data[i][0]>data[i][1] 或其他等价答案 ④. ed=n-1 或 ed=len(data)-1 或 ed=len(m)-1 ⑤. t[i-1]+data[r[i-1]][0] 【解析】 【详解】本题考查Python综合应用。 （1）根据题目中的规则，对3个班级的较短项目表演时长进行升序排列，得到新的序列为[2，1，3]。然后根据各班表演项目的时长，按照“合唱”或“趣味操”的顺序依次添加到新的序列中。由于班级1的时长较短的项目为“合唱”，班级2的时长较短的项目为“趣味操”，班级3的时长较短的项目为“合唱”，所以最终的比赛顺序为231。故答案为：231。 （2）根据题目中的规则，对于较短时长所对应的项目为“合唱”的班级，直接将其添加到新的序列中；对于较短时长所对应的项目为“趣味操”的班级，将其从后往前依次添加到新的序列中。因此，在遍历完所有班级后，需要将栈顶的班级从后往前添加到新的序列中，即执行r.append(st[top])和top-=1。所以，top+=1应添加在位置①，top-=1应添加在位置④。此外，当top+=1添加在位置②，top-=1应添加在位置③也可以实现功能。故答案为：BC。 （3）在这个位置，我们需要检查当前班级的合唱时长是否大于趣味操时长。如果是，我们就将该班级的信息添加到列表m中，同时将其项目标记为1，表示趣味操。因此，这个空应该填写一个条件判断语句，用于比较合唱时长和趣味操时长。故答案为：data[i][0]>data[i][1]。在这里，我们需要设置一个循环的结束条件。变量ed表示尚未排序的班级数量，我们需要在所有班级都排序完成后结束循环。因此，这个空应该填写一个表达式，用于计算尚未排序的班级数量。故答案为：ed=n-1或ed=len(data)-1或ed=len(m)-1。在这个位置，我们需要计算当前班级完成比赛的时间。根据题目中的规则，当前班级完成比赛的时间等于前一个班级完成比赛的时间加上当前班级合唱项目的时长。因此，这个空应该填写一个表达式，用于计算当前班级完成比赛的时间。故答案为：t[i-1]+data[r[i-1]][0]。 第1页/共1页 学科网（北京）股份有限公司 $