Questões de Algoritmos e Estrutura de Dados (TI)TJ-ES 2011

16 questões da prova Diversas 2011, com gabarito oficial conferido. As duas primeiras são gratuitas.

Questão 1TJ-ES·Diversas·2011Algoritmos e Estrutura de Dados (TI)

No que se refere às estruturas de dados, julgue os itens subsequentes. Tabelas de dispersão aplicadas a arquivos requerem funções de escrutínios dinâmicas.

Alternativas
Questão 2TJ-ES·Diversas·2011Algoritmos e Estrutura de Dados (TI)

No que se refere às estruturas de dados, julgue os itens subsequentes. 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.

Alternativas
Questão 3TJ-ES·Diversas·2011Algoritmos e Estrutura de Dados (TI)

No que se refere às estruturas de dados, julgue os itens subsequentes. Os algoritmos de percurso simples empregados para percorrer árvores binárias são eficientes quando aplicados para percorrer grafos.

Alternativas
Questão 4TJ-ES·Diversas·2011Algoritmos e Estrutura de Dados (TI)

No que se refere às estruturas de dados, julgue os itens subsequentes. 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.

Alternativas
Questão 5TJ-ES·Diversas·2011Algoritmos e Estrutura de Dados (TI)

No que se refere às estruturas de dados, julgue os itens subsequentes. Tabelas de dispersão aplicadas a arquivos requerem funções de escrutínios dinâmicas.

Alternativas
Questão 6TJ-ES·Diversas·2011Algoritmos e Estrutura de Dados (TI)

No que se refere às estruturas de dados, julgue os itens subsequentes. Os algoritmos de percurso simples empregados para percorrer árvores binárias são eficientes quando aplicados para percorrer grafos.

Alternativas
Questão 7TJ-ES·Diversas·2011Algoritmos e Estrutura de Dados (TI)

No que se refere às estruturas de dados, julgue os itens subsequentes. 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.

Alternativas
Questão 8TJ-ES·Diversas·2011Algoritmos e Estrutura de Dados (TI)

No que se refere às estruturas de dados, julgue os itens subsequentes. Os algoritmos de percurso simples empregados para percorrer árvores binárias são eficientes quando aplicados para percorrer grafos.

Alternativas
Questão 9TJ-ES·Diversas·2011Algoritmos e Estrutura de Dados (TI)

No que se refere às estruturas de dados, julgue os itens subsequentes. 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.

Alternativas
Questão 10TJ-ES·Diversas·2011Algoritmos e Estrutura de Dados (TI)

No que se refere às estruturas de dados, julgue os itens subsequentes. 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.

Alternativas
Questão 11TJ-ES·Diversas·2011Algoritmos e Estrutura de Dados (TI)

No que se refere às estruturas de dados, julgue os itens subsequentes. 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.

Alternativas
Questão 12TJ-ES·Diversas·2011Algoritmos e Estrutura de Dados (TI)

No que se refere às estruturas de dados, julgue os itens subsequentes. Tabelas de dispersão aplicadas a arquivos requerem funções de escrutínios dinâmicas.

Alternativas
Questão 13TJ-ES·Diversas·2011Algoritmos e Estrutura de Dados (TI)

No que se refere às estruturas de dados, julgue os itens subsequentes. 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.

Alternativas
Questão 14TJ-ES·Diversas·2011Algoritmos e Estrutura de Dados (TI)

No que se refere às estruturas de dados, julgue os itens subsequentes. 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.

Alternativas
Questão 15TJ-ES·Diversas·2011Algoritmos e Estrutura de Dados (TI)

No que se refere às estruturas de dados, julgue os itens subsequentes. Os algoritmos de percurso simples empregados para percorrer árvores binárias são eficientes quando aplicados para percorrer grafos.

Alternativas
Questão 16TJ-ES·Diversas·2011Algoritmos e Estrutura de Dados (TI)

Julgue os itens de 29 a 40, relativos a fundamentos de computação e linguagens de programação e desenvolvimento para a Web. O armazenamento do tipo FIFO (first in, first out) é encontrado na estrutura de dados do tipo pilha.

Alternativas