登陆题目详情
单选题 用邻接表法存储图时,所用的空间大小( )
学科：2023级数据结构
时间：2024-05-05 09:07:04
相关题目
相关作业
题目1单选题
用邻接表法存储图时,所用的空间大小( )A. 与图的顶点数和边数有关B. 只与图的边数有关C. 只与图的顶点数有关D. 与边数的平方有关
题目2单选题
若邻接表中有奇数个边表结点,则( )A. 图中有奇数个结点B. 图中有偶数个结点C. 图为有向图D. 图为无向图
题目3单选题
在有向图的邻接表存储结构中,顶点v在边表中出现的次数是( )A. 顶点v的度B. 顶点v的出度C. 顶点v的入度D. 依附于顶点v的边数
题目4单选题
n个顶点的无向图的邻接表最多有( )个边表结点A. n*nB. n*(n-1)C. n*(n+1)D. n*(n-1)/2
题目5单选题
假设有n个顶点、e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为( )A. O(n)B. O(e)C. O(n+e)D. O(ne)
题目6单选题
对邻接表的叙述中,( )是正确的A. 无向图的邻接表中,第i个顶点的度为第i个链表中结点数的两倍B. 邻接表比邻接矩阵的操作更简便C. 邻接矩阵比邻接表的操作更简便D. 求有向图结点的度,必须遍历整个邻接表
题目7单选题
邻接多重表是( )的存储结构A. 无向图B. 有向图C. 无向图和有向图D. 都不是
题目8单选题
十字链表是( )的存储结构A. 无向图B. 有向图C. 无向图和有向图D. 都不是
题目9多选题
下面关于图的存储结构叙述中不正确的是( )A. 用邻接矩阵存储图,占用空间大小只与图中顶点数有关,而与边数无关B. 用邻接矩阵存储图,占用空间大小只与图中边数有关,而与顶点数无关C. 用邻接表存储图,占用空间大小只与图中顶点数有关,而与边数无关D. 用邻接表存储图,占用空间大小只与图中边数有关,而与顶点数无关
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
