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

cz428536 单选题 共 个子题
A

数组的元素在内存中连续存储,支持O(1)时间复杂度的随机访问,插入头部元素的时间复杂度为O(1)

B

单向链表的节点在内存中不连续存储,访问第k个元素的时间复杂度为O(k),指定已知节点后插入新节点的时间复杂度为O(1)

C

栈是先进先出(FIFO)的线性结构,仅允许在栈顶进行插入和删除操作,常用于实现递归调用的栈帧存储

D

队列是后进先出(LIFO)的线性结构,允许在队头插入、队尾删除元素,常用于任务调度的待执行任务队列

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧