13、⽤下⾯的邻接表结构保存⼀个有向图G，InfoType和VertexType是定义好的类。设G有n个顶点、e条弧，则求图G中某个顶点u（其顶点序号为k）的度的算法复杂度是( )。
别灰心，再试一次！
💡 真题解析
【答案】B
【解析】代码中使用了邻接表来存储边的信息，查找某个点的度时需要计算出度和入度。出度直接从该点出发，遍历该点出发的边即可。同时查询入度，可以在反图上进行类似操作，总复杂度为O(e),选B。也可以遍历整个邻接表，包含点顶点u的弧的数目就是该顶点的度。