Questão 1588660

• Banca: COSEAC
• Órgão: UFF
• Ano: 2015
• Provas: COSEAC - 2015 - UFF - Analista de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

As características das estruturas de dados estão disponibilizadas na coluna I. Estabeleça a correta correspondência com as estruturas disponibilizadas na coluna II.

Coluna I

1. Estáticas

2. Dinâmicas

Coluna II

( ) Registros

( ) Filas

( ) Pilhas

( ) Vetores

( ) Strings

( ) Árvores

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

• A. 1, 1, 1, 2, 1, 2.
• B. 1, 2, 2, 1, 1, 2.
• C. 2, 1, 2, 1, 2, 2.
• D. 1, 1, 2, 1, 1, 2.
• E. 1, 2, 2, 1, 2, 2.

Gabarito: B

Comentários

• Registros são estruturas estáticas

  Pilhas e filas são estruturas dinâmicas, mas tem uma pegadinha aqui. Elas podem ser implementadas por meio de vetores ou por meio de listas dinâmicas.

  Vetores são estáticos por natureza.

  Strings são estruturas estáticas por natureza (Em baixo nível é um vetor de chars).

  Árvores são dinâmicas.

• ( ESTRUTURAS ESTÁTICAS) Registros

  (ESTRUTURAS  DINÂMICAS ) Filas

  (ESTRUTURAS DINÂMICAS ) Pilhas

  (ESTRUTURAS ESTÁTICAS ) Vetores

  (ESTRUTURAS ESTÁTICAS ) Strings

  (ESTRUTURAS DINÂMICAS ) Árvores

  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!!!!!!