【单选题】设某无向图有n个顶点e条边,则其对应的邻接表中的表头节点和表节点的个数分别为()。
A. n,e
B. e,n
C. 2n,e
D. n,2e
查看答案
【单选题】关于图的叙述中,正确的是()。Ⅰ.回路是简单路径。Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间。Ⅲ.若有向图中存在拓扑序列,则该图不存在回路。
A. 仅Ⅱ
B. 仅Ⅰ,Ⅱ
C. 仅Ⅲ
D. 仅I,III
【单选题】如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是()。
A. 完全图
B. 连通图
C. 有回路
D. 一颗树
【单选题】关键路径是事件结点网络中( )。
A. 从源点到汇点的最长路径
B. 从源点到汇点的最短路径
C. 最长回路
D. 最短回路
【单选题】采用邻接表存储的图,其深度优先遍历类似于二又树的()。
A. 中序遍历
B. 先序遍历
C. 后序遍历
D. 按层次遍历
微信支付 
支付宝支付