Questão 2297323

• Banca: FCC
• Órgão: MPE-MA
• Ano: 2013
• Provas: FCC - 2013 - MPE-MA - Técnico Ministerial - Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

Ana precisa utilizar uma estrutura de dados para gerenciar trabalhos de impressão em uma impressora compartilhada por vários computadores em uma rede. As regras dessa estrutura devem permitir que os trabalhos sejam impressos na ordem em que forem enviados, ou seja, o primeiro a enviar um pedido de impressão deve ser o primeiro a ter sua solicitação atendida. Não deve ser permitido inserir pedidos de impressão no meio dos pedidos já realizados.

A estrutura de dados mais adequada para Ana utilizar é

• A. pilha.
• B. lista encadeada ordenada.
• C. árvore binária.
• D. tabela hash.
• E. fila.

Gabarito: E

Comentários

• A) Último a entrar é o primeiro a sair.

  B) A inserção pode ocorrer no meio, de tal que forma os itens fiquem ordenados.

  C) Inserção de tal forma que haja uma espécie de ordenação (itens da direita menores e itens da esquerda maiores), o novo registro não necessariamente será inserido no início.

  D) O objetivo da tabela hash é evitar colisões.

  E) O primeiro a entrar é o primeiro a sair.

• A sacada da questão está no seguinte trecho:

   

  [...] o primeiro a enviar um pedido de impressão deve ser o primeiro a ter sua solicitação atendida[...]

  O referido excerto refere-se ao conceito de FILA: PRIMEIRO A ENTRAR PRIMEIRO A SAIR (FIFO)

• Força Guerreiro!!!!!!