Questões da Prova do Tribunal de Justiça do Estado do Espírito Santo (TJ-ES) - Analista de Banco de Dados - CESPE/CEBRASPE (2011)

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

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.

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

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.

Considerando-se os operadores empregados para expressar as funções lógicas de negação conjunção e disjunção é correto afirmar que os dois trechos de algoritmo apresentados a seguir são equivalentes.