Questões de Fila (TI)
Estrutura de Dados · Fila e Exercícios
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.
Questão 1 · Certo ou Errado
Na fila implementada com lista simplesmente encadeada, quando o dequeue retira o único elemento existente, o ponteiro de fim também deve passar a nulo, sob pena de o próximo enqueue ligar o novo nó a um nó que já saiu.
Questão 2 · Certo ou Errado
O deque, por permitir inserções e remoções nas duas extremidades, pode se comportar como pilha, quando usa uma única ponta para tudo, ou como fila, quando insere numa ponta e remove na outra.
Questão 3 · Múltipla escolha
Em Python, a forma recomendada de implementar uma fila com remoção eficiente pelo início, em tempo constante, é usar: