Estrutura de dados M1 2023

1. Qual das seguintes afirmações define corretamente estruturas de dados?

• a) Formas aleatórias de dados em um computador que permitem a manipulação eficiente dos mesmos.

• b) Formas organizadas de dados em um computador que permitem a manipulação eficiente dos mesmos.

• c) Formas desorganizadas de dados em um computador que impedem a manipulação eficiente dos mesmos.

• d) Formas caóticas de dados em um computador que não permitem a manipulação eficiente dos mesmos.

2. Por que as estruturas de dados são importantes?

• a) Porque tornam os programas de computador mais complicados.

• b) Porque permitem que programas de computador gerenciem e manipulem grandes quantidades de dados de forma ineficiente.

• c) Porque permitem que programas de computador gerenciem e manipulem grandes quantidades de dados de forma eficiente.

• d) Porque não são necessárias em muitas áreas da computaçã

3. Qual das seguintes opções contém três tipos básicos de dados?

• a) Inteiros, ponto flutuante e complexos.

• b) Inteiros, ponto flutuante e caracteres.

• c) Inteiros, ponto flutuante e binários.

• d) Inteiros, ponto flutuante e strings.

4. O que são estruturas naturais?

• a) Formas aleatórias de dados em um problema ou situação

• b) Formas organizadas de dados em um problema ou situação

• c) Formas desorganizadas de dados em um problema ou situação

• d) Formas caóticas de dados em um problema ou situação

5. O que são listas encadeadas?

• a) Estruturas de dados em que cada elemento da lista contém um ponteiro para o próximo elemento, criando assim uma sequência de elementos encadeados.

• b) Estruturas de dados em que cada elemento da lista contém um ponteiro para o elemento anterior, criando assim uma sequência de elementos encadeados.

• c) Estruturas de dados em que cada elemento da lista contém apenas um valor, criando assim uma lista simples.

• d) Estruturas de dados em que cada elemento da lista contém vários valores, criando assim uma lista complexa.

6. Quais são as operações básicas em uma lista encadeada?

• a) Inserção de elementos, cópia de elementos e busca de elementos.

• b) Inserção de elementos, remoção de elementos e busca de elementos.

• c) Inserção de elementos, atualização de elementos e busca de elementos.

• d) Inserção de elementos, ordenação de elementos e busca de elementos.

7. Em que tipos de aplicações é comum utilizar listas encadeadas?

• a) Aplicações que não requerem a ordem dos elementos.

• b) Aplicações em que a ordem dos elementos é importante, mas as operações de inserção e remoção são raras.

• c) Aplicações em que a ordem dos elementos é importante e as operações de inserção e remoção são frequentes.

• d) Aplicações que não requerem manipulação de elementos.

8. O que são filas e pilhas?

• a) Estruturas de dados que permitem a inserção, remoção e busca de elementos em posições específicas.

• b) Estruturas de dados que seguem modelos específicos de inserção e remoção de elementos.

• c) Estruturas de dados que armazenam elementos em ordem aleatória.

• d) Estruturas de dados que permitem a manipulação de apenas um elemento por vez.

9. Quais são as operações básicas em uma fila ou pilha?

• a) Inserção de elementos, atualização de elementos e busca de elementos.

• b) Inserção de elementos, remoção de elementos e busca de elementos.

• c) Inserção de elementos, cópia de elementos e busca de elementos.

• d) Inserção de elementos, exclusão de elementos e busca de elementos.

10. Em que tipos de aplicações são comuns o uso de filas e pilhas?

• a) Aplicações em que a ordem dos elementos não é importante.

• b) Aplicações em que a ordem dos elementos é importante e as operações de inserção e remoção são raras.

• c) Aplicações em que a ordem dos elementos é importante e as operações de inserção e remoção são frequentes.

• d) Aplicações que não requerem manipulação de elementos.