2024年9月GESP编程能力认证C++等级考试五级真题(含答案和解析).docxVIP

2024年9月GESP编程能力认证C++等级考试五级真题试卷(含答案和解析)

一、单选题（每题2分，共30分）。

1.下面关于链表和数组的描述，错误的是（）。

A.数组大小固定，链表大小可动态调整。

B.数组支持随机访问，链表只能顺序访问。

C.存储相同数目的整数，数组比链表所需的内存多。

D.数组插入和删除元素效率低，链表插入和删除元素效率高。

答案：C。

解析：存储相同数目的整数的时候，数组用的内存应该是更少的，因为数组不需要记录下一个值的地址。

2.通过（）操作，能完成在双向循环链表结点p之后插入结点s的功能（其中next域为结点的直接后继，prev域为结点的直接