Buscar

Uma das estrutura de dados mais simples é a pilha. Sua ideia fundamental é que todo acesso a seus elementos seja feito a partir do topo. Assim quan...

Uma das estrutura de dados mais simples é a pilha. Sua ideia fundamental é que todo acesso a seus elementos seja feito a partir do topo. Assim quando um elemento é inserido na pilha, ele passa a ser o elemento do topo e só temos acesso a ele. Logo, os elementos da pilha só podem ser retirados na ordem inversa a ordem que foram inseridos Sobre estruturas de dados elementares, análise as afirmativas a seguir: I. Em uma pilha, é implementada uma política LIFO (last-in, first-out). II. Ao tentar extrair algo de uma pilha vazia, acontece um erro de estouro negativo. III. Em uma lista ligada, a ordem dos objetos é definida pelo índice da lista. IV. Nas filas, a política implementada é a FIFO (first-in, first-out). V. O atributo topo de uma pilha indexa o elemento mais recentemente inserido. É correto o que se afirma em Selecione uma alternativa: a) I, II, III, IV, apenas. b) I, II, III e V, apenas. c) I, II, IV e V, apenas. d) II, III, IV e V, apenas. e) I, II, III, IV e V.

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra b) I, II, III e V, apenas. Justificativa: I. Em uma pilha, é implementada uma política LIFO (last-in, first-out). - Correta. II. Ao tentar extrair algo de uma pilha vazia, acontece um erro de estouro negativo. - Correta. III. Em uma lista ligada, a ordem dos objetos é definida pelo índice da lista. - Incorreta. Em uma lista ligada, a ordem dos objetos é definida pela ordem de encadeamento dos elementos. IV. Nas filas, a política implementada é a FIFO (first-in, first-out). - Incorreta. Nas filas, a política implementada é a FIFO (first-in, first-out). V. O atributo topo de uma pilha indexa o elemento mais recentemente inserido. - Correta.

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