Questões • Prova 2011 • CEBRASPE • TJ-ES • Analista Judiciário - Análise de Suporte - Específicos

Algoritmos e Estrutura de Dados • Árvores

2011 • CEBRASPE • TJ-ES • Analista Judiciário - Análise de Suporte - Específicos

Exibir texto associado

Os algoritmos de percurso simples empregados para percorrer árvores binárias são eficientes quando aplicados para percorrer grafos.

Certo

Errado

#540438 • prova: 12817 • questão 2

simulado • prova • edital

Algoritmos e Estrutura de Dados • Estrutura de Dados

2011 • CEBRASPE • TJ-ES • Analista Judiciário - Análise de Suporte - Específicos

Exibir texto associado

Considerando-se a implementação de um grafo denso, direcionado e ponderado, se o número de vértices ao quadrado tem valor próximo ao número de arcos, o uso de uma matriz de adjacência simétrica apresenta vantagens em relação ao uso de uma lista de adjacência.

Certo

Errado

#540439 • prova: 12817 • questão 3

simulado • prova • edital

Algoritmos e Estrutura de Dados • Estrutura de Dados

2011 • CEBRASPE • TJ-ES • Analista Judiciário - Análise de Suporte - Específicos

Exibir texto associado

Tabelas de dispersão aplicadas a arquivos requerem funções de escrutínios dinâmicas.

Certo

Errado

#540440 • prova: 12817 • questão 4

simulado • prova • edital

Algoritmos e Estrutura de Dados • Árvores

2011 • CEBRASPE • TJ-ES • Analista Judiciário - Análise de Suporte - Específicos

Exibir texto associado

As árvores binárias possuem vantagens em relação às listas encadeadas somente quando estão balanceadas, justificando-se o uso de um método de balanceamento de uma árvore binária quando elementos estão sendo constantemente acrescidos e removidos da árvore.