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

tb796175 单选题共个子题

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

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析