线索二叉树是一种( )结构
2024-08-04数据结构(02331)
线索二叉树是一种( )结构
A、物理
B、逻辑
C、存储
D、线性
【正确答案】:A
【题目解析】:物理结构。包括线性存储和非线性存储其中,线性存储结构有顺序、链接、索引和散列4种结构。非线性存储结构有:树形存储结构、图形存储结构。 n个结点的二叉链表中含有n+1(2n-(n-1)=n+1)个空指针域。
A、物理
B、逻辑
C、存储
D、线性
【正确答案】:A
【题目解析】:物理结构。包括线性存储和非线性存储其中,线性存储结构有顺序、链接、索引和散列4种结构。非线性存储结构有:树形存储结构、图形存储结构。 n个结点的二叉链表中含有n+1(2n-(n-1)=n+1)个空指针域。
