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

题目
单选题
下列叙述中正确的是(  )。
A

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

B

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

C

循环链表是非线性结构

D

双向链表是非线性结构

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

第1题:

下列叙述中错误的是()。

A.非线性结构中至少有一个根结点。

B.有一个以上根结点的必定是非线性结构。

C.有一个以上叶子结点的必定是非线性结构。

D.非线性结构中可以没有根结点与叶子结点。


正确答案:A

第2题:

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

A.存储空间连续的数据结构一定是线性结构

B.存储空间不连续的数据结构一定是非线性结构

C.没有根结点的非空数据结构一定是线性结构

D.具有两个根结点的数据结构一定是非线性结构


正确答案:D

第3题:

下列叙述中正确的是______。

A.每一个结点有两个指针域的链表一定是非线性结构

B.所有结点的指针域都为非空的链表一定是非线性结构

C.循环链表是循环队列的链式存储结构

D.线性结构的存储结点也可以有多个指针


正确答案:D

第4题:

下列叙述中正确的是( )

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

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

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

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


正确答案:B
线性结构应满足:有且只有一个根结点与每个结点最多有一个前件,也最多有一个后件,因此B)正确。因为有一个以上根结点的数据结构一定是非线性结构,所以A)错误。循环链表和双向链表都是线性结构的数据结构。

第5题:

下列叙述中正确的是______。

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

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

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

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

A.

B.

C.

D.


正确答案:B

第6题:

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

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

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

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

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


正确答案:D

第7题:

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

A.存储空间不连续的所有链表一定是非线性结构

B.结点中有多个指针域的所有链表一定是非线性结构

C.能顺序存储的数据结构一定是线性结构

D.带链的栈与队列是线性结构


正确答案:D

第8题:

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

A.有多个指针域的链表有可能是线性结构。

B.有多个指针域的链表一定是非线性结构。

C.有两个指针域的链表一定是二叉树的存储结构。

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


正确答案:A

第9题:

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

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

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

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

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


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

第10题:

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

A.所有数据结构必须有根结点

B.所有数据结构必须有终端结点(即叶子结点)

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

D.没有根结点或没有叶子结点的数据结构一定是非线性结构


正确答案:D

更多相关问题