下列叙述中正确的是( )A.有一个以上根结点的数据结构不—定是非线性结构B.只有一个根结点的数据结构不—定是线性结构C.循环链表是非线性结构D.双向链表是非线性结构

题目

下列叙述中正确的是( )

A.有一个以上根结点的数据结构不—定是非线性结构

B.只有一个根结点的数据结构不—定是线性结构

C.循环链表是非线性结构

D.双向链表是非线性结构

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

19、下列叙述中正确的是（）。

A．有且只有一个根结点的数据结构一定是线性结构

B．每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构

C．有且只有一个根结点的数据结构一定是非线性结构

D．有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构

数据库管理系统Oracle是系统软件

第2题：

4、下列叙述中正确的是。

A．有一个以上根结点的数据结构不一定是非线性结构

B．只有一个根结点的数据结构不一定是线性结构

C．循环链表是非线性结构

D．双向链表是非线性结构

B

第3题：

（2）下列叙述中正确的是

A）有一个以上根结点的数据结构不一定是非线性结构

B）只有一个根结点的数据结构不一定是线性结构

C）循环链表是非线性结构

D）双向链表是非线性结构

正确答案：B

第4题：

下列叙述中正确的是（）。

A.有－个以上根结点的数据结构不－定是非线性结构

B.只有－个根结点的数据结构不－定是线性结构

C.循环链表是非线性结构

D.双向链表是非线性结构

正确答案：D
线性表的特点是：在数据元素的非空有限集合中；存在唯－的－个被称为“第－个”的数据元素；存在唯－－个被称为“最后－个”的数据元素；除第－个以外，集合中的每个数据元素均只有－个后继；除最后－个以外，集合中的每个数据元素均只有－个后继。因此，双向表是非线性结构。

第5题：

下列叙述中正确的是

A.有一个以上根结点的数据结构不一定是非线性结构

B.只有一个根结点的数据结构不一定是线性结构

C.循环链表是非线性结构

D.双向链表是非线性结构

正确答案：B

第6题：

下列叙述中正确的是（）。

A.有一个以上根结点的数据结构不一定是非线性结构

B.只有一个根结点的数据结构不一定是线性结构

C.循环链表是非线性结构

D.双向链表是非线性结构

正确答案：B
C选项是线性结构。线性结构是只有一个根结点，且中间每个结点有且仅有一个前件和后件。这是公共基础里的知识D选项：双向链表是线性结构。双向链表是链表的一种，具备向前和向后遍历功能，比一般链表多出一个空间开销用于存储前驱指针，但更易于操作。链表是线性结构的，双向链表归属链表，自然是线性结构的。

第7题：

下列叙述中正确的是

A．有一个以上根结点的数据结构不一定是非线性结构

B．只有一个根结点的数据结构不一定是线性结构

C．循环链表是非线性结构

D．双向链表是非线性结构

正确答案：B
解析：如果一个非空的数据结构满足以下两个条件：(1)有且只有一个根结点；(2)每个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构，故A项错误。有一个根结点的数据结构不一定是线性结构，如二叉树，B项说法正确。循环链表和双向链表都属于线性链表，故c、D项错误。

第8题：

下列叙述中正确的是（）。

A.循环链表是非线性结构

B.双向链表是非线性结构

C.只有一个根结点的数据结构不一定是线性结构

D.有一个以上根结点的数据结构不一定是非线性结构

正确答案：C
线性结构指的是数据元素之间存在着”一对一”线性关系的数据结构，这样的结构中只有一个根结点，如循环链表和双向链表；非线性结构指的是数据元素之间存在着”一对多”非线性关系的数据结构，这样的结构中可能有一个根结点，如树形结构，也可能有多个根结点，如网状结构。

第9题：

下列叙述中正确的是()。

A.有且只有一个根结点的数据结构一定是线性结构

B.每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构

C.有且只有一个根结点的数据结构一定是非线性结构

D.有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构

正确答案：D

下列叙述中正确的是( )A.有一个以上根结点的数据结构不—定是非线性结构B.只有一个根结

题目

相似问题和答案

相关内容