Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Sobre listas, pilhas e filas em estruturas de dados...
Sobre listas, pilhas e filas em estruturas de dados, assinale a afirmativa correta.
A
Se uma pilha for implementada usando uma lista ligada simples, a operação POP sempre requer tempo O(n) no pior caso.
B
Em uma lista duplamente ligada, inserir um novo elemento em qualquer posição da lista pode ser feito em O(1) sem necessidade de localizar o nó onde será inserido.
C
Uma fila implementada como arranjo circular tem complexidade de tempo O(n) para a operação ENQUEUE e O(1) para DEQUEUE, pois a inserção sempre exige deslocamento linear de todos os elementos existentes na fila.
D
Uma pilha implementada sobre um arranjo com um índice S.topo que aponta o topo permite executar as operações PUSH e POP em tempo O(1) no pior caso.