MATERIAL 62

Prévia do material em texto

Material de Estudo 62: Programação - Estruturas de Dados
1. O que são estruturas de dados?
a) São linguagens de programação. b) São formas de organizar e armazenar dados em um
computador, de modo a permitir o acesso e a manipulação eficientes desses dados. c) São
algoritmos de ordenação. d) São sistemas operacionais. e) São tipos de hardware
Resposta: b) (Estruturas de dados são fundamentais para a construção de programas
eficientes.)
2. Qual é a diferença entre estruturas de dados lineares e não lineares?
a) Estruturas lineares armazenam os dados em sequência (um após o outro); estruturas não
lineares armazenam os dados de forma hierárquica ou em rede. b) Estruturas lineares são mais
rápidas que estruturas não lineares. c) Estruturas lineares são mais simples que estruturas não
lineares. d) Estruturas lineares usam mais memória que estruturas não lineares. e) Não há
diferença
Resposta: a) (Essa é a principal distinção, com implicações na forma de acesso aos dados.)
3. O que é um array (vetor)?
a) É uma estrutura de dados não linear. b) É uma estrutura de dados linear que armazena uma
coleção de elementos do mesmo tipo, acessados por um índice (posição). c) É uma estrutura
de dados que armazena elementos de diferentes tipos. d) É uma estrutura de dados que
armazena apenas números inteiros. e) É uma estrutura dinâmica
Resposta: b) (Arrays são estruturas de dados simples e eficientes para acesso direto aos
elementos.)
4. O que é uma lista ligada (ou encadeada)?
a) É uma estrutura de dados não linear. b) É uma estrutura de dados linear em que cada
elemento (nó) contém um valor e um ponteiro (referência) para o próximo elemento da lista.
c) É uma estrutura de dados que armazena elementos em posições consecutivas de memória.
d) É uma estrutura de dados que permite acesso direto aos elementos por meio de um índice.
e) É o mesmo que um array
Resposta: b) (Listas ligadas são mais flexíveis que arrays em termos de inserção e remoção de
elementos.)
5. O que é uma pilha (stack)?
a) É uma estrutura de dados não linear. b) É uma estrutura de dados linear que segue o
princípio LIFO (Last-In, First-Out): o último elemento inserido é o primeiro a ser removido. c) É
uma estrutura de dados que segue o princípio FIFO (First-In, First-Out). d) É uma estrutura de
dados que permite acesso aleatório aos elementos. e) É o mesmo que uma fila
Resposta: b) (Pilhas são usadas em compiladores, interpretadores, algoritmos de busca, etc.)
6. O que é uma fila (queue)?
a) É uma estrutura de dados não linear. b) É uma estrutura de dados linear que segue o
princípio FIFO (First-In, First-Out): o primeiro elemento inserido é o primeiro a ser removido. c)
É uma estrutura de dados que segue o princípio LIFO (Last-In, First-Out). d) É uma estrutura de
dados que permite acesso aleatório aos elementos. e) É o mesmo que uma pilha.
Resposta: b) (Filas são usadas em sistemas operacionais, redes de computadores, simulações,
etc.)
7. O que é uma árvore?
a) É uma estrutura de dados linear. b) É uma estrutura de dados não linear que representa
uma hierarquia de elementos (nós), com um nó raiz e nós filhos, conectados por arestas. c) É
uma estrutura de dados que segue o princípio LIFO. d) É uma estrutura de dados que segue o
princípio FIFO. e) É o mesmo que um grafo, porém cíclico
Resposta: b) (Árvores são usadas em bancos de dados, sistemas de arquivos, compiladores,
inteligência artificial, etc.)