在常见的数据结构中,____①____是只能通过访问它的一端来实现数据存储和检索的一种线性数据结构,它的修改遵循先进后出的原则;____②____是一种先进先出的线性表;____③____是取值范围受限的线性表。 ③

admin2021-02-03  40

问题 在常见的数据结构中,____①____是只能通过访问它的一端来实现数据存储和检索的一种线性数据结构,它的修改遵循先进后出的原则;____②____是一种先进先出的线性表;____③____是取值范围受限的线性表。

选项 A、链表
B、队列
C、栈
D、串

答案D

解析 本题考查常见数据结构的基础知识。数据结构是指数据元素的集合以及元素之间的相互关系和构造方法,按照逻辑关系的不同,可将数据结构分为线性结构和非线性结构两大类。
链表是指线性表的链式存储,用节点来存储数据元素,节点空间不强制要求连续。链表方式下不能进行数据元素的随机访问,但其优点是插入和删除操作不需要移动元素,一般分为双向链表、循环链表、静态链表等。栈是只能通过访问它的一端来实现数据存储和检索的一种线性数据结构,它的修改遵循先进后出的原则。队列是一种先进先出的线性表,它只允许在表的一端(队尾)插入元素,而在另一端(队头)删除元素。串是仅有字符构成的有限序列,是取值范围受限的线性表。
转载请注明原文地址:https://kaotiyun.com/show/rL0D777K
0

相关试题推荐
随机试题
最新回复(0)