Questão FC374677
Estruturas de dados são formas de distribuir e relacionar dados de programas de computadores. Elas definem a organização, os métodos de acesso e o processamento da informação utili
Algoritmos e Lógica de Programação
Instituto Consulplan · 2022
Estruturas de dados são formas de distribuir e relacionar dados de programas de computadores. Elas definem a organização, os métodos de acesso e o processamento da informação utilizada por programas. Considerando os tipos de estrutura de dados, marque V para as afirmativas verdadeiras e F para as falsas.
( ) Uma lista encadeada é uma sequência finita de elementos ligados entre si, em que uma célula da lista aponta para a próxima célula sequencialmente.
( ) Na pilha pode-se inserir um elemento em qualquer parte da estrutura, ou seja, no início, meio e fim.
( ) Árvores são estruturas de dados baseadas em listas encadeadas que possuem um nó superior chamado raiz, que aponta para outros nós chamados nós filhos, que podem ser pais de outros nós. Nas árvores, os dados estão dispostos de forma hierárquica.
( ) Na fila, a política utilizada para inserir e remover um elemento é o LIFO (Last In, First Out), ou seja, o último elemento a entrar é o primeiro a sair.
( ) Vetores e matrizes são estruturas de dados estáticas que armazenam itens de dados do mesmo tipo.
A sequência está correta em
- V, F, V, F, V.
- F, V, F, V, F.
- V, V, V, V, V.
- F, F, F, V, V.
- F, V, V, F, F.
Mostrar resposta e comentário
Gabarito
A
Comentário do professor
V, F, V, F, V indica quais afirmativas são verdadeiras ou falsas sobre estruturas de dados, e a sequência está correta pelos motivos a seguir.
Afirmativa 1 — lista encadeada: verdadeira. É uma sequência de nós onde cada nó contém um dado e um ponteiro para o próximo nó, formando o encadeamento e permitindo travessia sequencial.
Afirmativa 2 — pilha: falsa. A pilha usa a política LIFO (Last In, First Out), de modo que inserções e remoções ocorrem em uma única extremidade (topo), não em qualquer posição.
Afirmativa 3 — árvore: verdadeira. Árvores têm um nó raiz que se conecta a nós filhos, organizando dados em níveis e estabelecendo uma hierarquia de relações pai-filho.
Afirmativa 4 — fila: falsa. Filas adotam a política FIFO (First In, First Out), diferindo do comportamento de pilhas.
Afirmativa 5 — vetores e matrizes: verdadeira. São estruturas estáticas e homogêneas que armazenam elementos do mesmo tipo, em uma (vetor) ou múltiplas (matriz) dimensões.
Conteúdo do catálogo FC Concursos · Atualizado em