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

hd407031 单选题 共 个子题

本题考察C++中数组、单向链表、栈、队列四种常见线性数据结构的核心特性,请选出描述正确的一项。

A

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

B

单向链表无法随机访问元素,在已知目标节点前驱的情况下,删除该节点的时间复杂度为O(1)

C

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

D

队列是后进后出的线性结构,入队操作在队头进行,出队操作在队尾进行

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