网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
最小枝权树算法是从已接接点出发,把( )的接点连接上
A、最远
B、较远
C、最近
D、较近
参考答案
更多 “ 最小枝权树算法是从已接接点出发,把( )的接点连接上 A、最远B、较远C、最近D、较近 ” 相关考题
考题
广度优先遍历的含义是:从图中某个顶点v出发,在访问了v之后依次访问v的各个未被访问过的邻接点,然后分别从这些邻接点出发依次访问它们的邻接点,且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问,直至图中所有已被访问的顶点的邻接点都被访问到。(38)是下图的广度优先遍历序列。A.1 2 6 34 5B.1 2 34 5 6C.1 6 5 2 34D.1 64 52 3
考题
阅读下列算法说明和算法,将应填入(n)处的语句写在对应栏内。1. 【说明】实现连通图G的深度优先遍历(从顶点v出发)的非递归过程。【算法】第一步:首先访问连通图G的指定起始顶点v;第二步:从V出发,访问一个与v(1)p,再从顶点P出发,访问与p(2)顶点q,然后从q出发,重复上述过程,直到找不到存在(3)的邻接顶点为止。第三步:回退到尚有(4)顶点,从该顶点出发,重复第二、三步,直到所有被访问过的顶点的邻接点都已被访问为止。因此,在这个算法中应设一个栈保存被(5)的顶点,以便回溯查找被访问过顶点的未被访问过的邻接点。
考题
● 广度优先遍历的含义是:从图中某个顶点 v出发,在访问了 v 之后依次访问 v的各个未被访问过的邻接点,然后分别从这些邻接点出发依次访问它们的邻接点,且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问,直至图中所有已被访问的顶点的邻接点都被访问到。 (38) 是下图的广度优先遍历序列。(38)A. 1 2 6 3 4 5B. 1 2 3 4 5 6C. 1 6 5 2 3 4D. 1 6 4 5 2 3
考题
如图所示,在已接地的电路上,有甲、乙、丙三个可为通路或断路的接点。若人站在地上,而手碰触到金属外壳形成通路,则当此三个接点 为下列___种情况时,此人会有触电的危险。
A.接点甲断路,接点乙通路,接点丙断路
B.接点甲通路,接点乙通路,接点丙通路
C.接点甲断路,接点乙断路,接点丙通路
D.接点甲通路,接点乙断路,接点丙断路
考题
剪接点是两个镜头相组接时的接点,剪接点可分为意义剪接点、连续剪接点、颠倒剪接点。
热门标签
最新试卷