首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有______个零元素。

查看本题答案

包含此试题的试卷

中级软件设计师《单项选择》真题及答案点击查看

你可能感兴趣的试题

邻接矩阵和邻接表是图网的两种基本存储结构对于具有N个顶点E条边的图

进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为0（n*c）采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为0（n²）

邻接矩阵和邻接表是图网的两种基本存储结构对于具有n个顶点e条边的图

进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e) 采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n²)

设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表

N N+E E N-E

若采用邻接矩阵法存储一个n个顶点的无向图则该邻接矩阵是一个

上三解矩阵稀疏矩阵对角矩阵对称矩阵

n个顶点e条边的图若采用邻接矩阵存储则空间复杂度为

如果无向图G有n个顶点e条边且用邻接矩阵进行存储那么深度优先遍历图G的时间复杂度为

设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表

E² N² N²-E² N²+E²

一个含有n个顶点和e条边的简单无向图在其邻接矩阵存储结构中共有个零元素

A B C D

一个含有n个顶点和e条边的简单无向图在其邻接矩阵存储结构中共有个0元素

n²-2e 2e-1 n²-e e²

设一个包含N个顶点E条边的简单无向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表示顶点

N E 2E N+E

设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表

N N+E E N–E

设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表

N N+E E N-E

一个含有n个顶点和e条边的简单无向图在其邻接矩阵存储结构中共有个零元素

e 2e n²-e n²-2e

设一个包含Ⅳ个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表

N N+E E N-E

一个含有n个顶点和e条边的简单无向图在其邻接矩阵存储结构中零元素的个数是______

e 2e n²-e n²-2e

设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表

N N+E E N-E

邻接矩阵和邻接表是图网的两种基本存储结构对于具有n个顶点6条边的图

进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e) 采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2(上标))

设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表

E² N² N²-E² N²+E²

设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表

E² N² N²-E² N²+E²

设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表

A B C D

热门试题

更多

热门题库

更多

中级网络工程师中级信息系统管理工程师初级程序员中级软件设计师初级网络管理员初级信息处理技术员中级数据库系统工程师中级多媒体应用设计师高级系统分析师高级网络规划设计师高级系统架构师中级信息系统监理师初级通信工程师中级通信工程师通信新技术、新业务知识无线通信专业技术