第一节　线性表的顺序表示

考点1　线性表的定义和性质

例．以下（　　）属于线性结构。【模拟题】

① 数组　　② 双向队列　　③ 栈　　④ 二叉树

A．②③

B．①

C．①④

D．①②③

【答案】 D

【解析】本题考查线性表的定义。数组可视为顺序表，即线性结构，而队列和栈属于功能受到限制的线性表，二叉树为树形结构，故只有①、②和③属于线性结构。

知识链接

线性结构是一种数据结构，它的数据元素之间呈线性关系，即一对一的关系，除了第一个和最后一个元素，每个元素都只有一个直接前驱和一个直接后继。常见的线性结构有顺序表、链表、数组、栈和队列等。