单选题
下列叙述中正确的是()。
A
向量是顺序存储的线性结构
B
只有一个根结点和一个叶子结点的结构必定是线性结构
C
非线性结构只能采用链式存储结构
D
所有非线性结构都能采用顺序存储结构
答案解析
正确答案:A
解析:
解析:【解析】只有一个根结点和一个叶子结点的数据结构可以是树结构(非线性结构),所以只有两个结点无法确定是否为线性结构,B选项叙述错误。二叉树属于非线性结构,满二叉树与完全二叉树可以按层次进行顺序存储,C选项叙述错误。只有部分非线性结构可以采用顺序存储,D选项叙述错误。本题答案为A选项。
相关知识点:
结构线性判断,向量顺序存
