求整数n( n≥0)阶乘的算法如下,其时间复杂度是( )。 |
单选 |
则转换过程中同时保存在栈中的操作符的最大个数是( )。 |
单选 |
若一棵二叉树的前序遍历序列为a, e, b, d, c,后序遍历序列为 b, c, d, e, a,则根结点的孩子结点( )。 |
单选 |
若平衡二叉树的高度为6,且所有非叶结点的平衡因子均为 1,则该平衡二叉树的结点总数为( )。 |
单选 |
对有n 个顶点、 e 条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是( )。 |
单选 |
若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是()。 |
单选 |
后续得到的其余各最短路径的目标顶点依次是( )。 |
单选 |