Questões sobre a diferença entre Listas Encadeadas Simples, Duplas e Circulares
Questão 1
Qual é a principal diferença entre uma lista simplesmente encadeada e uma lista duplamente encadeada?A.
A simplesmente encadeada usa array e a duplamente usa ponteiros B.
A simplesmente encadeada possui apenas referência para o próximo nó, enquanto a duplamente possui próximo e anterior C.
A duplamente encadeada não permite remoção D.
A simplesmente encadeada não possui nós
Questão 2
Qual estrutura permite navegação em ambos os sentidos (ida e volta)?A.
Lista simplesmente encadeada B.
Lista circular simplesmente encadeada C.
Lista duplamente encadeada D.
Array estático
Questão 3
Qual é a principal característica da lista encadeada circular?A.
O último nó aponta para null B.
O último nó aponta para o primeiro nó C.
Os nós são armazenados em memória contínua D.
Não possui ponteiros entre os nós
Questão 4
Qual estrutura NÃO possui um fim “null”?A.
Lista simplesmente encadeada B.
Lista duplamente encadeada C.
Lista circular D.
Array
Questão 5
Qual lista permite remover o último elemento em O(1), assumindo ponteiro anterior?A.
Lista simplesmente encadeada B.
Lista duplamente encadeada C.
Lista circular simplesmente encadeada D.
Array estático
Questão 6
Qual estrutura exige percorrer a lista para remover o último elemento?A.
Lista duplamente encadeada B.
Lista circular duplamente encadeada C.
Lista simplesmente encadeada D.
Array dinâmico
Questão 7
Qual estrutura é mais eficiente para navegação sequencial simples (apenas para frente)?A.
Lista duplamente encadeada B.
Lista simplesmente encadeada C.
Lista circular duplamente encadeada D.
Hash table
Questão 8
Qual estrutura exige mais memória por nó?A.
Lista simplesmente encadeada B.
Lista duplamente encadeada C.
Lista circular simplesmente encadeada D.
Array estático
Questão 9
Qual estrutura pode causar loop infinito se não houver controle de parada?A.
Lista simplesmente encadeada B.
Lista duplamente encadeada C.
Lista circular D.
Array estático
Questão 10
Qual alternativa descreve corretamente a principal diferença entre lista circular e lista simplesmente encadeada?A.
A circular não usa nós B.
A simplesmente encadeada não usa ponteiros C.
A circular não possui null no final D.
A simplesmente encadeada é bidirecional