Question

A busca em profundidade é um processo recursivo que pode ser dividido em três tarefas, a saber: E – Atravessar a árvore (ou grafo) recursivamente pela esquerda D – Atravessar a árvore (ou grafo) recursivamente pela direita V – Visitar o nó da árvore (processo de análise do conteúdo do nó, que pode variar de uso para uso do algoritmo) Dependendo da ordem em que são executadas as tarefas acima, teremos um resultado diferente na ordenação nos nós. O método de busca em profundidade permite que os nós da estrutura sejam apresentados em três tipos diferentes de ordenação. Com base nas informações disponíveis associe a Coluna A, que apresenta esses tipos de ordenação, com a Coluna-B, que apresenta seus processos: Coluna A Coluna B 1. Pré-Ordem I. Primeiramente realiza-se o processo recursivo de visita do ramo à esquerda (E); em seguida realiza-se o processo recursivo de visita do ramo à direita (D); em seguida o nó corrente é visitado (V) 2. Pós-Ordem II. Primeiramente realiza-se o processo recursivo de visita do ramo à esquerda (E); em seguida o nó corrente é visitado (V); em seguida realiza-se o processo decursivo de visita do ramo à direita (D). 3. Em-Ordem III. Primeiramente o nó corrente é visitado (V); em seguida realiza-se o processo recursivo de visita do ramo à esquerda (E); em seguida realiza-se o processo decursivo de visita do ramo à direita (D). Assinale a alternativa que apresenta a associação correta. Escolha uma: a. 1-III; 2-I; 3-II b. 1-III; 2-II; 3-I Incorreto c. 1-II; 2-I; 3-III d. 1-I; 2-II; 3-III e. 1-I; 2-III; 3-II

Answer 1

1-III; 2-I; 3-II correto

Answer 2

1-III; 2-I; 3-II

VERIFICADO PELO AVA