题目内容
（请给出正确答案）
[单选题]
若含有N个顶点的有向图的边数远小于N*（N-1)，且要方便地求得某个顶点的出度，则采用（)存储结构较为合适。
A.邻接矩阵
B.逆邻接表
C.邻接表
D.前述3者都一样
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
A.邻接矩阵
B.逆邻接表
C.邻接表
D.前述3者都一样
答案
更多“若含有N个顶点的有向图的边数远小于N*(N-1)，且要方便地求得某个顶点的出度，则采用()存储结构较为合适。”相关的问题
第2题
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。
A．e
B．2e
C．n2一e
D．n2--2e-
第3题
对于无向图的邻接矩阵，顶点vi的度是______。对于有向图的邻接矩阵，顶点vi的出度为______，顶点vi的入度为______。
第4题
若一个有向图的顶点不能排成一个拓扑序列，则判定该有向图（）。
A．含有多个出度为0的顶点
B．是个强连通图
C．含有多个入度为0的顶点
D．含有顶点数大于1的强连通分量
第5题
A、O(n)
B、O(e)
C、O(n+e)
D、O(n2)
第6题
对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题：
(1)图中有多少条边？
(2)任意两个顶点Vi和Vj是否有边相连？
(3)任意一个顶点的度是多少？
第7题
在有向图的邻接表存储结构中，顶点v在边表中出现的次数是（）。
A．顶点v的度
B．顶点v的出度
C．顶点v的入度
D．依附于顶点v的边数
第8题
对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题： (1)图中有多少条边？ (2)任意两个顶点Vi和Vj是否有边相连？ (3)任意一个顶点的度是多少？
第10题
在有向图的邻接表存储结构中，顶点v在链表中出现的次数是()。
A．顶点v的度
B．顶点v的出度
C．顶点v的入度
D．依附于顶点v的边数
