基本信息

---

下载

文档摘要

---

2025年6月GESP考级C++五级真题及详细解析

一、单选题

单选01:C

【G5-25-06-选01】与数组相比，链表在()操作上通常具有更高的效事，

A.随机访问元素

B.查找指定元素

C.在已知位置插入或删除节点

D.遍历所有元素

答案：C

解析—-

·A选项：数组可以通过下标直接访问元素，时间复杂度为O(1),即可以快速随机访问任意位置

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