Buscar

Sobre a estrutura de dados pilha com implementação com um vetor, é possível afirmar que: 1. Na implementação de uma pilha, precisamos sempre de dua...

Sobre a estrutura de dados pilha com implementação com um vetor, é possível afirmar que: 1. Na implementação de uma pilha, precisamos sempre de duas variáveis distintas, uma para apontar para o local onde ocorrem as inclusões e outra para apontar para o local onde ocorrem as exclusões. 2. O comportamento de uma pilha é semelhante ao comportamento do botão 'desfazer' de editores de texto. Ao acionar o desfazer, o último comando inserido é o primeiro a ser desfeito. 3. Para implementar uma pilha usando vetor, é obrigatório que a alocação do vetor seja dinâmica, pois precisamos fazer com que o vetor aumente e diminua de tamanho em tempo de execução. 4. Nas implementações de pilhas usando vetor, as inserções ocorrem em tempo constante, enquanto que as remoções dependem do tamanho do vetor. 5. Nas implementações de pilha usando vetor, a variável que indica o topo da pilha precisa ser uma variável do tipo ponteiro para inteiro, dado que um vetor é, na verdade, um ponteiro para uma região de memória. A resposta correta é: 'O comportamento de uma pilha é semelhante ao comportamento do botão "desfazer" de editores de texto. Ao acionar o desfazer, o último comando inserido é o primeiro a ser desfeito.'

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

Respostas

User badge image

Ed Verified user icon

Vamos analisar cada afirmação: 1. Na implementação de uma pilha, precisamos sempre de duas variáveis distintas, uma para apontar para o local onde ocorrem as inclusões e outra para apontar para o local onde ocorrem as exclusões. - ERRADO. Na implementação de uma pilha com vetor, geralmente utilizamos apenas um índice para indicar o topo da pilha. 2. O comportamento de uma pilha é semelhante ao comportamento do botão 'desfazer' de editores de texto. Ao acionar o desfazer, o último comando inserido é o primeiro a ser desfeito. - CORRETO. O comportamento de uma pilha é baseado no princípio LIFO (Last In, First Out), onde o último elemento inserido é o primeiro a ser removido. 3. Para implementar uma pilha usando vetor, é obrigatório que a alocação do vetor seja dinâmica, pois precisamos fazer com que o vetor aumente e diminua de tamanho em tempo de execução. - ERRADO. Na implementação de uma pilha com vetor estático, o tamanho do vetor é fixo e não é necessário realocação dinâmica. 4. Nas implementações de pilhas usando vetor, as inserções ocorrem em tempo constante, enquanto que as remoções dependem do tamanho do vetor. - ERRADO. Tanto as inserções quanto as remoções em uma pilha com vetor ocorrem em tempo constante, independentemente do tamanho do vetor. 5. Nas implementações de pilha usando vetor, a variável que indica o topo da pilha precisa ser uma variável do tipo ponteiro para inteiro, dado que um vetor é, na verdade, um ponteiro para uma região de memória. - ERRADO. A variável que indica o topo da pilha em uma implementação com vetor é geralmente um índice inteiro que aponta para a posição do último elemento inserido. Portanto, a resposta correta é: 'O comportamento de uma pilha é semelhante ao comportamento do botão "desfazer" de editores de texto. Ao acionar o desfazer, o último comando inserido é o primeiro a ser desfeito.'

0
Dislike0

Responda

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

Continue navegando