单选题下列叙述中正确的是（ ）。A存储空间连续的数据结构一定是线性结构B存储空间不连续的数据结构一定是非线性结构C没有根结点的非空数据结构一定是线性结构D具有两个根结点的数据结构一定是非线性结构
单选题
下列叙述中正确的是（ ）。
A
存储空间连续的数据结构一定是线性结构
B
存储空间不连续的数据结构一定是非线性结构
C
没有根结点的非空数据结构一定是线性结构
D
具有两个根结点的数据结构一定是非线性结构
参考解析
解析：
A项错误，数据结构线性与否与存储空间是否连续没有直接关系，如二叉树可以用一片连续的空间来存储，但二叉树为非线性结构；B项错误，线性表的链式存储结构可以用不连续的空间来存储，但线性表为线性结构；C项错误，没有根结点的非空数据结构一定不是线性结构；D项正确，线性结构有且只有一个根结点，具有两个根结点的结构一定是非线性结构。答案选择D选项。
A项错误，数据结构线性与否与存储空间是否连续没有直接关系，如二叉树可以用一片连续的空间来存储，但二叉树为非线性结构；B项错误，线性表的链式存储结构可以用不连续的空间来存储，但线性表为线性结构；C项错误，没有根结点的非空数据结构一定不是线性结构；D项正确，线性结构有且只有一个根结点，具有两个根结点的结构一定是非线性结构。答案选择D选项。
相关考题：
下列叙述中正确的是______。A.每一个结点有两个指针域的链表一定是非线性结构B.所有结点的指针域都为非空的链表一定是非线性结构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没有根结点或没有叶子结点的数据结构一定是非线性结构
单选题下列叙述中正确的是（ ）。A链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构B线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针C线性表的链式存储结构中，每个结点只能有一个指向后件的指针D线性表的链式存储结构中，叶子结点的指针只能是空
单选题下列叙述中正确的是（ ）。A存储空间不连续的所有链表一定是非线性结构B结点中有多个指针域的所有链表一定是非线性结构C能顺序存储的数据结构一定是线性结构D带链的栈与队列是线性结构