Questões sobre Lista Duplamente Encadeada
Questão 1
O que caracteriza uma lista duplamente encadeada?A.
Cada nó aponta apenas para o próximo elemento B.
Cada nó aponta para o próximo e para o anterior C.
Os elementos são armazenados em array contínuo D.
Os nós não possuem conexões entre si
Questão 2
Qual é a principal vantagem da lista duplamente encadeada em relação à simplesmente encadeada?A.
Menor uso de memória B.
Não utiliza ponteiros C.
Permite navegação em ambos os sentidos D.
Não precisa de nós
Questão 3
O que acontece ao remover o último elemento usando o ponteiro "fim"?A.
É necessário percorrer toda a lista B.
O ponteiro anterior do fim é usado para atualização direta C.
O elemento não pode ser removido D.
A lista é convertida em array
Questão 4
Após executar a operação abaixo, qual será o estado da lista?
A.
10 <-> 20 <-> 30 <-> 5 B.
5 <-> 10 <-> 20 <-> 30 C.
20 <-> 30 <-> 5 <-> 10 D.
5 <-> 30 <-> 20 <-> 10
Lista: 10 <-> 20 <-> 30
adicionarInicio(5)
Questão 5
O que acontece com os ponteiros ao inserir um elemento no meio da lista?A.
Apenas o ponteiro proximo é alterado B.
Apenas o ponteiro anterior é alterado C.
Ambos os ponteiros (proximo e anterior) são ajustados D.
Nenhum ponteiro é alterado
Questão 6
Após a operação abaixo, qual será o resultado?
A.
10 <-> 20 <-> 30 <-> 40 B.
10 <-> 30 <-> 40 C.
10 <-> 20 <-> 40 D.
20 <-> 30 <-> 40
Lista: 10 <-> 20 <-> 30 <-> 40
remover(2)
Questão 7
Qual operação é O(1) em uma lista duplamente encadeada?A.
obter(indice) B.
inserir no meio C.
removerFim D.
percorrer
Questão 8
O que acontece ao percorrer uma lista duplamente encadeada usando apenas proximo?A.
A lista perde elementos B.
O percurso ocorre normalmente do início ao fim C.
O percurso falha sempre D.
A lista se torna ordenada automaticamente
Questão 9
Qual estrutura de nó é usada em uma lista duplamente encadeada?A.
Apenas valor e índice B.
Valor, próximo e anterior C.
Apenas valor e próximo D.
Apenas ponteiro para início
Questão 10
Após executar o código abaixo, qual será o elemento na posição 1?
A.
10 B.
20 C.
99 D.
30
Lista: 10 <-> 20 <-> 30
inserir(1, 99)
Questão 11
Qual é o impacto do ponteiro anterior na lista duplamente encadeada?A.
Aumenta a complexidade de todas as operações para O(n²) B.
Permite remoção eficiente sem percorrer toda a lista C.
Elimina a necessidade de ponteiro inicio D.
Impede inserções no meio da lista