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

线性数据结构是指数据元素之间存在一对一的线性对应关系的结构,常见的包括数组、链表、栈、队列等。

A

数组在内存中是连续存储的,因此随机访问任意元素的时间复杂度为O(1)

B

单向链表支持在任意位置高效插入元素,插入操作的时间复杂度始终为O(1)

C

栈是先进先出(FIFO)的线性结构,仅允许在栈底进行插入和删除操作

D

队列是后进先出(LIFO)的线性结构,适合用于实现递归函数的调用栈

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