基本信息
文件名称: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),即可以快速随机访问任意位置

的元素。而链表要访问特定位置的元素,需要从链表头开始逐个节点遍历,时间复杂度为