Questões de Listas encadeadas e pilhas (TI)
Estrutura de Dados · Listas e Pilhas
Escolha a resposta e clique em responder para ver o gabarito e o comentário. As questões grátis têm limite por visitante; assinantes resolvem sem limite.
Carregando sua cota de questões grátis…
Questão 1 · Certo ou Errado
Na lista duplamente encadeada, tendo apenas a referência a um nó, é possível removê-lo em tempo constante, pois o próprio nó informa quem é o seu anterior e quem é o seu próximo.
Questão 2 · Certo ou Errado
Na pilha implementada com lista simplesmente encadeada, o topo deve ser a cabeça da lista, porque inserir e remover no início custam O(1), ao passo que remover do fim exigiria localizar o penúltimo nó.
Questão 3 · Múltipla escolha
Numa lista circular simples com cinco nós, o número de ponteiros que apontam para nulo é: