Questões de Concurso Público IF-MT 2024 para Professor do Ensino Básico, Técnico e Tecnológico - Informática

Foram encontradas 2 questões

www.qconcursos.com
Q3541422
Algoritmos e Estrutura de Dados Estrutura de Dados ,
Ano: 2024 Banca: IF-MT Órgão: IF-MT Prova: IF-MT - 2024 - IF-MT - Professor do Ensino Básico, Técnico e Tecnológico - Informática |
Q3541422 Algoritmos e Estrutura de Dados
Em relação a algoritmos de grafos, segundo Cormen (2012):

I – Se o grafo contém um ciclo, nenhuma ordenação topológica é possível.
II – O algoritmo de Kruskal é usado para encontrar a árvore geradora mínima em um grafo.
III – O algoritmo de caminhos mínimos de Dijkstra considera que todos os pesos de arestas no grafo de entrada são não negativos.

CORMEN, Thomas H. Algoritmos: teoria e prática. Rio de Janeiro: Elsevier, 2012.

Assinale a alternativa CORRETA:
Alternativas
Q3541425
Algoritmos e Estrutura de Dados Estrutura de Dados ,
Ano: 2024 Banca: IF-MT Órgão: IF-MT Prova: IF-MT - 2024 - IF-MT - Professor do Ensino Básico, Técnico e Tecnológico - Informática |
Q3541425 Algoritmos e Estrutura de Dados

Utilize o código fonte em linguagem C seguinte para responder a questão.



Q45_46.png (509×534)

Q45_46_.png (413×308)

Considere as seguintes três afirmações com base no código:

I – A função list() percorre a árvore e imprime os elementos em ordem crescente.
II – A função search() realiza uma busca recursiva na árvore binária e retorna um ponteiro para o nó que contém o elemento procurado, se encontrado.
III – A função list() não é recursiva.

Assinale a alternativa correta:
Alternativas
Respostas
1: E
2: B
www.qconcursos.com