第1题:
此题为判断题(对,错)。
第2题:
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。
A.n
B.n+1
C.n-1
D.n+e
第3题:
● 从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是(60)。
(60)A.有向图适合采用邻接矩阵存储,无向图适合采用邻接表存储
B.无向图适合采用邻接矩阵存储,有向图适合采用邻接表存储
C.完全图适合采用邻接矩阵存储
D.完全图适合采用邻接表存储
第4题:
第5题:
图的存储结构主要有邻接表和(1),若用邻接表来存储一个图,则需要保存一个(2)存储的结点表和若干个(3)存储的关系表(又称边表)。
A.转移矩阵
B.邻接矩阵
C.状态矩阵
D.优先矩阵
第6题:
A、 2*n
B、 2*e
C、 n
D、 e
第7题:
设某有向无环图的顶点个数为n、弧数为e,那么用邻接表存储该图时,实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。
若有向图采用邻接矩阵表示(例如,图4-1所示有向图的邻接矩阵如图4-3所示),且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作,那么对于有n个顶点、e条弧的有向无环图,实现上述拓扑排序算法的时问复杂度是(7)。
第8题:
A、e
B、2e
C、n
D、2n
第9题:
对于一个具有n个结点e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为______。
A.e/2
B.e
C.2e
D.n+e
第10题: