首页 > 试题广场 >

用邻接矩阵存储有n个结点和e条边的有向图，则确定某个顶点

[单选题]

用邻接矩阵存储有n个结点和e条边的有向图，则确定某个顶点出度的时间复杂度是（） 

  • O(n)
  • O(e)
  • O(n+e)
  • O(n+e)
添加回答
天尊墨宇头像 天尊墨宇
选A
只需要在顶点表结点的单链表中查找顶点即可，故为O（n）
编辑于 2020-07-12 10:19:59 回复(0)
浪子201908211955842头像 浪子201908211955842
A
发表于 2019-10-19 16:50:40 回复(0)
提交观点

问题信息

图
上传者：城市里的养猫者
难度：
2条回答 1217浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号