首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
在数据结构中,数据的逻辑结构通常可分为线性结构和非线性结构两大类。线性表属于线性结构,___________和___________属于非线性结构。
在数据结构中,数据的逻辑结构通常可分为线性结构和非线性结构两大类。线性表属于线性结构,___________和___________属于非线性结构。
admin
2019-10-30
33
问题
在数据结构中,数据的逻辑结构通常可分为线性结构和非线性结构两大类。线性表属于线性结构,___________和___________属于非线性结构。
选项
答案
树;图
解析
(1)线性结构:
①线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系。
②线性结构拥有两种不同的存储结构,即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表,顺序表中的存储元素是连续的,链式存储的线性表称为链表,链表中的存储元素不一定是连续的,元素节点中存放数据元素以及相邻元素的地址信息。
③线性结构中存在两种操作受限的使用场景,即队列和栈。栈的操作只能在线性表的一端进行,就是我们常说的先进后出(FILO),队列的插入操作在线性表的一端进行而其他操作在线性表的另一端进行,先进先出(FIFO)。由于线性结构存在两种存储结构,因此队列和栈各存在两个实现方式。
(2)非线性结构:
非线性结构中各个数据元素不再保持在一个线性序列中,每个数据元素可能与零个或者多个其他数据元素发生联系。根据关系的不同,可分为层次结构和群结构。常见的非线性结构有:二维数组、多维数组、广义表、树(二煲树等)、图。(其中多维数组是由多个一维数组组成的,所以不再是线性结构)。
转载请注明原文地址:https://kaotiyun.com/show/YjnC777K
本试题收录于:
计算机题库普高专升本分类
0
计算机
普高专升本
相关试题推荐
如果想在IE的地址栏中输入网址时,不出现类似网址,在IE属性中需要执行的操作是_______。
第三代计算机的逻辑部件采用的是中小规模集成电路。()
“幻灯片版式”菜单项所在的菜单是“_______”菜单。
在PowerPoint2003组织结构图工具“版式”菜单中的“_______”命令是切换编辑个别框架格式和整个结构图格式的状态。
在PowerPoint2003中,若希望将插入的对象显示为图标,可通过“插入”菜单的“对象”命令实现。()
下面列出的4种存储器中,属于易失性存储器的是_______。
磁盘是计算机中一种重要的外部设备。没有磁盘,计算机就无法运行。()
以下哪些属于我国四大网络()
_______计算机是内嵌在其他设备中的专用计算机,它们安装在手机、数码相机、电视机机顶盒、汽车和空调等产品中,执行着特定的任务。
随机试题
表示踝关节侧位体位标准的标志是
图示结构,定性支座的反力表示正确的是:
某施工单位承建某建设工程项目,该项目建设工期很紧,为了保证工程建设的顺利进行,建设单位向施工单位及时提供了原始坐标点、基准线和水准点等测量控制点等资料。施工单位应()。
以下选项不属于一则成功的事件新闻至少应该具备的要素的是()。
年轻的王老师主动找学生聊天,了解学生信息。这说明他()
占有改定是指动产物权转让时,双方又约定由出让人继续占有该动产,物权自该转让约定生效时发生效力。根据上述定义,下列属于占有改定的是()。
感觉(首都师范大学2015、2012研;苏州大学2013、2011研)
NewYorkandLondonmaybedominant,butotherfinancialcentersinAmericaandEuropehavemanagedtocarveoutusefulspeciali
某单位的网络要配置一台DHCP服务器,为网络内部的计算机自动分配p地址。在考虑DHCP服务器时,回答以下问题。
在实际的面向对象集成测试中,为保证测试的充分性,往往要关注测试类间的各种连接,下面的测试方法不属于针对类间连接的测试是______。A)受控异常测试B)往返场景测试C)模态类测试D)类关联的多重性测试
最新回复
(
0
)