单选题下列叙述中正确的是（ ）。A所有数据结构必须有根结点B所有数据结构必须有终端结点（即叶子结点）C只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构D没有根结点或没有叶子结点的数据结构一定是非线性结构
单选题
下列叙述中正确的是（ ）。
A
所有数据结构必须有根结点
B
所有数据结构必须有终端结点（即叶子结点）
C
只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构
D
没有根结点或没有叶子结点的数据结构一定是非线性结构
参考解析
解析：
D项正确，线性结构的特点是：①集合中必存在“第一个元素”且惟一；②集合中必存在“最后一个元素”且惟一；③除最后一个元素外，其他数据元素均有惟一的“后继”；④除第一个元素外，其他数据元素均有惟一的“前驱”。所以没有根结点或没有叶子结点的数据结构一定是非线性结构。AB两项错误，不是所有数据结构都必须有根结点和叶子结点；C项错误，数据结构中若有中间结点不满足只有一个前件或者后件的条件，就不是线性结构。答案选择D选项。
D项正确，线性结构的特点是：①集合中必存在“第一个元素”且惟一；②集合中必存在“最后一个元素”且惟一；③除最后一个元素外，其他数据元素均有惟一的“后继”；④除第一个元素外，其他数据元素均有惟一的“前驱”。所以没有根结点或没有叶子结点的数据结构一定是非线性结构。AB两项错误，不是所有数据结构都必须有根结点和叶子结点；C项错误，数据结构中若有中间结点不满足只有一个前件或者后件的条件，就不是线性结构。答案选择D选项。
相关考题：
下列叙述中错误的是（）A.具有两个根结点的数据结构一定属于非线性结构B.具有两个以上指针1或的链式结构一定属于非线性结构C.具有两个以上叶子结点的数据结构一定属于非线性结构D.具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构
下列叙述中正确的是()。A.有且只有一个根结点的数据结构一定是线性结构B.每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构C.有且只有一个根结点的数据结构一定是非线性结构D.有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构
下列叙述中正确的是()。A.存储空间连续的数据结构一定是线性结构B.存储空间不连续的数据结构一定是非线性结构C.没有根结点的非空数据结构一定是线性结构D.具有两个根结点的数据结构一定是非线性结构
下列叙述中正确的是()。A.链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构B.线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针C.线性表的链式存储结构中，每个结点只能有一个指向后件的指针D.线性表的链式存储结构中，叶子结点的指针只能是空
下列叙述中正确的是______。A) 有一个以上根结点的数据结构不一定是非线性结构B) 只有一个根结点的数据结构不一定是线性结构C) 循环链表是非线性结构D) 双向链表是非线性结构A．B．C．D．
下列叙述中正确的是()。A.所有数据结构必须有根结点B.所有数据结构必须有终端结点(即叶子结点)C.只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构D.没有根结点或没有叶子结点的数据结构一定是非线性结构
单选题下列叙述中正确的是（ ）。A所有数据结构必须有根结点B所有数据结构必须有终端结点（即叶子结点）C只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构D没有根结点或没有叶子结点的数据结构一定是非线性结构
单选题下列叙述中正确的是（ ）。A存储空间连续的数据结构一定是线性结构B存储空间不连续的数据结构一定是非线性结构C没有根结点的非空数据结构一定是线性结构D具有两个根结点的数据结构一定是非线性结构
单选题下列叙述中正确的是（ ）。A链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构B线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针C线性表的链式存储结构中，每个结点只能有一个指向后件的指针D线性表的链式存储结构中，叶子结点的指针只能是空
判断题数据结构里，度为0的结点称为叶子，又称为终端结点。A对B错