Questão 2402671

• Banca: COSEAC
• Órgão: UFF
• Ano: 2017
• Provas: COSEAC - 2017 - UFF - Técnico de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Filas; Listas; Pilhas; Vetores

Na coluna I estão dispostos alguns conceitos relacionados à estrutura de dados. Estabeleça a correta correspondência com suas definições, conforme apresentado na coluna II.

Coluna I

1 Fila

2 Pilha

3 Lista Encadeada

4 Árvore

5 Vetor

Coluna II

( ) coleção de itens de dados.

( ) primeiro a entrar é o primeiro a sair.

( ) bidimensional.

( ) último a entrar é o primeiro a sair.

( ) estrutura de dados estática.

A sequência correta, de cima para baixo, é:

• A. 5, 1, 3, 2 e 4.
• B. 1, 2, 5, 3 e 4.
• C. 4, 1, 3, 2 e 5.
• D. 2, 3, 4, 1 e 5.
• E. 3, 1, 4, 2 e 5.

Gabarito: E

Comentários

• GABARITO E

   

  ( 3 Lista Encadeada ) coleção de itens de dados.

  ( 1 Fila ) primeiro a entrar é o primeiro a sair.

  ( 3 Árvore ) bidimensional.

  ( 2 Pilha ) último a entrar é o primeiro a sair.

  ( 5 Vetor ) estrutura de dados estática.

• e- A implementação de LIsta encadeada é feita pela classe linked list em java, a qual permite usar os seus metodos para tipos de dados tipo fila (queue)

• A grande sacada foi saber uma Árvore é uma estrutura de dados bidimensional, não linear.

• (3-lista) colecao de itens de dados
  (1-fila) primeiro a entrar é o primeiro a sair
  (4-arvore) bidimensional
  (2-pilha) ultimo a entrar é o primeiro a sair
  (5-vetor) estrutura de dados estática

   

  Obs: Lembre-se que filas e pilhas podem ser implementadas por meio de vetores o que as tornaria, também, estruturas estáticas.

• Força Guerreiro!!!!!!