下列链表中,其逻辑结构属于非线性结构的是(  )。

题目
单选题
下列链表中,其逻辑结构属于非线性结构的是(  )。
A

二叉链表

B

循环链表

C

双向链表

D

带链的栈

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

第1题:

(8)下列关于数据的逻辑结构的叙述中,不正确的是( )。

A)数据的逻辑结构是数据间关系的描述

B)数据的逻辑结构反映了数据在计算机中的存储方式

C)数据的逻辑结构分为线性结构和非线性结构

D)队列属于线性结构


正确答案:B


(8)【答案】B)
【解析】数据的逻辑结构是数据之间关系的描述,它只抽象的反映数据元素之间的逻辑关系,而不管其计算机中的存储方式,故A)项正确。B)项错误。数据的逻辑结构分为线性结构的非线性结构,线性表是典型的线性结构。而树形结构是典型的非线性结构,所以C)和D)项不正确。

 

第2题:

以下关于数据的逻辑结构的叙述中,不正确的是( )。

A)数据的逻辑结构是数据间关系的描述‘

B)数据的逻辑结构不仅反映数据间的逻辑关系,而且反映其在计算机中的存储方式

C)数据的逻辑结构分为线性结构和非线性结构

D)树形结构是典型的非线性结构。


正确答案:B
数据的逻辑结构是数据间关系的描述,它仅抽象地反映数据间的逻辑关系,并不管其在计算机中的存储方式。数据的逻辑结构分为线性结构和非线性结构。若各数据元素之间的逻辑关系可以用一个线性序列简单地表示出来则称之为线性结构,否则称为非线性结构。线性表是典型的线性结构,而树形结构是典型的非线性结构。

第3题:

数据结构分为线性结构和非线性结构,其中循环链表属于( )。


正确答案:
线性结构
【解析】循环链表是线性表的一种存储结构,因此,循环链表属于线性结构。

第4题:

以下关于数据的逻辑结构的叙述中,不正确的是______。

A.数据的逻辑结构是数据间关系的描述

B.数据的逻辑结构不仅反映数据的逻辑关系,而且反映其在计算机中的存储方式

C.数据的逻辑结构分为线性结构和非线性结构

D.树型结构是典型的非线性结构


正确答案:A

第5题:

下列链表中,其逻辑结构属于非线性结构的是( )0、

A.双向链表

B.带链的栈

C.二叉链表

D.循环链表


正确答案:C
数据的逻辑结构是描述数据之间的关系,分两大类:线性结构和非线性结构。线性结构是n个数据元素的有序(次序)集合,指的是数据元素之间存在着“一对一”的线性关系的数据结构。常用的线性结构有:线性表,栈,队列,双队列,数组,串。非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。常见的非线性结构有:树(二叉树等),图(网等),广义表。

第6题:

下列叙述中正确的是

A) 线性链表是线性表的链式存储结构

B) 栈与队列是非线性结构

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

D) 只有根结点的二叉树是线性结构


正确答案:A
(5)A) 解析 : 所谓线性链表 , 就是指线性表的链式存储结构 , 简称链表。线性表链式存储结构的基本单位称为存储结点 , 每个存储结点包括数据域和指针域两个组成部分。栈、队列和双向链表是线性结构 , 二叉树是非线性结构。线性结构和非线性结构是从数据的逻辑结构角度来讲的 , 与该数据结构中有多少个元素没有关系 , 即使是空的二叉树也是非线性结构。

第7题:

下列叙述中正确的是______。

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

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

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

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

A.

B.

C.

D.


正确答案:B

第8题:

下列叙述中正确的是( )

A.线性链表是线性表的链式存储结构

B.栈与队列是非线性结构

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

D.只有根结点的二叉树是线性结构


正确答案:A

线性表的链式存储结构称为线性链表;栈、队列、双向链表都是线性结构;树、二叉树(不管它有多少个结点)都是非线性结构。因此本题的正确答案是A

第9题:

下列链表中,其逻辑结构属于非线性结构的是( ), 循环链表 双向链表 带链的栈 二叉链表


正确答案:D

第10题:

数据结构分为逻辑结构和存储结构,下列数据结构中不属于存储结构的是

A.线性链表

B.二叉链表

C.栈与队列

D.循环队列


正确答案:C
解析:线性链表是线性表的链式存储结构;二叉链表是二叉树的链式存储结构;栈与队列分别是特殊的线性表;循环队列是队列的一种顺序存储结构。可知,线性链表、二叉链表、循环队列均属于存储结构,而栈与队列属于逻辑结构。选项C为正确答案。

更多相关问题