试题-以下数据结构中,哪一个是线性结构()?

题目

以下数据结构中,哪一个是线性结构()?

A.广义表

B.二叉树

C.稀疏矩阵

D.串

上一题 下一题

解答

正确答案是 D

答案选择:D

线性结构是一个有序数据元素的集合。

数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。

常用的线性结构有：线性表，栈，队列，双队列，数组，串。

相答案选择:D

线性结构是一个有序数据元素的集合。

数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。
常用的线性结构有：线性表，栈，队列，双队列，数组，串。

相对应于线性结构，
非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后继。
如树，表，多维数组等

C 7条回复评论

奕杉

简直是我梦想中的offer，好想去上班

发表于 2023-01-13 21:00:00

0 0

采苓子

这节课还挺好懂的

发表于 2021-09-13 17:50:00

0 0

万成

线性表，栈，队列，数组，串等数据结构这些是线性结构

发表于 2018-10-13 13:54:41

0 0

万成

线性结构：有序数据元素的集合

常用的线性结构有：线性表，栈，队列，双队列，数组，串

常见的非线性结构有：二维数组，多维数组，广义表，树，图

发表于 2018-10-13 13:54:16

0 0

冬季恋歌

常用的线性结构有：线性表，栈，队列，双队列，数组，串（一对一）

常见的非线性结构有：树，表，多维数组（前驱和后继

发表于 2018-10-13 13:54:07

0 0

小洁癖

线性结构是一个有序数据元素的集合。

数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。

常用的线性结构有：线性表，栈，队列，双队列，数组，串。

相对应于线性结构，

非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后继。

如树，表，多维数组等

发表于 2018-10-13 13:53:54

0 0

岁月长歌

答案：D

A，广义表是非线性结构的，它也是线性表的一种推广

B，二叉树是树状结构

C，稀疏矩阵常用来存储图

D，串，如字符串，是线性结构

发表于 2018-10-13 13:53:47

0 0

问题信息

分类：数据结构 - 基本性质

难度:

最新校招难题刷题，快来进刷题群吧