Em algoritmos, as filas são estruturas de dado do tipo:
- A PEAP.
- B ILO.
- C FIFO.
- D BCOD.
- E FILO.
Questões de Filas (Algoritmos e Estrutura de Dados)
Um software de ordenação utiliza uma estrutura de dados na qual sempre se adicionam itens no fim e remove-se do início. Esse tipo de estrutura também é conhecido como:
- A fila
- B pilha
- C arvore binária
- D lista duplamente encadeada
Analise as afirmativas referentes às estruturas de dados básicas:
I – Uma lista linear é uma sequência de zero ou mais itens x1, x2, ..., xn, em que xi é de um determinado tipo e n representa o tamanho da lista linear.
II – Uma pilha é uma lista linear em que todas as inserções, retiradas e geralmente todos os acessos, são feitos em apenas um extremo da lista.
III – Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista e todos os acessos e retiradas são realizados no mesmo extremo da lista.
Estão CORRETAS as afirmativas:
- A I e II, apenas.
- B I e III, apenas.
- C II e III, apenas.
- D I, II e III.
Julgue o item a seguir acerca dos conceitos de estrutura de dados.
Sempre que houver uma remoção na estrutura de dados denominada fila, o elemento removido será aquele que está na estrutura há mais tempo.
- Certo
- Errado
Julgue o próximo item, relativo aos conceitos de estrutura de dados.
Os elementos de uma fila poderão ser retirados somente na ordem inversa em que foram inseridos, ou seja, respeitando-se o conceito last in, first out.
- Certo
- Errado