下列关于C++中常见线性数据结构的特性描述，正确的是？

第31217题单选题

下列关于C++中常见线性数据结构的特性描述，正确的是？

本题考察C++中数组、单向链表、栈、队列四种常见线性数据结构的核心特性，请选出描述正确的一项。

A

数组的随机访问时间复杂度为O(1)，在任意位置插入元素的时间复杂度也为O(1)

B

单向链表无法随机访问元素，在已知目标节点前驱的情况下，删除该节点的时间复杂度为O(1)

C

栈是先进先出的线性结构，仅允许在栈底进行插入和删除操作

D

队列是后进后出的线性结构，入队操作在队头进行，出队操作在队尾进行

程序运行统计

暂无判题统计

知识点：

C++基础-线性数据结构特性

提交0次正确率0.00%

答案解析