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

第31222题单选题

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

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

A

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

B

单向链表不支持随机访问，插入头节点的时间复杂度为O(1)，访问第k个元素的时间复杂度为O(k)

C

栈是先进先出（FIFO）的线性结构，所有插入和删除操作都只能在栈底进行

D

队列是后进先出（LIFO）的线性结构，队头负责插入元素，队尾负责删除元素

程序运行统计

暂无判题统计

知识点：

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

提交0次正确率0.00%

答案解析