Buscar

Sobre as estruturas de dados pilha e fila, implementadas tanto com vetores quanto com listas encadeadas, é correto afirmar: 1. Uma pilha implementa...

Sobre as estruturas de dados pilha e fila, implementadas tanto com vetores quanto com listas encadeadas, é correto afirmar:
1. Uma pilha implementada com vetores
2. Uma fila implementada com vetores
a) 1 está correta e 2 está incorreta.
b) 1 está incorreta e 2 está correta.
c) Ambas estão corretas.
d) Ambas estão incorretas.

Essa pergunta também está no material:

GABARITO ATIVIDADE PARA AVALIAÇÃO semana 3 Estrutura de dados COM160
12 pág.

Estrutura de Dados I Universidade Virtual do Estado de São PauloUniversidade Virtual do Estado de São Paulo

💡 1 Resposta

User badge image

Ed Verified user icon

Para pilha implementada com vetores, a afirmação 1 está correta, pois em uma pilha implementada com vetores, a inserção e remoção de elementos ocorrem no topo da pilha. Para fila implementada com vetores, a afirmação 2 está incorreta, pois em uma fila implementada com vetores, a remoção de elementos ocorre no início da fila, o que pode ser ineficiente. Portanto, a alternativa correta é: a) 1 está correta e 2 está incorreta.

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais