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

线性数据结构是C++中最基础的数据结构类型，常见的包括数组、单向链表、栈、队列等，请判断下列对其特性的描述中正确的一项。

A

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

B

单向链表支持O(1)时间复杂度的节点插入和删除操作，也支持O(1)时间复杂度的随机访问

C

栈是后进先出(LIFO)的线性结构，所有插入和删除操作都只能在栈顶进行

D

队列是后进先出(FILO)的线性结构，仅支持在队尾插入元素、队头删除元素

程序运行统计
暂无判题统计
知识点：
C++基础-线性数据结构特性
提交0次 正确率0.00%
答案解析
上一题 下一题