首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 字符串匹配
题目

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

A.广义表

B.二叉树

C.稀疏矩阵

D.串

上一题 下一题
解答

正确答案是 D

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

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

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


C 5条回复 评论
黑加仑

非常细致，好评！

发表于 2023-09-06 21:00:00
0 0
碧海问舟

广义表不是线性结构么

发表于 2018-10-22 18:51:14
0 0
大葫芦

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

线性结构是数据结构中的一种；
线性结构：数据元素之间存在1对1的线性结构的关系；
非线性结构的逻辑特征：一个节点元素可能对应多个多个直接前驱和多个后继；
常见的线性结构：线性表，栈，对列，双对列，数组，串

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

发表于 2018-10-22 18:47:23
0 0
繁星知晓

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

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

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

发表于 2018-10-22 18:46:58
0 0
万成


答案：D
A，广义表是非线性结构的，它也是线性表的一种推广
B，二叉树是树状结构
C，稀疏矩阵常用来存储图
D，串，如字符串，是线性结构

发表于 2018-10-22 18:46:47
0 0
问题信息
分类：数据结构 - 字符串匹配
难度:
最新校招难题刷题，快来进刷题群吧
相关试题