题目内容

关于广度优先搜索,下列说法正确的是________?
A 与深度优先搜索不同,广度优先搜索(breadth first search)没有探查和回退的过程,而是一个逐层遍历的过程。
B 从起始点开始作为首层,然后对每层的所有顶点,都向外扩展访问那些未被访问过的邻接顶点,而这些扩展出来的顶点就作为下一层的顶点,依此类推,直到所有顶点都被访问为止。
C 广度优先搜索还能用来计算起始点到所有可达顶点之间的距离(即最少的边数)
D 广度优先搜索一般使用队列,以记忆正在访问的这一层和上一层的结点,以便于向下一层的结点进行访问。

查看答案
更多问题

关于Prim算法和Kruskal算法,下列说法正确的是________?
A Kruskal算法在执行过程的中间结果可能有多棵树(称为森林),最终才合并成我们所需的最小生成树。
B Prim算法在生成树集合扩展时,总是形成单棵树。
C 有效实现Prim算法的关键是设法较为高效地选择出已经在生成树内和尚不在生成树内的顶点之间的最小权值边。
D 二叉搜索树是一种能满足Prim算法的数据结构。

B型轮胎定型硫化机的中心机构主要有哪三部分组成?

对于外勤、BYOD等工作方式的员工,如何考勤比较有效?
A ,公司打卡
B ,移动APP考勤
C, 自我汇报
D ,电话抽查

国际收支的计账规则要求对每笔交易记录两次,当某些经济价值的物品被提供,但无对应的经济值回报项目时,则对应的账目被记录为转移。()

答案查题题库