若使用邻接表表示一个有向图，则在图中查找从顶点v到顶点w是否存在一条边，时间复杂度主要取决于什么？
答案解析
核心考点说明：本题考察的是邻接表表示的有向图中查找边的时间复杂度。解题思路分析：查找从顶点v到顶点w是否存在边，需要遍历顶点v的邻接表，判断是否存在指向w的结点。因此，时间复杂度主要取决于顶点v的邻接表长度，即顶点v的出度。选项分析：A. 错误。时间复杂度与图中顶点数量没有直接关系，主要与顶点v的出度有关。B. 正确。需要遍历顶点v的邻接表，其长度即为顶点v的出度。C. 错误。时间复杂度与图中边的数量没有直接关系，只和顶点v的出度相关。D. 错误。顶点的入度与在邻接表中查找边没有直接关系，入度信息可以通过其他方式获得。易错点提醒：不清楚邻接表中结点表示的含义；混淆了有向图中的出度和入度。
正确答案：B