Estruturas de Dados e Algoritmos

Qual das alternativas abaixo melhor define um vetor em estrutura de dados?

• Uma coleção de elementos armazenados em posições não contíguas de memória.

• Uma coleção de elementos do mesmo tipo, armazenados em posições contíguas de memória.

• Uma estrutura que permite apenas inserção no início.

• Uma lista de elementos ligados por ponteiros.

Qual é a principal diferença entre uma lista estática e uma lista encadeada?

• A lista estática permite crescimento dinâmico, enquanto a lista encadeada não.

• A lista encadeada utiliza ponteiros para ligar elementos, enquanto a lista estática utiliza um vetor fixo.

• Ambas utilizam ponteiros para ligar elementos.

• A lista estática não pode armazenar elementos do mesmo tipo.

• 7

• 12

• 9

• 24

Qual das opções abaixo representa corretamente uma pilha (stack)?

• FIFO (First In, First Out)

• LIFO (Last In, First Out)

• FILO (First In, Last Out)

• LILO (Last In, Last Out)

Qual operação remove o elemento do início de uma fila?

• push

• pop

• dequeue

• insert

Qual das alternativas abaixo NÃO é uma característica de uma lista encadeada?

• Elementos armazenados em posições contíguas de memória.

• Cada elemento possui um ponteiro para o próximo elemento.

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

• Pode crescer dinamicamente.

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

• enqueue

• push

• pop

• insert

Qual das alternativas abaixo é um exemplo de aplicação de fila?

• Desfazer operações em um editor de texto

• Impressão de documentos em uma impressora

• Avaliação de expressões matemáticas

• Navegação entre páginas da web

Qual das estruturas abaixo permite acesso direto a qualquer elemento?

• Lista encadeada

• Fila

• Vetor

• Pilha

Qual é a principal vantagem de uma lista encadeada sobre um vetor?

• Menor uso de memória

• Inserção e remoção eficientes em qualquer posição

• Acesso direto aos elementos

• Armazenamento em posições contíguas