Questões de Concurso Comentadas sobre filas em algoritmos e estrutura de dados

Foram encontradas 157 questões

Ano: 2023 Banca: FUNDATEC Órgão: CIGA-SC Prova: FUNDATEC - 2023 - CIGA-SC - Técnico em TI |
Q2156530 Algoritmos e Estrutura de Dados
Sobre estruturas de dados, é correto afirmar que:
Alternativas
Q2145118 Algoritmos e Estrutura de Dados
Um técnico está pesquisando uma estrutura de dados para utilizar no controle de estoque dos materiais de consumo dos laboratórios e verificou algumas opções. Das opções seguintes, aquelas que o técnico pode utilizar apenas para estruturas de dados dinâmicas é:
Alternativas
Q2129262 Algoritmos e Estrutura de Dados
Considere a seguinte definição de um determinado tipo de estrutura de dados:
“tipo abstrato de dados que armazena elementos de maneira hierárquica. Com exceção do elemento do topo, cada elemento da estrutura tem um elemento pai e zero ou mais elementos filhos” (GOODRICH; TAMASSIA, 2007, p. 247). Tal definição se aplica a:
Alternativas
Q2116007 Algoritmos e Estrutura de Dados
A estrutura de dados em que o primeiro elemento a ser inserido também será o primeiro a ser removido, o que é conhecido como FIFO (first in, first out), é chamada de: 
Alternativas
Q2098008 Algoritmos e Estrutura de Dados
Considere as afirmações abaixo sobre estruturas de dados.
I - Uma fila de prioridade armazena uma coleção de elementos priorizados que suporta a inserção de elementos arbitrários, mas suporta a exclusão de elementos em ordem de prioridade, ou seja, o elemento com prioridade mais alta pode ser removido a qualquer momento.
II - Uma fila é uma coleção de elementos que são inseridos e removidos com o princípio de que “o último que entra é o primeiro que sai”. É possível inserir elementos a qualquer momento, mas somente o elemento inserido mais recentemente pode ser removido a qualquer momento.
III - Uma pilha é uma coleção de elementos que são inseridos e removidos com o princípio de que “o primeiro que entra é o primeiro que sai”. Os elementos podem ser inseridos a qualquer momento, mas somente o elemento que está na fila há mais tempo pode ser removido em um dado momento.
Quais estão corretas?
Alternativas
Q2089360 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:
Alternativas
Q2074634 Algoritmos e Estrutura de Dados

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:

Alternativas
Q2069901 Algoritmos e Estrutura de Dados
Em algoritmos, as filas são estruturas de dado do tipo: 
Alternativas
Q2040768 Algoritmos e Estrutura de Dados

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.

Alternativas
Q2115339 Algoritmos e Estrutura de Dados
Pilhas e filas são implementações de estruturas de dados que possuem algumas diferenças entre si. Dentre tais diferenças está o número de ponteiros empregados para indicar os elementos-chave da estrutura. Assinale, a seguir, o número correto de ponteiros presentes em uma pilha e em uma fila. 
Alternativas
Q2020808 Algoritmos e Estrutura de Dados
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.
Alternativas
Q1981849 Algoritmos e Estrutura de Dados
Com relação aos conceitos de pilha e fila, assinale a alternativa correta. 
Alternativas
Q1981223 Algoritmos e Estrutura de Dados
Pelo fato de a fila ser uma coleção dinâmica, algumas operações podem aumentar ou diminuir o seu tamanho. A operação que permite aumentar o seu tamanho é  
Alternativas
Q1980389 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta a relação entre as duas estruturas de dados da coluna da esquerda com as respectivas características técnicas da coluna da direita. 


(1) PILHA

(2) FILA 


(A) O elemento inserido por primeiro é o primeiro elemento a sair da lista.

(B) O elemento inserido por último é o primeiro elemento a sair da lista.

(C) Precisa-se de apenas um ponteiro para acessar a lista.

(D) Precisa-se de dois ponteiros para acessar a lista.


Assinale a alternativa correta.

Alternativas
Q1971524 Algoritmos e Estrutura de Dados
Assinale, das alternativas abaixo, a única que identifica respectivamente uma Estrutura de Dados do tipo FIFO (First In, First Out) e uma outra com a Estrutura de dados do tipo LIFO (Last In, First Out):
Alternativas
Q1934575 Algoritmos e Estrutura de Dados
Em estrutura de dados os conceitos de FILAS e PILHAS são usados para implementar diversos recursos computacionais que vão desde compiladores e interpretadores a mecanismos usados nas linguagens de programação para auxiliar os desenvolvedores no dia a dia. Sobre essas estruturas, quais das definições abaixo são corretas? 
Alternativas
Q1930453 Algoritmos e Estrutura de Dados
Sobre algoritmos e estrutura de dados, assinale a afirmativa correta.
Alternativas
Q1889328 Algoritmos e Estrutura de Dados
Qual é a afirmativa correta sobre estruturas de dados?
Alternativas
Q2411816 Algoritmos e Estrutura de Dados

Sobre estrutura de dados, analise as afirmativas a seguir e marque a alternativa correta:

I-Tanto filas como pilhas são listas lineares.

II- Uma pilha possui regime de LIFO (last in first out) enquanto uma fila possui o regime FIFO (first in first out).

Alternativas
Q1864478 Algoritmos e Estrutura de Dados
A estrutura de dados do tipo FIFO (first in, first out), em que os elementos entram por uma extremidade e são removidos pela outra extremidade, denomina-se:
Alternativas
Respostas
21: C
22: C
23: D
24: E
25: A
26: A
27: A
28: C
29: C
30: C
31: E
32: E
33: B
34: A
35: D
36: D
37: D
38: B
39: A
40: B