单项选择题

判断以下叙述的正确性______。
Ⅰ 对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
Ⅱ 连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ 图的深度优先搜索中一般要采用栈来暂存访问过的顶点

A．Ⅰ、Ⅱ
B．Ⅱ、Ⅲ
C．Ⅰ、Ⅲ
D．Ⅰ、Ⅱ、Ⅲ
<上一题 目录 下一题>
热门 试题

单项选择题
若已知一个栈的入栈序列是1，2，3，…n，其输出序列为p1，p2，p3，…pn，若p1=n，则pi是______。
A．i
B．n-i
C．n-i+1
D．不确定
单项选择题
查找效率最高的二叉排序树是______。
A．所有结点的左子树都为空的二叉排序树
B．所有结点的右子树都为空的二叉排序树
C．平衡二叉树
D．没有左子树的二叉排序树
相关试题