Questões sobre Lista Simplesmente Encadeada
Questão 1
O que caracteriza uma lista simplesmente encadeada?A.
Elementos armazenados em posições contíguas na memória B.
Elementos conectados por ponteiros (referências) entre nós C.
Elementos organizados automaticamente em ordem crescente D.
Estrutura que não utiliza memória dinâmica
Questão 2
O que cada nó de uma lista simplesmente encadeada armazena?A.
Apenas um índice e um valor B.
Um valor e uma referência para o nó anterior C.
Um valor e uma referência para o próximo nó D.
Apenas um valor numérico fixo
Questão 3
Qual é o papel do ponteiro "inicio" em uma lista simplesmente encadeada?A.
Apontar para o último elemento B.
Apontar para um elemento aleatório C.
Apontar para o primeiro elemento da lista D.
Apontar para o elemento do meio
Questão 4
Qual é o papel do ponteiro "fim" na lista simplesmente encadeada?A.
Apontar para o primeiro elemento B.
Apontar para o último elemento C.
Apontar para o elemento nulo sempre D.
Apontar para o segundo elemento
Questão 5
Após executar a operação abaixo, qual será o estado da lista?
A.
[20, 10] B.
[10, 20] C.
[10] D.
[20]
Lista vazia
adicionarInicio(20)
adicionarInicio(10)
Questão 6
Qual é a complexidade da operação adicionarFim quando há ponteiro fim?A.
O(n) B.
O(log n) C.
O(1) D.
O(n²)
Questão 7
O que acontece ao remover o primeiro elemento da lista?A.
O ponteiro fim é sempre removido B.
O ponteiro inicio é atualizado para o próximo nó C.
A lista é completamente apagada D.
A ordem dos elementos é invertida
Questão 8
O que ocorre quando removemos o último elemento da lista?A.
O ponteiro inicio é sempre perdido B.
A lista é duplicada C.
É necessário percorrer a lista até o penúltimo nó D.
A operação é O(1) sempre
Questão 9
Após executar o código abaixo, qual será o elemento na posição 2?
A.
10 B.
20 C.
30 D.
40
Lista: 10 -> 20 -> 30 -> 40
obter(2)
Questão 10
O que acontece na operação inserir(indice, valor) em uma lista encadeada?A.
O array é redimensionado B.
Os nós são reorganizados por ordenação automática C.
A lista é percorrida até a posição e os ponteiros são ajustados D.
O elemento substitui sempre o primeiro nó
Questão 11
Após executar a operação abaixo, qual será o estado final da lista?
A.
10 -> 20 -> 30 B.
10 -> 30 C.
20 -> 30 D.
10 -> 20
Lista: 10 -> 20 -> 30
remover(1)
Questão 12
Qual operação tem custo O(n) em uma lista simplesmente encadeada?A.
adicionarInicio B.
obterInicio C.
adicionarFim (com ponteiro fim) D.
removerFim