2026年计算机二级C++数据结构算法试卷.docxVIP

PAGE/NUMPAGES

2026年计算机二级C++数据结构算法试卷

考试时间：______分钟总分：______分姓名：______

一、选择题（请选出每个问题中唯一正确的答案，将对应字母填写在答题卡指定位置。每题1分，共30分）

1.在C++中，使用`new`运算符申请的动态内存，其生命周期由谁负责管理？

A.编译器

B.运行时系统

C.编程者（通过delete或delete[]）

D.调用栈

2.下列关于数组的特点描述，错误的是？

A.存储空间连续

B.可以通过下标随机访问元素

C.元素类型必须相同

D.其大小在编译时必须确定（对于非动态分配）

3.在单链表中，删除一个节点时，至少需要知道？

A.该节点的数据域

B.该节点的指针（地址）

C.该节点的上一个节点的指针

D.链表的头指针

4.栈的特点是？

A.先进先出(FIFO)

B.后进先出(LIFO)

C.随机访问

D.线性存储

5.队列的出队操作通常发生在队列的？

A.队头

B.队尾

C.任意位置

D.中间

6.在线性表的各种存储结构中，插入和删除操作最方便的是？