MSOffice高级应用
单选题下列叙述中正确的是（ ）。A 存储空间连续的数据结构一定是线性结构B 存储空间不连续的数据结构一定是非线性结构C 没有根结点的非空数据结构一定是线性结构D 具有两个根结点的数据结构一定是非线性结构
题目
存储空间连续的数据结构一定是线性结构
存储空间不连续的数据结构一定是非线性结构
没有根结点的非空数据结构一定是线性结构
具有两个根结点的数据结构一定是非线性结构
参考答案和解析
A项错误，数据结构线性与否与存储空间是否连续没有直接关系，如二叉树可以用一片连续的空间来存储，但二叉树为非线性结构；B项错误，线性表的链式存储结构可以用不连续的空间来存储，但线性表为线性结构；C项错误，没有根结点的非空数据结构一定不是线性结构；D项正确，线性结构有且只有一个根结点，具有两个根结点的结构一定是非线性结构。答案选择D选项。
相似问题和答案
第1题：
下列叙述中正确的是()。
A.有多个指针域的链表有可能是线性结构。
B.有多个指针域的链表一定是非线性结构。
C.有两个指针域的链表一定是二叉树的存储结构。
D.只有一个根结点的数据结构一定是线性结构。
第2题：
下列叙述中正确的是()。
A.有且只有一个根结点的数据结构一定是线性结构
B.每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构
C.有且只有一个根结点的数据结构一定是非线性结构
D.有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构
第3题：
下列叙述中正确的是______。
A.每一个结点有两个指针域的链表一定是非线性结构
B.所有结点的指针域都为非空的链表一定是非线性结构
C.循环链表是循环队列的链式存储结构
D.线性结构的存储结点也可以有多个指针
第4题：
下列叙述中正确的是______。
A) 有一个以上根结点的数据结构不一定是非线性结构
B) 只有一个根结点的数据结构不一定是线性结构
C) 循环链表是非线性结构
D) 双向链表是非线性结构
A．
B．
C．
D．
第5题：
下列叙述中正确的是()。
A.链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构
B.线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针
C.线性表的链式存储结构中，每个结点只能有一个指向后件的指针
D.线性表的链式存储结构中，叶子结点的指针只能是空
第6题：
下列叙述中错误的是()。
A.非线性结构中至少有一个根结点。
B.有一个以上根结点的必定是非线性结构。
C.有一个以上叶子结点的必定是非线性结构。
D.非线性结构中可以没有根结点与叶子结点。
第7题：
下列叙述中正确的是()。
A.存储空间连续的数据结构一定是线性结构
B.存储空间不连续的数据结构一定是非线性结构
C.没有根结点的非空数据结构一定是线性结构
D.具有两个根结点的数据结构一定是非线性结构
第8题：
下列叙述中错误的是（）
A.具有两个根结点的数据结构一定属于非线性结构
B.具有两个以上指针1或的链式结构一定属于非线性结构
C.具有两个以上叶子结点的数据结构一定属于非线性结构
D.具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构
第9题：
下列叙述中正确的是()。
A.存储空间不连续的所有链表一定是非线性结构
B.结点中有多个指针域的所有链表一定是非线性结构
C.能顺序存储的数据结构一定是线性结构
D.带链的栈与队列是线性结构
第10题：
下列叙述中正确的是（ ）。
A.循环链表是非线性结构
B.双向链表是非线性结构
C.只有一个根结点的数据结构不一定是线性结构
D.有一个以上根结点的数据结构不一定是非线性结构
线性结构指的是数据元素之间存在着”一对一”线性关系的数据结构，这样的结构中只有一个根结点，如循环链表和双向链表；非线性结构指的是数据元素之间存在着”一对多”非线性关系的数据结构，这样的结构中可能有一个根结点，如树形结构，也可能有多个根结点，如网状结构。