SóProvas


ID
1112902
Banca
FCC
Órgão
AL-PE
Ano
2014
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Considerando as estruturas de dados pilhas e filas, é correto afirmar que:

Alternativas
Comentários
  • a) Round Robin - política de escalonamento de processos em um ambiente monoprocessado utiliza a lista circular; uma controladora de impressão utiliza a política da lista (First In - First out FIFO). errada

    b) pilha utiliza LIFO- Last In First Out (último que entra é o primeiro que saí); fila - FIFO First in - First Out (Primeiro que entra é o primeiro que saí). errada

    c) as PILHAS são recomendadas para recuperação inversa. errada

    d) pilha (stack) são utilizadas para armazenar endereço de retorno para subrotinas. CORRETA!

    e) a pilha tem 2 operações: push (incluir) e pop (excluir) errada.

  • Da para acertar essa pelo absurdo das outras

  • Caro Renato Costa, primeiramente, parabéns pelos comentários.

    No entanto, somente para fins de esclarecimento, não seria a FILA a estrutura de dados utilizada por uma controladora de impressão?

    Quanto as operações da pilha, existe também outra operação primitiva chamada empty que determina se uma pilha está vazia ou não, além da operação stacktop que retorna o elemento superior da pilha, sendo que esta última pode ser decomposta em um pop e um push. (TENENBAUM, LANGSAM e AUGENSTEIN, 1995. Estruturas de Dados usando C, p. 88 - 90).

    Grande abraço e sucesso pra todos!

    MRB

  • Força Guerreiro!!!!!!