K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
本题考查数组、链表、栈、队列四种常见线性数据结构的核心特性与适用场景,请选出描述正确的一项。
栈的操作遵循先进先出(FIFO)的原则,适合用于实现函数调用栈
队列允许在队头删除元素、队尾插入元素,适合用于实现按提交顺序处理的任务调度
数组和链表都支持随机访问,读取任意元素的时间复杂度均为O(1),因此读取元素效率很高
单向链表插入元素的时间复杂度恒为O(1),比数组插入元素的效率始终更高