在数据结构中，数据的逻辑结构通常可分为线性结构和非线性结构两大类。线性表属于线性结构，_和_属于非线性结构。

admin2019-10-30 46

问题在数据结构中，数据的逻辑结构通常可分为线性结构和非线性结构两大类。线性表属于线性结构，___________和___________属于非线性结构。

选项

答案树；图

解析 (1)线性结构：
①线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系。
②线性结构拥有两种不同的存储结构，即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的，链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息。
③线性结构中存在两种操作受限的使用场景，即队列和栈。栈的操作只能在线性表的一端进行，就是我们常说的先进后出(FILO)，队列的插入操作在线性表的一端进行而其他操作在线性表的另一端进行，先进先出(FIFO)。由于线性结构存在两种存储结构，因此队列和栈各存在两个实现方式。
(2)非线性结构：
非线性结构中各个数据元素不再保持在一个线性序列中，每个数据元素可能与零个或者多个其他数据元素发生联系。根据关系的不同，可分为层次结构和群结构。常见的非线性结构有：二维数组、多维数组、广义表、树(二煲树等)、图。(其中多维数组是由多个一维数组组成的，所以不再是线性结构)。

转载请注明原文地址:https://www.kaotiyun.com/show/YjnC777K

本试题收录于：计算机题库普高专升本分类

计算机

普高专升本

相关试题推荐

随机试题

最新回复(0)

在数据结构中，数据的逻辑结构通常可分为线性结构和非线性结构两大类。线性表属于线性结构，_和_属于非线性结构。

计算机

普高专升本

在基于Windows的应用程序中，经常有一些菜单选项呈暗灰色，这表明_______。

下列关于计算机算法的叙述，错误的是_______。

FIP中，查看服务器上的目录和文件的命令是_______。

在Word中，不能对打开的文件内容进行_______操作。

Windows桌面也是Windows系统中的一个文件夹。()

以下软件中，属于应用软件的是_______。

在Windows资源管理器中可以设置、控制计算机硬件配置和修改显示属性。()

不具有中继功能的网络连接设备是_______。

下列选项中，_______一般不作为打印机的主要性能指标。

目前微机系统硬件的基本配置一般包括主机、()和()。

A．3～4天B．6～7天C．10～14天D．视情况而定胸腹部手术切口拆线最好在

“吐下之余，定无完气”是因为

在路基石方施工中清方采用推土机，从经济性来说其工作运距宜为()。

斜井明槽开挖时，做法不正确的是()。

2018年10月18日，中国共产党第十九次全国代表大会在北京召开。()

“我们宣告，由于一种新的美感，世界变得更加光辉壮丽了。这种美是速度的美。一辆快速行驶的汽车，如机关枪一般风驰电掣的汽车，比带翅的萨摩色雷斯的胜利女神像更美。”这是()的宣言。

Forgetmilkydrinks,hotwaterbottlesorcurlingupwithagoodbook.Therealsecrettoagoodnight’ssleepmaybewhereyou

()提供了一种结构化方法，以便使风险识别的过程系统化、全面化，使组织能够在统一的框架下进行风险识别，提高组织风险识别的质量。

给定关系模式如下，学生(学号，姓名，专业)，课程(课程号，课程名称)，选课(学号，课程号，成绩)。查询所有学生的选课情况的操作是(36)；查询所有课程的选修情况的操作是(37)。(37)

A、ColdandwetB、FairlypleasantC、SurprisinglyhotD、Ofgreatvariety.D细节题。ofgreatvariety是awiderange的同义表达，故D正确。