Questão 290452

• Banca: UNIRIO
• Órgão: UNIRIO
• Ano: 2009
• Provas: UNIRIO - 2009 - UNIRIO - Técnico de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Pilhas

A estrutura de dados pilha segue uma política de inserção e remoção do tipo

• A. LIFO – Last In, First Out (o último a entrar é o primeiro a sair).
• B. FIFO – First In, First Out (o primeiro a entrar é o primeiro a sair).
• C. Depth-First (priorizando a profundidade).
• D. Beadth-First (Priorizando a largura).
• E. Best-First (Priorizando o melhor de acordo com uma dada regra).

Gabarito: A

Comentários

• b) fila

  c) profundidade (Depth-First Search): prioriza os nós mais profundos

  d) Largura (breadth-first search): vai fazendo a busca por níveis

  e) gulosa (best first): Utiliza o valor de heurístico de h(n)

• RESOLUÇÃO:

  No caso da pilha, o último a entrar é o primeiro a sair.

  Resposta: A