Questões de Concurso Sobre filas em algoritmos e estrutura de dados

Foram encontradas 183 questões

Q4140340 Algoritmos e Estrutura de Dados
Preencha as lacunas abaixo.

Ao implementar uma fila utilizando um arranjo, utilizamos dois atributos: head (cabeça) e tail (cauda). Quando um elemento é inserido através da operação __________, ele é colocado na posição tail. Se tentarmos inserir um elemento em uma fila cheia, ocorre um erro conhecido como __________.

A sequência de palavras que preenche corretamente as lacunas é:
Alternativas
Q4140339 Algoritmos e Estrutura de Dados
No contexto das estruturas de dados pilhas, filas e listas, é incorreto afirmar que: 
Alternativas
Q4140338 Algoritmos e Estrutura de Dados

Associe as estruturas de dados às suas respectivas operações de remoção ou características de acesso.


Estrutura        Característica / Operação
(1) Fila
(2) Pilha
 (3) Tabela Hash
(4) Árvore
(   ) Operação DEQUEUE remove o elemento que está no conjunto há mais tempo.

(   ) O acesso aos elementos é feito através de uma chave e uma função de espelhamento.

(   ) Operação POP remove o elemento do topo da estrutura.

(   ) Estrutura hierárquica onde cada nó possui no máximo dois filhos (se for binária).



A sequência correta dessa associação é:

Alternativas
Q4086237 Algoritmos e Estrutura de Dados
Em estruturas de dados, pilhas e filas possuem operações específicas para inserção e remoção de elementos. Assinale a alternativa que apresenta, respectivamente, a operação para inserir um elemento no topo de uma pilha e remover um elemento do início de uma fila.
Alternativas
Q4055769 Algoritmos e Estrutura de Dados

As estruturas de dados organizam as informações de forma eficiente no computador. Considerando isso, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F):


( ) Na estrutura do tipo Fila, a saída dos elementos obedece à ordem de chegada, sendo o primeiro a chegar o primeiro a sair.

( ) Na estrutura do tipo Pilha, quando um novo item é adicionado, ele é inserido sempre na base, sendo o último a sair.

( ) A Árvore é um exemplo de estrutura de dados linear que armazena os elementos sem nenhuma hierarquia.


Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?

Alternativas
Q4094009 Algoritmos e Estrutura de Dados
As estruturas de dados são fundamentais no desenvolvimento de sistemas, permitindo organizar, armazenar e manipular informações de forma eficiente. Acerca de algumas das principais estruturas de dados, informe se é verdadeiro (V) ou falso (F) o que se afirma a seguir e assinale a alternativa com a sequência correta.
( ) Em fila duplamente encadeada, é permitido realizar inserções e remoções tanto no início quanto no fim da fila.
( ) A pilha é uma estrutura do tipo FIFO (First In, First Out), ou seja, o primeiro elemento a entrar é o primeiro a sair.
( ) Uma árvore é uma estrutura hierárquica composta por nós, com um nó raiz e subnós filhos.
( ) Grafos são um conjunto de vértices e arestas que podem representar relações entre elementos.
Alternativas
Q3279456 Algoritmos e Estrutura de Dados

A respeito de estrutura de dados, julgue o item a seguir.


A fila circular é uma estrutura de dados que utiliza um único array circular de tamanho fixo para armazenar elementos.

Alternativas
Q3271663 Algoritmos e Estrutura de Dados
Considere a seguinte afirmação: sempre que houver uma remoção, o elemento removido é o que está na estrutura há menos tempo. A estrutura de dados que possui essa característica é a 
Alternativas
Q3235896 Algoritmos e Estrutura de Dados
Um desenvolvedor está implementando uma estrutura de dados do tipo fila em Java. Ele iniciou a implementação da classe Fila utilizando um array para armazenar os elementos:


Imagem associada para resolução da questão



No método enfileirar, qual é a finalidade da expressão (fim + 1) % elementos.length?
Alternativas
Q3205762 Algoritmos e Estrutura de Dados
Uma fila é uma estrutura de dados linear. Em uma fila, os elementos são inseridos em uma extremidade (o final da fila) e removidos na outra extremidade (o início da fila). O comportamento dessa estrutura segue o princípio FIFO (First In, First Out), ou seja, o primeiro elemento a entrar é o primeiro a sair.
Considere que uma fila inicialmente está vazia e recebe as seguintes operações sequencialmente: 
1. Inserir 15 2. Inserir 20 3. Remover um elemento 4. Inserir 35 5. Inserir 42 6. Remover dois elementos 7. Inserir 51

Após todas essas operações, qual será a sequência de remoção dos elementos restantes na fila?
Alternativas
Q3164696 Algoritmos e Estrutura de Dados

Em uma aula para o ensino médio, o professor Lucas solicitou que os alunos organizassem uma lista de tarefas em uma ordem específica, utilizando fichas de papel. Ele explicou que o processo simula a organização de dados em uma estrutura chamada “fila”, onde a primeira tarefa a entrar é a primeira a ser realizada. Os alunos discutiram outras formas de organizar as tarefas e notaram que algumas são mais eficientes dependendo do contexto.



Com base no conceito de filas em estruturas de dados, a principal característica desse tipo de organização é

Alternativas
Q3162845 Algoritmos e Estrutura de Dados
Em um jogo digital, é comum a exibição de uma listagem contendo informações sobre os jogadores que obtiveram as N maiores pontuações, sendo normalmente N um número menor que a quantidade total de jogadores com pontuação registrada no jogo (Galeria da Fama). Essa listagem é ordenada, em ordem decrescente de pontuação obtida. A estrutura de dados mais indicada para montar a Galeria da Fama é: 
Alternativas
Q3894251 Algoritmos e Estrutura de Dados
Estrutura de dados é um conceito fundamental na ciência da computação e na programação e se refere à forma como os dados são organizados, gerenciados e armazenados para facilitar seu uso e manipulação eficiente. As estruturas de dados permitem que o software execute operações sobre os dados de maneira eficaz em termos de tempo e espaço, como inserção, remoção, busca e atualização.

Sobre estruturas de dados, julgue o item.


Para inverter uma fila, basta desenfileirar o elemento e depois empilhá-lo; após todos os elementos estarem na pilha, basta desempilhar novamente e enfileirar.

Alternativas
Q3894249 Algoritmos e Estrutura de Dados
Estrutura de dados é um conceito fundamental na ciência da computação e na programação e se refere à forma como os dados são organizados, gerenciados e armazenados para facilitar seu uso e manipulação eficiente. As estruturas de dados permitem que o software execute operações sobre os dados de maneira eficaz em termos de tempo e espaço, como inserção, remoção, busca e atualização.

Sobre estruturas de dados, julgue o item.


Uma fila é uma estruturas de dados onde o primeiro elemento que entra é o primeiro a sair da fila.

Alternativas
Q3192644 Algoritmos e Estrutura de Dados
Em Estrutura de dados um conjunto ordenado de itens a partir do qual podem ser extinguidos itens em uma ponta e no qual podem ser inseridos itens na outra ponta, é denominado de: 
Alternativas
Q3110958 Algoritmos e Estrutura de Dados
A respeito de estrutura de dados, julgue o item que se segue.

Conceitualmente, os elementos de uma fila só podem ser incluídos ou retirados a partir da base.
Alternativas
Q3026350 Algoritmos e Estrutura de Dados
Considere um cenário onde é necessário armazenar e acessar rapidamente dados não ordenados, mas que podem conter chaves duplicadas. Qual estrutura de dados é adequada para esse propósito, permitindo acesso eficiente e suporte a chaves duplicadas?
Alternativas
Q3020910 Algoritmos e Estrutura de Dados
Qual estrutura de dados tem como característica de armazenamento e acesso ao dado definida como o primeiro dado que entra é o primeiro dado que sai? 
Alternativas
Q2614500 Algoritmos e Estrutura de Dados
Estruturas de Dados são formas de organizar dados. Neste sentido, a forma como dados são inseridos e removidos varia e caracteriza cada tipo diferente de estrutura de dados. Observe a seguinte coleção de dados em que o início é à esquerda.

4 8 1 3
8 1 3
1 3
5 1 3

Elaborado pelo(a) autor(a).
Considerando a representação de como a estrutura se comporta durante as operações sucessivas de adição e remoção de elementos, infere-se que a estrutura de dados é uma: 
Alternativas
Q2557205 Algoritmos e Estrutura de Dados
Como é chamada a estrutura de dados baseada em listas encadeadas que possui um nó superior, também chamado de raiz, que aponta para outros nós, chamados de nós filhos, que podem ser pais de outros nós?
Alternativas
Respostas
1: B
2: D
3: C
4: E
5: C
6: A
7: C
8: A
9: D
10: A
11: C
12: C
13: C
14: C
15: A
16: E
17: C
18: A
19: B
20: B