首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
在数据结构中,数据的逻辑结构通常可分为线性结构和非线性结构两大类。线性表属于线性结构,___________和___________属于非线性结构。
在数据结构中,数据的逻辑结构通常可分为线性结构和非线性结构两大类。线性表属于线性结构,___________和___________属于非线性结构。
admin
2019-10-30
35
问题
在数据结构中,数据的逻辑结构通常可分为线性结构和非线性结构两大类。线性表属于线性结构,___________和___________属于非线性结构。
选项
答案
树;图
解析
(1)线性结构:
①线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系。
②线性结构拥有两种不同的存储结构,即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表,顺序表中的存储元素是连续的,链式存储的线性表称为链表,链表中的存储元素不一定是连续的,元素节点中存放数据元素以及相邻元素的地址信息。
③线性结构中存在两种操作受限的使用场景,即队列和栈。栈的操作只能在线性表的一端进行,就是我们常说的先进后出(FILO),队列的插入操作在线性表的一端进行而其他操作在线性表的另一端进行,先进先出(FIFO)。由于线性结构存在两种存储结构,因此队列和栈各存在两个实现方式。
(2)非线性结构:
非线性结构中各个数据元素不再保持在一个线性序列中,每个数据元素可能与零个或者多个其他数据元素发生联系。根据关系的不同,可分为层次结构和群结构。常见的非线性结构有:二维数组、多维数组、广义表、树(二煲树等)、图。(其中多维数组是由多个一维数组组成的,所以不再是线性结构)。
转载请注明原文地址:https://kaotiyun.com/show/YjnC777K
本试题收录于:
计算机题库普高专升本分类
0
计算机
普高专升本
相关试题推荐
下列程序设计语言中,_______是结构化程序设计语言。
“幻灯片版式”菜单项所在的菜单是“_______”菜单。
在WindowsXP中,要关闭当前应用程序,可按Alt+_______键。
关系数据库标准语言SQL,的查询语句的一种形式为“SELECT、A1,A2,…,AnFROMR1,R2,…,RmWHEREF”,其中,SELECT、和WHERE子句可以分别实现关系代数中的_______。
关于Excel的数据筛选,下列叙述中正确的是_______。
路由器的主要功能是_______。
在Windows资源管理器中可以设置、控制计算机硬件配置和修改显示属性。()
计算机硬件指的是计算机系统中所有实际物理装置和文档资料。()
在多媒体环境下工作的用户,除基本配置外,至少还需配置光驱、声卡和音箱。()
我国现有四大主干网络中,CERNET是指_______。
随机试题
公安机关保卫国家安全与维护社会治安秩序的任务,主要是通过()实现的。
坚持以人民为中心,就必须坚持人民主体地位,坚持立党为公、执政为民,践行全心全意为人民服务的根本宗旨,把党的群众路线贯彻到治国理政全部活动之中,把人民对美好生活的向往作为奋斗的指标。“坚持以人民为中心”的理论基础是唯物史观关于
新的市场失灵和原始的市场失灵之间的根本区别,在于()。
响应比最高者优先算法综合考虑了作业的等待时间和计算时间,把响应比定义为
简述我国产品质量监督管理制度的主要内容。
通常采用浸渍试剂滤料来采集空气中的污染物,该污染物的状态为
根据《中华人民共和国合同法》的规定,构成违约责任的核心要件是()。
“备案号”栏应填()。“运输方式”栏应填()。
下列各项,能非特异性杀伤靶细胞的是()。
40727
最新回复
(
0
)