基本信息
文件名称:2025年6月GESP考级C++五级真题及详细解析.pdf
文件大小:9.6 MB
总页数:52 页
更新时间:2025-07-05
总字数:约7.67万字
文档摘要
2025年6月GESP考级C++五级真题及详细解析
一、单选题
单选01:C
【G5-25-06-选01】与数组相比,链表在()操作上通常具有更高的效事,
A.随机访问元素
B.查找指定元素
C.在已知位置插入或删除节点
D.遍历所有元素
答案:C
解析—-
·A选项:数组可以通过下标直接访问元素,时间复杂度为O(1),即可以快速随机访问任意位置
的元素。而链表要访问特定位置的元素,需要从链表头开始逐个节点遍历,时间复杂度为