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

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错误，数组长度不影响总次数计算。正确答