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

yq114243 单选题 共 个子题

线性数据结构是C++中最基础的数据结构类型,常见的包括数组、单向链表、栈、队列等,请判断下列对其特性的描述中正确的一项。

A

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

B

单向链表支持O(1)时间复杂度的节点插入和删除操作,也支持O(1)时间复杂度的随机访问

C

栈是后进先出(LIFO)的线性结构,所有插入和删除操作都只能在栈顶进行

D

队列是后进先出(FILO)的线性结构,仅支持在队尾插入元素、队头删除元素

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