单选题
下列叙述中正确的是( )。
A、
非完全二叉树可以采用顺序存储结构
B、
有两个指针域的链表就是二叉链表
C、
有的二叉树也能用顺序存储结构表示
D、
顺序存储结构一定是线性结构
【正确答案】
C
【答案解析】
解析:在计算机中,二叉树为非线性结构,通常采用链式存储结构,但对于满二叉树和完全二叉树来说,可以按层进行顺序存储。因此A项错误,c项正确。虽然满二叉树和完全二叉树可以采用顺序存储结构,但仍是一种非线性结构,因此D项错误。双向链表也有两个指针域,因此B项错误。
提交答案
关闭