★ c语言中的线性数据结构是指什么?

★ c语言中的线性数据结构是指什么?

下列叙述中正确的是 B

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

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

C 循环链表是非线性结构 D 双向链表是非线性结构

帮忙解释一下线性结构和非线性结构的概念

问答/342℃/2024-07-05 19:25:32

优质解答：

线性结构和非线性结构是数据的逻辑结构,属于《数据结构》课程的基本概念,

1.线性结构是n个数据元素的有序（次序）集合,指的是数据元素之间存在着“一对一”的线性关系的数据结构.

如（a1,a2,a3,.,an）,a1为第一个元素,an为最后一个元素,此集合极为一个线性结构的集合.它有四个基本特征

a．集合中必存在唯一的一个"第一个元素"；

b．集合中必存在唯一的一个"最后的元素"；

C．除最后元素之外,其它数据元素均有唯一的"后继"；

d．除第一元素之外,其它数据元素均有唯一的"前驱".

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

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

常见的非线性结构有：树(二叉树等),图(网等),广义表.

根据以上定义,你的选择题答案为B.

A违反了线性特征的第一条,有两个根节点,一定是非线性

C D都是线性结构!

再问： 请问一下 线性结构有没有可能有多个结点？

再答： 当然有多个结点，但是没有多个根结点，如果有就有多个“头节点”违反了线性结构特征1

我来回答

猜你喜欢