下列叙述中正确的是( )

  • A有一个以上根结点的数据结构不一定是非线性结构
  • B只有一个根结点的数据结构不一定是线性结构
  • C循环链表是非线性结构
  • D双向链表是非线性结构
参考答案: B
解题思路: A:因为线性结构应满足有且只有一个根结点与每个结点最多有一个前件,也最多有一个后件,所以有一个以上根结点的数据结构一定是非线性结构。
B:所有非空的二叉树中,都有且仅有一个根结点,所以只有一个根结点的数据结构也有可能是二叉树。
C:循环链表是线性结构,循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结点,整个链表形成一个环,数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。
D:双向链表是线性结构,双向链表中的每个数据带有两个标识(域),一个可以指向前一个数据的地址,另一个可以指向后一个数据的地址,所以相对单向链表来说,可以比较方便的查找到前一个数据和数据地址,但是比单向链表多使用了内存,也就是空间换时间的做法。
故本题答案选B。