首页
›
答案
›
题库
›
超星尔雅学习通未分类
一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构,则计算该有向图中某个顶点出度的时间复杂度为()。
一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构,则计算该有向图中某个顶点出度的时间复杂度为()。
A.O(n)
B.O(e)
C.O(n+e)
D.O(n2)
正确答案:A
标签:
数据结构
复杂度
矩阵
上一条:
下列有关药物表现分布容积的叙述中,正确的是()
下一条:
设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。