首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
在数据结构中,数据的逻辑结构通常可分为线性结构和非线性结构两大类。线性表属于线性结构,___________和___________属于非线性结构。
在数据结构中,数据的逻辑结构通常可分为线性结构和非线性结构两大类。线性表属于线性结构,___________和___________属于非线性结构。
admin
2019-10-30
37
问题
在数据结构中,数据的逻辑结构通常可分为线性结构和非线性结构两大类。线性表属于线性结构,___________和___________属于非线性结构。
选项
答案
树;图
解析
(1)线性结构:
①线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系。
②线性结构拥有两种不同的存储结构,即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表,顺序表中的存储元素是连续的,链式存储的线性表称为链表,链表中的存储元素不一定是连续的,元素节点中存放数据元素以及相邻元素的地址信息。
③线性结构中存在两种操作受限的使用场景,即队列和栈。栈的操作只能在线性表的一端进行,就是我们常说的先进后出(FILO),队列的插入操作在线性表的一端进行而其他操作在线性表的另一端进行,先进先出(FIFO)。由于线性结构存在两种存储结构,因此队列和栈各存在两个实现方式。
(2)非线性结构:
非线性结构中各个数据元素不再保持在一个线性序列中,每个数据元素可能与零个或者多个其他数据元素发生联系。根据关系的不同,可分为层次结构和群结构。常见的非线性结构有:二维数组、多维数组、广义表、树(二煲树等)、图。(其中多维数组是由多个一维数组组成的,所以不再是线性结构)。
转载请注明原文地址:https://jikaoti.com/ti/pWbGFFFM
本试题收录于:
计算机题库普高专升本分类
0
计算机
普高专升本
相关试题推荐
在PowerPoint2003中,如果要更改幻灯片上对象出现的顺序,应设置“自定义动画”中的_______。
公司的网络出故障,有员工报告说无法连接到远程站点的服务器,网络管理员经过查看,能知道_______信息。
FIP中,查看服务器上的目录和文件的命令是_______。
在Word2003中,“插入超链接”操作的快捷键是_______。
在PowerPoint2003中,若希望将插入的对象显示为图标,可通过“插入”菜单的“对象”命令实现。()
Internet使用TCP/IP协议实现了全球范围的计算机网络的互联,连接在Internet上的每一台主机都有一个IP地址,下面_______不能作为IP地址。
下列有关计算机网络叙述错误的是_______。
在Windows中使用U盘不需专门安装相应的驱动程序,其他外围设备也无需安装驱动程序就可以正常工作。()
十进制数34.625对应的二进制数是________,八进制数47.5对应的二进制数是________;十制数34.625和八进制数47.5相加,得到的结果用二进制表示为________,用十六进制表示为________。
下列不属于计算机在人工智能领域中应用的是__________。()
随机试题
银鑫公司对市工商行政管理局的拒不颁发营业执照的行为不服,提起行政诉讼。但在诉讼过程中,该市工商行政管理局同意办理营业执照,人民法院可以:
在电源中性点直接接地的低压供电系统中,()是最常用的防护措施,是将故障时可能带电的电气设备的()与供电变压器的中性点进行连接。
请认真阅读下列材料,并按要求作答。如指导高年段小学生学习上述内容,试拟定教学目标和教学重点。
我们要认真______、______、______考试的内容和形式,使它完善起来。填入划横线部分最恰当的一项是()。
《天朝田亩制度》的颁布是在定都天京前。()
海洋能利用中,发展最早、技术比较成熟的发电技术是()。
ThefirststepinstartingtheLibraryofCongresswas______.WhichofthefollowingisNOTtrue?
Inthemovie,heplaysalovingand______fathertryingtobringuptwoteenagechildrenonhisown.
Thesecondthingis,Chinahasagreedtoworkwithustostopthetransferoftechnologiestocountriesthatmightmisuseit,an
Howusefularetheviewsofpublicschoolstudentsabouttheirteachers?Quiteuseful,accordingtopreliminaryresultsrele
最新回复
(
0
)