Quiz sobre Estruturas de Dados

Qual das alternativas abaixo representa corretamente um vetor em programação?

• Uma estrutura de dados que armazena elementos em posições não contíguas de memória.

• Uma estrutura de dados que armazena elementos em posições contíguas de memória.

• Uma estrutura de dados que armazena apenas um elemento.

• Uma estrutura de dados que não permite acesso por índice.

Qual é a principal diferença entre uma lista simples e uma lista duplamente encadeada?

• A lista simples permite acesso direto por índice.

• A lista duplamente encadeada possui ponteiros para o próximo e o anterior elemento.

• A lista simples armazena elementos em posições contíguas.

• A lista duplamente encadeada não permite inserção de elementos.

• 3

• 2

• 5

• 6

Qual das opções abaixo melhor define uma fila (queue)?

• Estrutura de dados do tipo LIFO (Last In, First Out).

• Estrutura de dados do tipo FIFO (First In, First Out).

• Estrutura de dados que não permite remoção de elementos.

• Estrutura de dados que armazena apenas números inteiros.

Qual operação remove o elemento do topo de uma pilha (stack)?

• enqueue

• dequeue

• pop

• push

Qual das alternativas abaixo NÃO é uma estrutura de dados linear?

• Vetor

• Matriz

• Lista encadeada

• Árvore binária

Em uma lista encadeada simples, cada nó contém:

• Apenas o valor do elemento.

• O valor do elemento e um ponteiro para o próximo nó.

• O valor do elemento e um ponteiro para o nó anterior.

• Dois ponteiros para o próximo nó.

Qual das alternativas representa corretamente a operação de inserção em uma fila?

• push

• pop

• enqueue

• insert

Em uma pilha, qual operação adiciona um novo elemento ao topo?

• pop

• push

• insert

• enqueue

Qual das alternativas abaixo é uma vantagem das listas encadeadas sobre os vetores?

• Permitem acesso direto por índice.

• Consomem menos memória sempre.

• Permitem inserção e remoção eficiente em qualquer posição.

• São mais rápidas para busca sequencial.