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

本题考查数组、链表、栈、队列四种常见线性数据结构的核心特性与适用场景,请选出描述正确的一项。

A

栈的操作遵循先进先出(FIFO)的原则,适合用于实现函数调用栈

B

队列允许在队头删除元素、队尾插入元素,适合用于实现按提交顺序处理的任务调度

C

数组和链表都支持随机访问,读取任意元素的时间复杂度均为O(1),因此读取元素效率很高

D

单向链表插入元素的时间复杂度恒为O(1),比数组插入元素的效率始终更高

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析