Questão 3015610

• Banca: FAURGS
• Órgão: UFRGS
• Ano: 2018
• Provas: FAURGS - 2018 - UFRGS - Técnico de Tecnologia da Informação - Sistema da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Filas; Pilhas

A maioria dos softwares de aplicação possui comandos de "Desfazer" e "Refazer". O primeiro desfaz a última operação ou texto digitado, enquanto que, o segundo refaz uma operação ou texto desfeito, conforme sugerem os nomes dos comandos.

Internamente, nos softwares, podem ser usadas duas estruturas de dados que armazenam as sucessivas operações de "Desfazer" e "Refazer", de modo que o próximo "Refazer" sempre recupera o último "Desfazer". Os tipos de estrutura de dados que podem ser usados para "Desfazer" e "Refazer" são, respectivamente:

• A. Fila e Fila
• B. Fila e Pilha
• C. Pilha e Fila
• D. Pilha e Pilha
• E. Pilha e Fila duplamente encadeada

Gabarito: D

Comentários

• Pilha 》inserções e remoções somente em uma extremidade da lista.

   

  Fila 》 inserções realizadas em uma extremidade e as remoções na outra.

• Força Guerreiro!!!!!!