下列叙述中正确的是( )。

admin2017-12-13  54

问题 下列叙述中正确的是(    )。

选项 A、非完全二叉树可以采用顺序存储结构
B、有两个指针域的链表就是二叉链表
C、有的二叉树也能用顺序存储结构表示
D、顺序存储结构一定是线性结构

答案C

解析 在计算机中,二叉树为非线性结构,通常采用链式存储结构,但对于满二叉树和完全二叉树来说,可以按层进行顺序存储。因此A项错误,C项正确。虽然满二叉树和完全二叉树可以采用顺序存储结构,但仍是一种非线性结构,因此D项错误。双向链表也有两个指针域,因此B项错误。
转载请注明原文地址:https://kaotiyun.com/show/BrGp777K
0

最新回复(0)