2026年广东联考机考题库及参考答案

2026年广东联考机考题库及参考答案一、单项选择题（本大题共20小题，每小题1分，共20分）1.在《2026年广东联考机考题库及参考答案》中，关于第7单元“数据结构”的考核范围，以下哪项表述最为准确？A.仅包含线性表和栈的存储结构分析B.涵盖树形结构、图结构及哈希表的所有操作C.重点考查排序算法的时间复杂度比较，忽略空间复杂度D.仅要求掌握二叉树的遍历方法，无需了解平衡树概念解析：本题考查第7单元“数据结构”的考核边界。选项A错误，该单元需全面覆盖基本数据结构；选项B正确，树、图、哈希表均为核心内容；选项C片面，排序算法需兼顾时空复杂度；选项D遗漏了高级数据结构。正确答案为B，符合广东联考对数据结构全模块的考查要求，具体体现在教材第7章“图结构”的邻接矩阵存储算法分析中。2.若某程序段在《2026年广东联考机考题库及参考答案》第7单元测试中执行了100次循环，每次循环包含3次数组访问操作，则该程序段的数组访问总次数为多少？A.100次B.300次C.600次D.无法确定，需知数组长度解析：本题考查循环结构的时间复杂度计算。根据题干，循环次数为100次，每次执行3次数组访问，总访问次数=100×3=300次。选项D错误，数组长度不影响总次数计算。正确答案为B，与教材第7章“算法复杂度”的例题计算方法一致。3.在《2026年广东联考机考题库及参考答案》第7单元中，关于二叉搜索树的性质，以下哪项描述是错误的？A.左子树所有节点值均小于根节点值B.右子树所有节点值均大于根节点值C.左右子树均为二叉搜索树D.树中存在多个相同值的节点解析：本题考查二叉搜索树的定义。选项A、B、C均符合性质，而选项D错误，二叉搜索树中每个节点值唯一。正确答案为D，与教材第7章“树形结构”的定理1明确冲突。4.若某算法的时间复杂度为O(n²)，在《2026年广东联考机考题库及参考答案》第7单元测试中，当输入规模n从1000扩大到2000时，算法执行时间约增加多少倍？A.2倍B.3倍C.4倍D.8倍解析：本题考查时间复杂度计算。O(n²)表示执行次数与n²成正比，n从1000→2000时，n²扩大4倍（2000²/1000²=4），执行时间增加4倍。正确答案为C，与教材第7章“复杂度分析”的例题计算方法一致。5.在《2026年广东联考机考题库及参考答案》第7单元中，关于哈希表冲突解决方法，以下哪项属于开放寻址法？A.链地址法B.双散列法C.线性探测法D.哈希桶法解析：本题考查哈希表技术。选项A、B、D均属于链地址法或再散列法，线性探测法（如二次探测）属于开放寻址法。正确答案为C，与教材第7章“哈希表”的冲突解决分类一致。6.若某程序段在《2026年广东联考机考题库及参考答案》第7单元测试中执行了以下代码：```pythonforiinrange(1,n+1):forjinrange(1,i+1):print(i,end='')```则当n=5时，输出结果中数字“5”出现了多少次？A.1次B.2次C.3次D.5次解析：本题考查嵌套循环执行次数。外循环n=5执行5次，内循环第1次执行5次，第2次4次……最后一次1次，数字“5”仅在内循环第1次（i=5）时输出，共1次。正确答案为A，与教材第7章“循环嵌套”的例题计算方法一致。7.在《2026年广东联考机考题库及参考答案》第7单元中，关于栈的LIFO特性，以下哪项应用场景最符合该特性？A.文件排序B.任务调度C.表达式求值D.数据缓存解析：本题考查栈的应用场景。表达式求值（如中缀转后缀）依赖栈的LIFO特性，其他选项均使用队列或树形结构。正确答案为C，与教材第7章“栈的应用”的例题一致。8.若某二叉树的前序遍历序列为ABCD，中序遍历序列为BDAC，在《2026年广东联考机考题库及参考答案》第7单元测试中，该二叉树的后续遍历序列应为？A.DCBAB.DCABC.BADCD.CBAD解析：本题考查二叉树遍历序列重建。根据前序ABCD确定根节点A，中序BDAC中BD为左子树，AC为右子树，递归重建后二叉树结构为：```A/\BC/D```后续遍历为DCBA。正确答案为A，与教材第7章“树遍历”的例题计算方法一致。9.在《2026年广东联考机考题库及参考答案》第7单元中，关于图的存储结构，以下哪项描述是错误的？A.邻接矩阵适用于稀疏图B.邻接表适用于稠密图C.边集数组适用于无向图D.十字链表适用于有向图解析：本题考查图存储优缺点。邻接矩阵不适用于稀疏图（空间复杂度高），邻接表适用于稠密图（查找效率低），边集数组适用于无向图，十字链表适用于有向图。正确答案为A，与教材第7章“图存储”的优缺点分析一致。10.若某算法的时间复杂度为O(log₂n)，在《2026年广东联考机考题库及参考答案》第7单元测试中，当输入规模n从1000扩大到10000时，算法执行次数约减少多少？A.1/2B.1/4C.1/8D.1/10解析：本题考查对数复杂度计算。log₂10000=10，log₂1000=6.6，n从1000→10000时，执行次数减少至6.6/10=66%，即减少1/3。选项A、B、C均错误，正确答案为D，与教材第7章“复杂度对比”的例题计算方法一致。11.在《2026年广东联考机考题库及参考答案》第7单元中，关于快速排序算法，以下哪项描述是错误的？A.平均时间复杂度为O(nlog₂n)B.最坏情况时间复杂度为O(n²)C.需要额外空间实现递归D.属于不稳定的排序算法解析：本题考查快速排序特性。选项A、B、C均正确，而选项D错误，快速排序属于不稳定的排序算法。正确答案为D，与教材第7章“排序算法”的对比分析一致。12.若某程序段在《2026年广东联考机考题库及参考答案》第7单元测试中执行了以下代码：```pythondeffunc(n):ifn==0:return1else:returnfunc(n-1)+func(n)```则当n=5时，func(5)的执行次数为多少？A.15次B.31次C.120次D.252次解析：本题考查递归算法执行次数。func(n)的递归树深度为n，每层节点数呈指数增长，总执行次数=1+2+4+8+16=31次。正确答案为B，与教材第7章“递归分析”的例题计算方法一致。13.在《2026年广东联考机考题库及参考答案》第7单元中，关于堆排序算法，以下哪项描述是错误的？A.堆是一种完全二叉树B.小顶堆中所有父节点均小于子节点C.堆排序属于不稳定排序D.堆排序的时间复杂度与输入数据无关解析：本题考查堆排序特性。选项A、B、C均正确，而选项D错误，堆排序时间复杂度始终为O(nlog₂n)。正确答案为D，与教材第7章“堆排序”的定理2明确冲突。14.若某程序段在《2026年广东联考机考题库及参考答案》第7单元测试中执行了以下代码：```pythondefsearch(arr,target):left,right=0,len(arr)-1whileleft<=right:mid=(left+right)//2ifarr[mid]==target:returnmidelifarr[mid]<target:left=mid+1else:right=mid-1return-1```则该程序段实现的查找算法是？A.二分查找B.线性查找C.哈希查找D.插值查找解析：本题考查查找算法。代码实现二分查找算法，通过不断缩小查找区间实现高效查找。正确答案为A，与教材第7章“查找算法”的例题一致。15.在《2026年广东联考机考题库及参考答案》第7单元中，关于树形结构的平衡性，以下哪项描述是错误的？A.AVL树是自平衡二叉搜索树B.红黑树适用于大规模数据C.B树适用于磁盘存储D.B+树是B树的改进版本解析：本题考查平衡树特性。选项A、B、C均正确，而选项D错误，B+树是B树的改进，但不是所有B树都是B+树的改进版本。正确答案为D，与教材第7章“平衡树”的对比分析一致。16.若某程序段在《2026年广东联考机考题库及参考答案》第7单元测试中执行了以下代码：```pythondefmerge_sort(arr):iflen(arr)<=1:returnarrmid=len(arr)//2left=merge_sort(arr[:mid])right=merge_sort(arr[mid:])returnmerge(left,right)```则该程序段实现的排序算法是？A.快速排序B.堆排序C.归并排序D.插入排序解析：本题考查排序算法。代码实现归并排序算法，通过递归分解和合并实现排序。正确答案为C，与教材第7章“归并排序”的例题一致。17.在《2026年广东联考机考题库及参考答案》第7单元中，关于图的遍历算法，以下哪项描述是错误的？A.深度优先搜索需要栈辅助B.广度优先搜索需要队列辅助C.Dijkstra算法适用于有向图D.Floyd-Warshall算法适用于无权图解析：本题考查图算法特性。选项A、B、C均正确，而选项D错误，Floyd-Warshall算法适用于带权图。正确答案为D，与教材第7章“图算法”的对比分析一致。18.若某程序段在《2026年广东联考机考题库及参考答案》第7单元测试中执行了以下代码：```pythondefcount_bits(n):count=0whilen:count+=n&1n>>=1returncount```则该程序段实现的算法是？A.数值求和B.位运算计数C.哈希生成D.排序算法解析：本题考查位运算算法。代码实现统计二进制位数运算，属于位运算计数。正确答案为B，与教材第7章“位运算”的例题一致。19.在《2026年广东联考机考题库及参考答案》第7单元中，关于数据结构的应用场景，以下哪项描述是错误的？A.栈适用于括号匹配问题B.队列适用于任务调度C.哈希表适用于快速查找D.树形结构适用于文件系统解析：本题考查数据结构应用场景。选项A、B、C均正确，而选项D错误，文件系统通常使用B树或B+树，而非一般树形结构。正确答案为D，与教材第7章“应用场景”的对比分析一致。20.若某算法的时间复杂度为O(nlog₂n)，在《2026年广东联考机考题库及参考答案》第7单元测试中，以下哪项算法符合该复杂度？A.快速排序B.冒泡排序C.插入排序D.线性查找解析：本题考查常见算法复杂度。快速排序、归并排序、堆排序均符合O(nlog₂n)，而冒泡排序、插入排序、线性查找复杂度分别为O(n²)、O(n²)、O(n)。正确答案为A，与教材第7章“复杂度对比”的例题一致。二、多项选择题（本大题共20小题，每小题1分，共20分）1.在《2026年广东联考机考题库及参考答案》第7单元中，以下哪些属于线性数据结构？A.队列B.栈C.哈希表D.链表解析：本题考查线性数据结构分类。选项A、B、D均属于线性结构，哈希表属于非线性结构。正确答案为A、B、D，与教材第7章“数据结构分类”的表1一致。2.若某二叉树的前序遍历序列为ABCD，中序遍历序列为BDAC，在《2026年广东联考机考题库及参考答案》第7单元测试中，该二叉树的左右子树分别包含多少个节点？A.左子树3个，右子树2个B.左子树2个，右子树3个C.左子树4个，右子树1个D.左子树1个，右子树4个解析：本题考查二叉树节点分布。根据中序遍历BDAC，左子树包含BD，右子树包含AC，左子树节点数=3，右子树节点数=2。正确答案为A，与教材第7章“树遍历”的例题计算方法一致。3.在《2026年广东联考机考题库及参考答案》第7单元中，关于图的存储结构，以下哪些适用于稀疏图？A.邻接矩阵B.邻接表C.边集数组D.十字链表解析：本题考查图存储适用场景。邻接表、边集数组、十字链表适用于稀疏图，邻接矩阵适用于稠密图。正确答案为B、C、D，与教材第7章“图存储”的优缺点分析一致。4.若某算法的时间复杂度为O(n²)，在《2026年广东联考机考题库及参考答案》第7单元测试中，以下哪些算法符合该复杂度？A.快速排序B.冒泡排序C.插入排序D.选择排序解析：本题考查常见算法复杂度。冒泡排序、插入排序、选择排序复杂度均为O(n²)，快速排序为O(nlog₂n)。正确答案为B、C、D，与教材第7章“复杂度对比”的表2一致。5.在《2026年广东联考机考题库及参考答案》第7单元中，关于查找算法，以下哪些属于无序查找？A.线性查找B.二分查找C.哈希查找D.插值查找解析：本题考查查找算法分类。线性查找、哈希查找、插值查找属于无序查找，二分查找需有序序列。正确答案为A、C、D，与教材第7章“查找算法”的对比分析一致。6.若某程序段在《2026年广东联考机考题库及参考答案》第7单元测试中执行了以下代码：```pythondeffunc(n):ifn==0:return1else:returnfunc(n-1)+func(n)```则当n=5时，func(n)的执行次数属于以下哪些复杂度？A.O(1)B.O(log₂n)C.O(n)D.O(2ⁿ)解析：本题考查递归算法复杂度。递归树深度为n，每层节点数呈指数增长，总执行次数=2⁵-1=31次，复杂度为O(2ⁿ)。正确答案为D，与教材第7章“递归分析”的例题计算方法一致。7.在《2026年广东联考机考题库及参考答案》第7单元中，关于排序算法，以下哪些属于不稳定排序？A.快速排序B.堆排序C.归并排序D.插入排序解析：本题考查排序算法稳定性。快速排序、堆排序、希尔排序属于不稳定排序，归并排序、插入排序、冒泡排序属于稳定排序。正确答案为A、B，与教材第7章“排序算法”的对比分析一致。8.若某程序段在《2026年广东联考机考题库及参考答案》第7单元测试中执行了以下代码：```pythondefsearch(arr,target):left,right=0,len(arr)-1whileleft<=right:mid=(left+right)//2ifarr[mid]==target:returnmidelifarr[mid]<target:left=mid+1else:right=mid-1return-1```则该程序段实现的查找算法需要满足以下哪些条件？A.输入数组必须有序B.输入数组可以无序C.查找效率与数组长度呈对数关系D.查找效率与数组长度呈线性关系解析：本题考查二分查找条件。二分查找需有序数组，查找效率为O(log₂n)。正确答案为A、C，与教材第7章“查找算法”的例题条件一致。9.在《2026年广东联考机考题库及参考答案》第7单元中，关于树形结构的平衡性，以下哪些属于自平衡二叉搜索树？A.AVL树B.红黑树C.B树D.B+树解析：本题考查平衡树分类。AVL树、红黑树属于自平衡二叉搜索树，B树、B+树非自平衡。正确答案为A、B，与教材第7章“平衡树”的对比分析一致。10.在《2026年广东联考机考题库及参考答案》第7单元中，关于数据结构的应用场景，以下哪些属于哈希表的应用？A.括号匹配B.快速查找C.任务调度D.散列存储解析：本题考查哈希表应用场景。快速查找、散列存储属于哈希表应用，括号匹配使用栈，任务调度使用队列。正确答案为B、D，与教材第7章“应用场景”的对比分析一致。三、判断题（本大题共10小题，每小题2分，共20分）1.在《2026年广东联考机考题库及参考答案》第7单元中，关于二叉树的性质，完全二叉树一定是满二叉树。（×）解析：完全二叉树指除最后一层外各层满，而满二叉树所有层均满，故不完全等价。正确答案为×，与教材第7章“树形结构”的定理3明确冲突。2.若某算法的时间复杂度为O(n²)，在《2026年广东联考机考题库及参考答案》第7单元测试中，当输入规模n扩大2倍时，算法执行时间扩大4倍。（√）解析：O(n²)表示执行次数与n²成正比，n→2n时，执行次数→(2n)²/n²=4倍。正确答案为√，与教材第7章“复杂度分析”的例题计算方法一致。3.在《2026年广东联考机考题库及参考答案》第7单元中，关于图的遍历算法，深度优先搜索需要栈辅助，广度优先搜索需要队列辅助。（√）解析：深度优先搜索递归栈实现，广度优先搜索队列实现。正确答案为√，与教材第7章“图算法”的例题条件一致。4.若某程序段在《2026年广东联考机考题库及参考答案》第7单元测试中执行了以下代码：```pythondeffunc(n):ifn==0:return1else:returnfunc(n-1)+func(n)```则当n=5时，func(n)的执行次数为120次。（×）解析：递归树深度为n，每层节点数呈指数增长，总执行次数=2⁵-1=31次。正确答案为×，与教材第7章“递归分析”的例题计算方法一致。5.在《2026年广东联考机考题库及参考答案》第7单元中，关于排序算法，堆排序属于不稳定排序。（√）解析：堆排序在相同值时可能改变相对顺序。正确答案为√，与教材第7章“排序算法”的对比分析一致。6.若某程序段在《2026年广东联考机考题库及参考答案》第7单元测试中执行了以下代码：```pythondefsearch(arr,target):left,right=0,len(arr)-1whileleft<=right:mid=(left+right)//2ifarr[mid]==target:returnmidelifarr[mid]<target:left=mid+1else:right=mid-1return-1```则该程序段实现的查找算法是二分查找。（√）解析：代码实现二分查找算法，通过不断缩小查找区间实现高效查找。正确答案为√，与教材第7章“查找算法”的例题一致。7.在《2026年广东联考机考题库及参考答案》第7单元中，关于树形结构的平衡性，AVL树是自平衡二叉搜索树。（√）解析：AVL树通过旋转操作保持平衡。正确答案为√，与教材第7章“平衡树”的例题条件一致。8.若某程序段在《2026年广东联考机考题库及参考答案》第7单元测试中执行了以下代码：```pythondefmerge_sort(arr):iflen(arr)<=1:returnarrmid=len(arr)//2left=merge_sort(arr[:mid])right=merge_sort(arr[mid:])returnmerge(left,right)```则该程序段实现的排序算法是归并排序。（√）解析：代码实现归并排序算法，通过递归分解和合并实现排序。正确答案为√，与教材第7章“归并排序”的例题一致。9.在《2026年广东联考机考题库及参考答案》第7单元中，关于数据结构的应用场景，栈适用于括号匹配问题。（√）解析：括号匹配问题使用栈的LIFO特性。正确答案为√，与教材第7章“应用场景”的对比分析一致。10.若某算法的时间复杂度为O(log₂n)，在《2026年广东联考机考题库及参考答案》第7单元测试中，当输入规模n从1000扩大到10000时，算法执行次数约减少1/3。（×）解析：log₂10000=10，log₂1000=6.6，n从1000→10000时，执行次数减少至6.6/10=66%，即减少1/3。正确答案为×，与教材第7章“复杂度对比”的例题计算方法一致。四、简答题（本大题共8小题，每小题2分，共16分）1.在《2026年广东联考机考题库及参考答案》第7单元中，简述栈的LIFO特性及其典型应用场景。（200字）参考答案：栈的LIFO（后进先出）特性指最后放入的元素最先被取出。典型应用场景包括：括号匹配（如编程语言语法检查）、表达式求值（如中缀转后缀）、任务调度（如函数调用栈）。栈通过push和pop操作实现，适用于需要逆序处理或撤销操作的场景。2.在《2026年广东联考机考题库及参考答案》第7单元中，简述二叉搜索树的性质及其查找效率。（200字）参考答案：二叉搜索树性质包括：左子树所有节点值小于根节点值，右子树所有节点值大于根节点值，左右子树均为二叉搜索树。查找效率为O(log₂n)，通过不断比较节点值缩小查找范围，比线性查找（O(n)）高效。但最坏情况（退化成链表）为O(n)。3.在《2026年广东联考机考题库及参考答案》第7单元中，简述图的邻接矩阵和邻接表的优缺点。（200字）参考答案：邻接矩阵优点是查找边存在性O(1)，缺点是空间复杂度O(n²)，不适用于稀疏图。邻接表优点是空间复杂度O(n+e)，适用于稀疏图，缺点是查找边存在性O(degree(v))。适用于稠密图时，邻接矩阵效率更高。4.在《2026年广东联考机考题库及参考答案》第7单元中，简述快速排序算法的平均时间复杂度和不稳定原因。（200字）参考答案：快速排序平均时间复杂度为O(nlog₂n)，通过分治思想实现。不稳定原因在于相同值时，分区操作可能改变相对顺序。例如，当基准值与分区后相邻值相等时，排序顺序可能改变。5.在《2026年广东联考机考题库及参考答案》第7单元中，简述哈希表冲突解决方法及其适用场景。（200字）参考答案：哈希表冲突解决方法包括：链地址法（将冲突元素链表存储）、开放寻址法（线性探测、二次探测）、再散列法。适用场景包括：需要快速查找（如字典）、键值对存储（如数据库索引）。链地址法适用于冲突率高，开放寻址法适用于冲突率低。6.在《2026年广东联考机考题库及参考答案》第7单元中，简述二叉树的遍历方式及其应用场景。（200字）参考答案：二叉树遍历方式包括：前序遍历（根-左-右）、中序遍历（左-根-右）、后序遍历（左-右-根）。应用场景包括：前序用于复制树、中序用于输出有序序列、后序用于删除树。遍历是树操作的基础，常用于表达式求值、文件系统遍历等。7.在《2026年广东联考机考题库及参考答案》第7单元中，简述堆排序算法的堆调整过程及其时间复杂度。（200字）参考答案：堆调整过程包括：从非叶子节点开始，通过父子比较和交换，使子树满足堆性质。时间复杂度为O(nlog₂n)，因为n个节点堆调整总时间=2×(n/2)×O(log(n/2))=nlog₂n。堆排序分为建堆（O(n)）和堆调整（O(nlog₂n)）两部分。8.在《2026年广东联考机考题库及参考答案》第7单元中，简述图的遍历方式及其应用场景。（200字）参考答案：图遍历方式包括：深度优先搜索（DFS，递归栈实现）、广度优先搜索（BFS，队列实现）。应用场景包括：DFS用于拓扑排序、路径搜索；BFS用于最短路径（无权图）、连通分量检测。遍历是图算法的基础，常用于网络爬虫、社交网络分析等。五、应用题（本大题共8小题，每小题4分，共32分）1.在《2026年广东联考机考题库及参考答案》第7单元测试中，给定数组arr=[5,3,8,4,2,7,1,6]，请使用快速排序算法对数组进行排序，并写出关键步骤。（300字）参考答案：①选择基准值（如arr[0]=5），分区操作：left=1,right=7,whileleft<right:-arr[1]=3<5,left++-arr[2]=8>5,right---arr[1]=4>5,swap(arr[1],arr[right])-arr[2]=2<5,left++-arr[3]=7>5,right---arr[3]=1<5,left++-arr[4]=6>5,right---left=4,right=3,停止，arr=[5,1,8,4,2,7,3,6]②递归排序左子树[1,4]（arr[1]=1,arr[4]=6），分区后arr=[1,5,8,4,2,7,3,6]③递归排序右子树[6,7]（arr[6]=3,arr[7]=6），分区后arr=[1,3,8,4,2,7,5,6]④继续递归，最终排序结果arr=[1,2,3,4,5,6,7,8]2.在《2026年广东联考机考题库及参考答案》第7单元测试中，给定二叉树结构：```A/\BC/\/\DEFG```请写出该二叉树的前序、中序、后序遍历序列。（300字）参考答案：前序遍历（根-左-右）：A→B→D→E→C→F→G中序遍历（左-根-右）：D→B→E→A→F→C→G后序遍历（左-右-根）：D→E→B→F→G→C→A3.在《2026年广东联考机考题库及参考答案》第7单元测试中，给定无向图G=(V,E)，V={A,B,C,D,E}，E={AB,AC,AD,BC,BE,CD,DE}，请使用邻接表表示该图，并写出从顶点A开始的广度优先搜索（BFS）序列。（300字）参考答案：邻接表表示：A:{B,C,D}B:{A,C,E}C:{A,B,D}D:{A,C,E}E:{B,D}BFS序列：①初始化：queue={A},visited={A}②A→B→C→D→E（按顶点顺序访问）③访问B：queue={C,D,E},visited={A,B}④访问C：queue={D,E},visited={A,B,C}⑤访问D：queue={E},visited={A,B,C,D}⑥访问E：queue={},visited={A,B,C,D,E}4.在《2026年广东联考机考题库及参考答案》第7单元测试中，给定表达式"3+52-8/4"，请使用栈实现中缀转后缀算法，并写出转换过程。（300字）参考答案：①初始化：stack={},output=[]②遍历表达式：-'3'：output→[3]-'+'：stack→[+]-'5'：output→[3,5]-''：栈顶'+'<''，stack→[]-'2'：output→[3,5,2]-'-'：栈顶''>'-'，出栈''→output→[3,5,2,]，stack→[-]-'8'：output→[3,5,2,8]-'/'：栈顶'-'<'/'，stack→[/]-'4'：output→[3,5,2,8,4]-结束：出栈'/','-'→output→[3,5,2,8,4,/,−]后缀表达式：35284/-5.在《2026年广东联考机考题库及参考答案》第7单元测试中，给定哈希表H[10]，初始为空，请使用链地址法解决冲突，插入键值对(15,"A"),(25,"B"),(35,"C")，并写出哈希函数h(key)=key%10的结果。（300字）参考答案：①h(15)=15%10=5→插入H[5]→[15:A]②h(25)=25%10=5→冲突→插入H[5]→[15:A,25:B]③h(35