Questões de Algoritmos e Estrutura de Dados - Filas para Concurso

Foram encontradas 153 questões

www.qconcursos.com
Q2434785
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas ,
Ano: 2023 Banca: SELECON Órgão: Câmara de Várzea Grande - MT Prova: SELECON - 2023 - Câmara de Várzea Grande - MT - Técnico Legislativo - Técnico em Informática |
Q2434785 Algoritmos e Estrutura de Dados

A estrutura de dados fila também é conhecida por um acrônimo que usa as iniciais de palavras na língua inglesa, refletindo o funcionamento dessa estrutura de dados. Esse acrônimo é:

Alternativas
Q2412753
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados , Filas ,
Ano: 2021 Banca: COTEC Órgão: Prefeitura de São João da Ponte - MG Prova: COTEC - 2021 - Prefeitura de São João da Ponte - MG - Técnico em Informática |
Q2412753 Algoritmos e Estrutura de Dados

As Estruturas de Dados definem a forma como os dados serão armazenados na memória do computador. Duas das estruturas de dados mais utilizadas na computação são a Pilha e a Fila. Considere as afirmativas abaixo que comparam as estruturas de Pilha e Fila:


I - A estrutura chamada Pilha é descrita como uma estratégia LIFO - last in, first out (o último que entra é o primeiro que sai), isto é, os elementos da pilha só podem ser retirados na ordem inversa à ordem que foram introduzidos.

II - A estrutura chamada Fila é descrita como uma estratégia FIFO - first in, first out (o primeiro que entra é o primeiro que sai), isto é, os elementos da pilha só podem ser retirados na mesma ordem em que foram inseridos.

III - Uma estrutura que recebe dos dados 10, 20, 30, 40 e 50 nessa ordem e só permite a sua retirada na ordem 50, 40, 30, 20 e 10 é um exemplo de uma Pilha.

IV - Uma estrutura que recebe dos dados 10, 20, 30, 40 e 50 nessa ordem e só permite a sua retirada na ordem 50, 40, 30, 20 e 10 é um exemplo de uma Fila.

V - Um programa que usa apenas estruturas de Pilha recebe os dados 1, 2, 3, 4 e 5 nessa ordem e imprime os dados na ordem 1, 2, 3, 4 e 5 pode ter sido implementado com duas estruturas de Pilha consecutivas.


As afirmativas CORRETAS são:

Alternativas
Q2309951
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Pilhas ,
Ano: 2023 Banca: IBFC Órgão: SAEB-BA Prova: IBFC - 2023 - SAEB-BA - Analista Técnico - Tecnologia da Informação (Desenvolvimento) |
Q2309951 Algoritmos e Estrutura de Dados
Ao lidar com estruturas de dados do tipo, lista, fila, pilha e árvores, quando se trata de acesso a elementos em ordem específica, como exemplo: FIFO (First In, First Out), ou seja, primeiro a entrar, primeiro a sair, e LIFO (Last In, First Out), ou seja, último a entrar, primeiro a sair. Com base neste conceito, assinale qual a estrutura mais adequada.
Alternativas
Q2290463
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas ,
Ano: 2023 Banca: FADE - UFPE Órgão: UFPE Prova: FADE - UFPE - 2023 - UFPE - Analista de Tecnologia da Informação - Área: Sistemas |
Q2290463 Algoritmos e Estrutura de Dados
Considere a implementação de uma fila (FIFO) de forma estática (array) com indexação entre 1 e 10, utilizando encadeamento simples nos campos do array, desobrigando, assim, que os elementos da fila estejam numa sequência de posições adjacentes do array. As posições livres são guardadas na forma de uma pilha (FILO), para facilitar a implementação. Neste exemplo em particular, cada elemento do array possui dois campos: o campo de dados (DADOS) e o índice do próximo elemento da estrutura (PROX), ou seja, o índice do elemento cuja inserção ocorreu imediatamente antes do referido elemento, para ambas: a fila e a pilha de elementos livres. O índice do último elemento inserido na fila de dados está na variável ULTIMO, e o índice do topo da pilha de elementos livres está na variável TOPO. O elemento mais antigo na fila de dados ou na pilha de posições livres é indicado por PROX= −1. Suponha que, após múltiplas inserções e deleções, ficamos com a configuração ilustrada na figura a seguir.




Muitas vezes o uso de encadeamento simples acarreta a necessidade de incluir um comando de repetição (laço) para fazer um ponteiro (ou indexador) percorrer a estrutura a partir do início até ele se posicionar no penúltimo elemento da estrutura, demandado possivelmente por uma inserção e/ou uma deleção. No exemplo em questão, pela forma de implementação escolhida, podemos afirmar que isso ocorre sempre que se fizer uma operação de
Alternativas
Q2290462
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas ,
Ano: 2023 Banca: FADE - UFPE Órgão: UFPE Prova: FADE - UFPE - 2023 - UFPE - Analista de Tecnologia da Informação - Área: Sistemas |
Q2290462 Algoritmos e Estrutura de Dados
Considere a implementação de uma fila (FIFO) de forma estática (array) com indexação entre 1 e 10, utilizando encadeamento simples nos campos do array, desobrigando, assim, que os elementos da fila estejam numa sequência de posições adjacentes do array. As posições livres são guardadas na forma de uma pilha (FILO), para facilitar a implementação. Neste exemplo em particular, cada elemento do array possui dois campos: o campo de dados (DADOS) e o índice do próximo elemento da estrutura (PROX), ou seja, o índice do elemento cuja inserção ocorreu imediatamente antes do referido elemento, para ambas: a fila e a pilha de elementos livres. O índice do último elemento inserido na fila de dados está na variável ULTIMO, e o índice do topo da pilha de elementos livres está na variável TOPO. O elemento mais antigo na fila de dados ou na pilha de posições livres é indicado por PROX= −1. Suponha que, após múltiplas inserções e deleções, ficamos com a configuração ilustrada na figura a seguir.




Suponha que queiramos inserir o dado de valor ‘13’ na fila. Considerando ULTIMO=4 e TOPO=8, após a inserção, teremos, com os dados listados na ordem padrão da fila (do mais antigo para o mais recente), a seguinte configuração: 
Alternativas
Respostas
1: B
2: B
3: D
4: B
5: E
www.qconcursos.com