2025年GESP3月认证C++五级真题解析

在这里插入图片描述

单选题(每题 2 分,共 30 分)

第 1 题 链表不具备的特点是 ( ) 。

A. 可随机访问任何一个元素
B. 插入、删除操作不需要移动元素
C. 无需事先估计存储空间大小
D. 所需存储空间与存储元素个数成正比

答案:A

解析:

  • A. 可随机访问任何一个元素: 链表是一种链式存储结构,元素在内存中不是连续存放的,而是通过指针链接。因此,要访问链表中的某个元素,需要从头结点开始,沿着指针逐个访问,无法像数组那样通过下标直接访问。
  • B. 插入、删除操作不需要移动元素: 链表的插入和删除操作只需要修改指针的指向,不需要移动元素。
  • C. 无需事先估计存储空间大小: 链表可以动态地分配内存空间,因此不需要事先估计存储空间的大小。
  • D. 所需存储空间与存储元素个数成正比: 链表中的每个元素都需要额外的空间来存储指针,但总体上,所需的存储空间与存储元素个数成正比。

第 2 题 双向链表中每个结点有两个指针域 prev 和 next ,分别指向该结点的前驱及后继结点。设 p 指向链

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

信奥源老师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值