首页
题目
TAGS
首页
/
题库
/
[填空题]图的逆邻接表存储结构只适用于()图。的答案
搜答案
图的逆邻接表存储结构只适用于()图。
填空题
2022-01-12 07:32
查看答案
正确答案
有向
试题解析
标签:
数据结构
计算机科学技术
感兴趣题目
给出图的邻接多重表的存储结构,并说明其主要适用于存储何种图。
存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下(上)三角部分。
存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下(上)三角部分。( )
存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。
图的邻接矩阵表示法适用于表示()。
设某无向图有n个顶点,则该无向图的邻接表中有()个表头结点。
设某无向图有n个顶点,则该无向图的邻接表中有()个表头结点。
线性表的顺序存储结构是一种()的存储结构,线性表的链式链式存储结构是一种()的存储结构。
图的邻接矩阵表示法适用于表示【】
图的邻接矩阵表示法适用于表示( )。
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有(36)个零元素。
对于线性表的顺序存储,需要预先分配好存储空间。若分配太多容易造成存储空间的(),若分配太少又容易在算法中造成(),因而只适用于数据量变化不大的情况;对于线性表的链接存储,不需要()存储空间,存储器中的整个()都可供使用,分配和回收结点都非常方便,能有效的利用存储空间,在算法中不必考虑()的发生,因而适用于数据量变化较大的情况。
相关题目
线性表的顺序存储结构是一种()的存储结构,线性表的链式存储结构是一种( )存储结构。
采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。
视图的数据来自一个或多个基本表,数据库中只存储视图的定义,并不存储视图所包含的数据。根据视图的概念和用途,关系数据库中的视图对应于三级模式结构中的
实体-联系图的数据实体对应于数据流图中的数据存储。
建筑竣工图的图别为(),结构竣工图的图别为(),基础竣工图的图别为()。
邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。
邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。
存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下(上)三角部分。
邻接表法只能用于有向图的存储,而相邻矩阵法对于有向图的存储都适用。
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为 A[1…n,1…n],且压缩存储在B(1…k)中,则k的值至少为(63)。
●具有n个顶点e条边的无向图的邻接表,其边表结点总数为 (50) 。
对于一个具有n个顶点的无向图,若采用邻接表数据结构表示,则存放表头节点的数组大小为()
在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有()邻接点。
折半查找只适用于()存储的有序表。
●以下关于图的存储结构的叙述中,正确的是(43)。
●以下关于图的存储结构的叙述中,正确的是(43)。
图的逆邻接表存储结构只适用于()图。
具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂度为(48);若用邻接表作为存储结构,则深度优先或广度优先搜索遍历时的时间复杂度为(49);深度优先或广度优先搜索遍历的空间复杂度为(50)。
●具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂度为 (48) ;若用邻接表作为存储结构,则深度优先或广度优先搜索遍历时的时间复杂度为 (49) ;深度优先或广度优先搜索遍历的空间复杂度为 (50) 。
具有n个顶点、e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为(63)。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧