Questões de Concurso
Sobre filas em algoritmos e estrutura de dados
Foram encontradas 187 questões
1. enfileira ('amarelo', F) 2. enfileira ('branco', F) 3. enfileira ('verde', F) 4. enfileira ('vermelho', F) 5. desenfileira (F) 6. desenfileira (F) 7. enfileira ('azul', F) 8. enfileira (desenfileira (F), F)
O resultado final das operações resulta em:
Considere uma Fila Q com os elementos {4, 7, 9, 10, 3, 1}, adicionados da esquerda para a direita, com critério de entrada e saída LIFO (Last In First Out) e com a aplicação das seguintes operações:
Q->remover(), Q->remover(), Q->remover(), Q->adicionar(2), Q->adicionar(3), Q->adicionar(4), Q->remover()
O resultado final da fila Q é
Considere as seguintes afirmativas, sobre estruturas de dados:
I Uma pilha possui as operações básicas de empilhar e desempilhar.
II Uma lista duplamente encadeada não suporta a operação de retirada.
III Uma fila sempre obedece a um critério de entrada e saída.
IV Uma lista sempre obedece a um critério de entrada e saída.
Está correto o que se afirma em
Figura 4 - Porta-moedas A Figura 4 mostra um porta-moedas que funciona da seguinte forma: (1) ao se acrescentar uma nova moeda, ela é inserida, obrigatoriamente, na parte superior, imediatamente acima da última moeda que já se encontra armazenada nesse dispositivo; se ainda não houver nenhuma moeda em um compartimento, ela será a primeira e as que vierem depois serão inseridas sobre ela; e (2), ao ser retirada uma moeda, é sempre retirada a última que foi inserida, ou seja, a que está sobre todas as demais. Nesse caso, em termos de estrutura de dados, o porta-moedas exemplifica o funcionamento de uma:
I. Estrutura do tipo FIFO. II. "Pilha". III. Lista linear.
Quais estão corretas?
A fila é uma lista de elementos em que os itens são sempre inseridos em uma das extremidades e excluídos da outra.
Considerando os conceitos de estruturas de dados, analise as afirmativas abaixo, dê valores Verdadeiro (V) ou Falso (F).
( ) as filas são utilizadas para controlar o acesso de arquivos que concorrem a uma única impressora.
( ) a pilha é uma estrutura de dados baseada no princípio LIFO, na qual os dados que foram inseridos primeiros na pilha serão os últimos a serem removidos.
( ) os nós de uma árvore binária possuem graus zero, um ou dois.
Assinale a alternativa que apresenta a sequência correta de cima para baixo.
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?
Observe a estrutura de dados do tipo fila implementada em um arquivo cujas colunas e registros são exibidos a seguir.
Essa fila denota a classificação final dos cinco primeiros times numa certa edição do campeonato brasileiro.
Assinale a opção que indica o time que ficou em terceiro lugar.
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 é:
Conheça nossos planos