单项选择题

对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是

A．O(n)
B．O(e)
C．O(n+e)
D．O(n×e)
<上一题 目录 下一题>
热门 试题

单项选择题
若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点
A．只有e
B．有e、b
C．有e、c
D．无法确定
单项选择题
已知操作符包括“+”、“-”、“*”、“ ”、“(”和“)”。将中缀表达式a+b-a*((c+d) e-f)+g转换为等价的后缀表达式ab+acd+e f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是
A．5
B．7
C．8
D．11
相关试题