Questões de Concurso
Comentadas sobre filas em algoritmos e estrutura de dados
Foram encontradas 151 questões
Identifique abaixo os tipos de dados considerados tipos abstratos de dados:
1. Container
2. Conjunto
3. Pilha
4. Lista
5. Fila
Assinale a alternativa que indica todos os itens corretos.
Na coluna I estão dispostos alguns conceitos relacionados à estrutura de dados. Estabeleça a correta correspondência com suas definições, conforme apresentado na coluna II.
Coluna I
1 Fila
2 Pilha
3 Lista Encadeada
4 Árvore
5 Vetor
Coluna II
( ) coleção de itens de dados.
( ) primeiro a entrar é o primeiro a sair.
( ) bidimensional.
( ) último a entrar é o primeiro a sair.
( ) estrutura de dados estática.
A sequência correta, de cima para baixo, é:
I. Vetores.
II. Listas.
III. Filas.
Quais estão corretas?
Considerando uma estrutura de dados do tipo fila, e a seguinte sequência de comandos sobre essa fila (sendo que o comando Push representa uma inserção de elemento e o comando Pop representa uma exclusão de elemento) e considerando também que a fila estava inicialmente vazia:
Push 3, Push 5, Pop 3, Push 7, Pop 5, Push 9, Push 8
Após a execução dessa sequência de comandos, o conjunto de elementos que resulta na fila é:
No que se refere a algoritmos e estruturas de dados, julgue o item a seguir.
É possível eliminar dados em uma fila somente no início
da estrutura.
A respeito de algoritmos e estruturas de dados, julgue o próximo item.
Fila de prioridades é um tipo abstrato de dados que permite
executar algumas operações: por exemplo, a operação INSERT (S,x) insere o elemento x no conjunto S e
a operação MAXIMUM (S) retorna o elemento de S que possui
a maior chave.
A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.
No tipo abstrato de dados denominado fila, a inserção ou eliminação de um item é realizada em uma única extremidade, ao passo que na pilha a inserção é feita em uma extremidade e a remoção, na outra.
“O primeiro que entra é o primeiro que sai. (FIFO)”
Marque a alternativa que apresenta o nome da estrutura de dados que representa a afirmativa acima.
Conheça nossos planos