首页试卷库试题库

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

若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵（）。

查看本题答案

包含此试题的试卷

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

你可能感兴趣的试题

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

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

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

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

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

N N+E E N-E

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

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

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

从存储空间的利用率角度来看以下关于数据结构中图的存储的叙述正确的是

有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储完全图适合采用邻接矩阵存储完全图适合采用邻接表存储

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

E² N² N²-E² N²+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条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表

N N+E E N-E

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

N N+E E N-E

若采用邻接矩阵来存储简单有向图则其某一个顶点i的入度等于该矩阵20

第i行中值为1的元素个数所有值为1的元素总数第i行及第i列中值为l的元素总个数第i列中值为1的元素个数

若采用邻接矩阵来存储简单有向图则其某一个顶点i的人度等于该矩阵______

第i行中值为1的元素个数所有值为1的元素总数第i行及第i列中值为1的元素总个数第i列中值为1的元素个数

n个顶点e条边的图采用邻接矩阵存储广度优先遍历算法的时间复杂度为若采用邻接表存储该算法的时间复杂度为

设一个包含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²

若采用邻接矩阵来存储简单有向图则其某一个顶点i的入度等于该矩阵______

第i行中值为1的元素个数所有值为1的元素个数第i行及第i列中值为1的元素总个数第i列中值为1的元素个数

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

A B C D

热门试题

更多

热门题库

更多

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