2. Questões de Concurso
  3. Algoritmos e Estrutura de Dados
  4. Assunto - Estrutura de dados

Filtrar

Questões por página:
No universo Java, as interfaces Map e Set são essenciais para organizar e manipular dados de forma eficiente, permitindo armazenar elementos e associações chave-valor com rapidez e clareza no código.

Nesse contexto, avalie as sentenças a seguir.

I. Set é uma interface que estende Collection e possui elementos únicos.
II. Uma diferença entre Map e Set é que Maps contêm chaves e valores, enquanto Sets contêm somente valores.
III. Em um Map, as chaves devem ser únicas, mas essa regra não se aplica aos valores associados.

Está correto o que se afirma em
As estruturas de dados fundamentais organizam informações na memória de acordo com regras de acesso que determinam a eficiência dos algoritmos de inserção, remoção e busca. No que tange às propriedades de árvores binárias de busca, assinale a alternativa correta.
Em estrutura de dados temos filas e pilhas que são estruturas usualmente implementadas através de listas. Assinale a alternativa que indica a política de inserção e remoção de uma pilha.
Matrizes são estruturas de dados muito úteis fornecidas nas linguagens de programação. No entanto, elas têm, pelo menos, duas limitações: (1) seu tamanho tem de ser conhecido no momento da compilação, e (2) os dados de uma matriz estão separados na memória do computador pela mesma distância, o que significa que inserir um item dentro da matriz exige que outros dados, nessa matriz, sejam movidos.
Fonte: DALE, Nell; LEWIS, John. Ciência da computação. 4. ed. Rio de Janeiro: LTC,2010, p.67.

Considerando o contexto descrito e a importância de programadores buscarem otimizar o desempenho dos programas que escrevem, considere as assertivas apresentadas a seguir:

I. As limitações apresentadas não podem ser superadas por meio da utilização de estruturas de dados ligadas.

PORQUE
II. Uma estrutura de dados ligadas é uma coleção de nós, que armazenam dados, e de ligações com os outros nós.

A respeito dessas assertivas, assinale a alternativa CORRETA.
Em programação, trabalha-se constantemente com grandes quantidades de dados armazenados em arrays e, nesse contexto, pode ser necessário determinar se um array contém um valor que combina com um certo valor de chave. O processo de encontrar determinado elemento de um array é chamado pesquisa.
Fonte: DEITEL, Paul; DEITEL, Harvey. C: como programar.6. ed. São Paulo: Pearson Prentice Hall,2011, p.184.

Considerando o contexto da pesquisa em arrays, relacione a segunda coluna à primeira.

1. Pesquisa sequencial
2. Pequisa binária
3. Hashing

( ) Tem como principal vantagem a simplicidade e, como principal desvantagem, o custo elevado.
( ) Tem como principal vantagem a eficiência e, como principal desvantagem, o fato de não recuperar em ordem alfabética.
( ) Tem como principal vantagem a eficiência e, como principal desvantagem, a necessidade de o array estar ordenado.

Assinale a alternativa que apresenta a sequência CORRETA, considerando a relação estabelecida de cima para baixo.
© 2016-2026 Fonte Concursos - Questões de Concurso e Plano de Estudo