Questões de Algoritmos e Estrutura de Dados - Filas para Concurso - Página 6

Q701659

Ano: 2016 Banca: FCC Órgão: Prefeitura de Teresina - PI Prova: FCC - 2016 - Prefeitura de Teresina - PI - Analista Tecnológico - Analista de Suporte Técnico |

Q701659 Algoritmos e Estrutura de Dados

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 é:

A

3 − 5 − 7 − 9 − 8.

B

7 − 9 − 8 − 3 − 5.

C

3 − 3 − 5 − 5 − 7 − 9 − 8.

D

7 − 9 − 8.

E

3 − 5 − 3 − 7 − 5 − 9 − 8.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q697819

Ano: 2016 Banca: CESPE / CEBRASPE Órgão: TCE-PA Prova: CESPE / CEBRASPE - 2016 - TCE-PA - Auditor de Controle Externo - Área Informática - Administrador de Banco de Dados |

Q697819 Algoritmos e Estrutura de Dados

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.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q678078

Ano: 2016 Banca: CESPE / CEBRASPE Órgão: TCE-PA Prova: CESPE - 2016 - TCE-PA - Auditor de Controle Externo - Área Informática - Analista de Sistema |

Q678078 Algoritmos e Estrutura de Dados

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.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q667795

Ano: 2016 Banca: UFCG Órgão: UFCG Prova: UFCG - 2016 - UFCG - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q667795 Algoritmos e Estrutura de Dados

Pilhas e filas são duas estruturas de dados bem utilizadas até os dias de hoje. É correto o que se lê nas alternativas abaixo, EXCETO em:

A

É possível implementar uma fila usando duas pilhas.

B

Pilhas seguem uma política LIFO – o último a entrar será o primeiro a sair.

C

Não há operações na pilha para verificar o elemento no topo da pilha sem removê-lo.

D

É possível implementar filas que realizem operações de entrada e saída de elementos em O(1).

E

É possível implementar uma operação que retorne a quantidade de elementos de uma pilha ou uma fila em O(1).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q626257

Ano: 2016 Banca: IESES Órgão: BAHIAGÁS Prova: IESES - 2016 - BAHIAGÁS - Analista de Processos Organizacionais - Tecnologia da Informação - Sistemas |

Q626257 Algoritmos e Estrutura de Dados

Em relação a estruturas de dados, lista, fila, pilha e árvore binária, escolha a opção INCORRETA.

A

Filas são estruturas de dados do tipo FIFO (first in, first out). Os primeiros elementos inseridos serão os primeiros elementos a serem removidos.

B

Listas são estruturas de dados lineares que podem ser especializadas para listas encadeadas/duplamente encadeadas para facilitar a navegação nestas.

C

Árvores binárias são estruturas de dados que associam uma chave a um valor (0: chave; 1: valor). São amplamente utilizadas em algoritmos de busca gulosa.

D

Árvores binárias não podem ter nós com grau superior a 2. Quando um nó não possui filhos, ou seja, tem grau zero, é denominado de folha.

E

Pilha ou Stack são estruturas de dados do tipo LIFO (last-in firts-out). São usadas, por exemplo, em análise de expressões e sintaxe.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q615752

Ano: 2016 Banca: FCC Órgão: TRT - 23ª REGIÃO (MT) Prova: FCC - 2016 - TRT - 23ª REGIÃO (MT) - Técnico Judiciário - Tecnologia da Informação |

Q615752 Algoritmos e Estrutura de Dados

Estruturas de dados básicas, como as pilhas e filas, são usadas em uma gama variada de aplicações. As filas, por exemplo, suportam alguns métodos essenciais, como o

A

enqueue(x), que insere o elemento x no fim da fila, sobrepondo o último elemento.

B

dequeue(), que remove e retorna o elemento do começo da fila; um erro ocorrerá se a fila estiver vazia.

C

push(x), que insere o elemento x no topo da fila, sem sobrepor nenhum elemento.

D

pop(), que remove o elemento do início da fila e o retorna, ou seja, devolve o último elemento inserido.

E

top(), que retorna o elemento do fim da fila sem removê-lo; um erro ocorrerá se a fila estiver vazia.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q762274

Ano: 2015 Banca: FUNDATEC Órgão: SISPREM - RS Prova: FUNDATEC - 2015 - SISPREM - RS - Técnico de Informática |

Q762274 Algoritmos e Estrutura de Dados

Suponha o seguinte cenário: uma fila FIFO foi criada e um nodo foi inserido a cada minuto, chegando a um total de dez elementos (dez minutos depois da criação da fila). A partir deste momento, decide-se remover um nodo. Qual deles será removido?

A

O primeiro (inserido no minuto 1).

B

O último (inserido no minuto 10).

C

Qualquer nodo par, desde que seja informado o índice.

D

Qualquer nodo ímpar, desde que seja informado o índice.

E

Qualquer um, desde que seja informado o índice.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q604852

Ano: 2015 Banca: IESES Órgão: IFC-SC Prova: IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |

Q604852 Algoritmos e Estrutura de Dados

Assinale a opção correta relativa às operações básicas suportadas por filas.

A

isFull: verifica se a fila está vazia.

B

isEmpty: verifica se a fila está cheia.

C

Enqueue: coloca o elemento no início da fila.

D

Dequeue: toma o primeiro elemento da fila.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q598744

Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |

Q598744 Algoritmos e Estrutura de Dados

Texto associado

Considerando que os ponteiros inicio e fim foram inicializados com NULO, é correto afirmar que a função Fila1

A

sempre insere a informação info no início da fila encadeada.

B

retira a informação info da fila encadeada.

C

sempre retira a informação info do início da fila encadeada, caso a fila não esteja vazia.

D

somente aloca espaço de memória para a informação info caso ela não esteja presente na fila encadeada.

E

sempre faz o ponteiro fim apontar para o ponteiro inicio na inserção da 1a informação na fila encadeada.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q548429

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: FUB Prova: CESPE - 2015 - FUB - Engenheiro - Mecatrônica |

Q548429 Algoritmos e Estrutura de Dados

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.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q533227

Ano: 2015 Banca: FUNRIO Órgão: UFRB Prova: FUNRIO - 2015 - UFRB - Técnico de Tecnologia da Informação |

Q533227 Algoritmos e Estrutura de Dados

Considere a afirmativa:
“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.

A

Árvore.

B

Deque.

C

Fila.

D

Lista.

E

Pilha.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q520672

Ano: 2015 Banca: UFPel-CES Órgão: UFPEL Prova: UFPel-CES - 2015 - UFPEL - Técnico em Tecnologia da Informação |

Q520672 Algoritmos e Estrutura de Dados

O nome que recebe a estrutura de dados cujos elementos são inseridos em um extremo e as remoções são efetuadas no outro extremo da estrutura é

A

Ponteiro.

B

Lista.

C

Tad.

D

Pilha.

E

Fila.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q500546

Ano: 2015 Banca: VUNESP Órgão: TCE-SP Prova: VUNESP - 2015 - TCE-SP - Agente da Fiscalização Financeira - Sistemas, Gestão de Projetos e Governança de TI |

Q500546 Algoritmos e Estrutura de Dados

Considere uma estrutura de dados na forma de uma lista linear em que as operações referentes à inserção e remoção de elementos são realizadas na mesma extremidade dessa lista. O tipo específico dessa estrutura de dados e o nome usual da extremidade citada são, correta e respectivamente,

A

pilha e topo.

B

pilha e base.

C

árvore e folha.

D

grafo e folha.

E

grafo e base

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q489932

Ano: 2015 Banca: CETAP Órgão: MPC-PA Prova: CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento |

Q489932 Algoritmos e Estrutura de Dados

Suponha que em uma fila inicialmente vazia, se inserem (operação “enqueue”) 10 elementos, de 1 a 10, em ordem ascendente. Suponha que um processo atende todos os elementos da fila (operação “dequeue”). Antes de a fila ficar vazia, O ultimo elemento da fila era:

A

10

B

1

C

5

D

Não e possivel determinar, pois a fila e uma estrutura nao- deterministica

E

Não e possivel determinar, pois a fila e uma estrutura aleatória.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q781686

Ano: 2014 Banca: IBFC Órgão: TRE-AM Prova: IBFC - 2014 - TRE-AM - Técnico Judiciário - Programação de Sistemas |

Q781686 Algoritmos e Estrutura de Dados

Assinale a alternativa que complete correta e respectivamente as lacunas da frase a seguir: “Em estrutura de dados ‘pilha’ é baseado no princípio do ________ , enquanto a estrutura de dados ‘fila’ utiliza-se do princípio do_________":

A

First In,First Out(FIFO) - Last In,First Out(LIFO).

B

Last In,Last Out(LILO) - First In,First Out(FIFO).

C

Last In,First Out(LIFO) - First In,Last Out(FILO).

D

Last In,First Out(LIFO) - First In,First Out(FIFO).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q747168

Ano: 2014 Banca: COPESE - UFPI Órgão: UFPI Prova: COPESE - UFPI - 2014 - UFPI - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q747168 Algoritmos e Estrutura de Dados

Sobre pilhas e filas, analise as afirmativas a seguir:

I. As operações de push e pop são responsáveis, respectivamente, por inserir e remover itens do início da fila;

II. A fila é um tipo de lista linear conhecida como LIFO (Last In First Out);

III. O método de acesso getTop é responsável por retornar o elemento do topo da pilha;

IV. A pilha é um tipo de dado abstrato em que a inserção de um item sempre se dá em seu topo;

V. Pilhas e filas são tipos abstratos de dados que se distinguem pela forma como se dão a inserção e remoção de itens em suas estruturas.

Estão(está) CORRETA(S) somente as afirmativas

A

I, III, IV e V.

B

I e II.

C

II, III e IV.

D

II, III e V

E

III, IV e V.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q467776

Ano: 2014 Banca: FCC Órgão: TJ-AP Prova: FCC - 2014 - TJ-AP - Analista Judiciário - Área Apoio Especializado - Tecnologia da Informação - Desenvolvimento de Sistemas |

Q467776 Algoritmos e Estrutura de Dados

A Lei n^o 953/2005 que dispõe sobre a Taxa Judiciária do Estado no Amapá, estabelece:

Art. 7^o - A alíquota da Taxa Judiciária será de 1,5% sobre o valor da causa, observado o disposto nos artigos 5o e 6o desta Lei. Parágrafo único - Fica assegurada a Taxa Judiciária mínima de R$ 25,00 e máxima de R$ 9.950,00.

Considere que no Tribunal de Justiça do Amapá há um arquivo com uma lista que contém, em cada linha, o nome, CPF, valor da causa e taxa judiciária de milhares de pessoas. O analista judiciário do Tribunal deve propor uma solução para separar somente as pessoas que pagaram taxa mínima e as que pagaram taxa máxima. Uma vez que os dados do arquivo já tenham sido lidos e encontram-se em uma estrutura de dados do tipo tabela (vetor de estruturas), a solução proposta corretamente pelo analista, é percorrer a tabela e

A

armazenar os dados em uma árvore binária. Depois percorrer a árvore em pré-ordem e obter os dados das pessoas que pagaram taxas máximas e mínimas.

B

comparar o campo taxa judiciária com os valores mínimo e máximo. Havendo coincidência, armazenar os dados das pessoas que pagaram taxa mínima em uma fila e as que pagaram taxa máxima em outra fila.

C

armazenar os dados em uma tabela hash usando o campo valor da causa como chave. Depois percorrer a tabela hash, apenas dos campos mínimo e máximo

D

armazenar os dados em uma pilha. No topo da pilha ficarão as pessoas que pagaram taxa máxima e no fundo da pilha as que pagaram taxa mínima.

E

ordenar os dados pelo campo valor da causa, usando o método Round Robin Sort. No início da tabela ficarão as pessoas que pagaram taxa mínima e no final as que pagaram taxa máxima.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q455220

Ano: 2014 Banca: FUNCAB Órgão: PRODAM-AM Provas: FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor | FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor Especialista |

Q455220 Algoritmos e Estrutura de Dados

Observe as figuras I e II, que representam duas estruturas de dados.
Imagem associada para resolução da questão

Essas estruturas de dados são denominadas respectivamente:

A

fila e lista.

B

fila e pilha.

C

fila e vetor

D

vetore lista.

E

vetore pilha.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q434010

Ano: 2014 Banca: FGV Órgão: SUSAM Provas: FGV - 2014 - SUSAM - Analista de Sistemas | FGV - 2014 - SUSAM - Técnico de Nível Superior - Análise de Sistemas |

Q434010 Algoritmos e Estrutura de Dados

Considere duas estruturas de dados, I e II, com as seguintes características típicas:

I. O PRIMEIRO elemento a ser inserido é o PRIMEIRO a ser retirado.
II. O PRIMEIRO elemento a ser inserido é o ÚLTIMO a ser retirado.

As estruturas I e II são, respectivamente, dos tipos

A

árvore e fila

B

árvore e pilha.

C

fila e árvore.

D

fila e pilha.

E

pilha e fila.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q409746

Ano: 2014 Banca: IBFC Órgão: TRE-AM Prova: IBFC - 2014 - TRE-AM - Analista Judiciário - Análise de Sistemas |

Q409746 Algoritmos e Estrutura de Dados

Quanto a programação e estrutura dos dados, relacione as duas colunas quanto ao modo específico como uma lista pode ser estruturada e manipulada:

(1) Pilha.
(2) Fila.

(A) FIFO (First In - First Out).
(B) LIFO (Last In - First Out).

Assinale a alternativa correta:

A

1A-2B

B

1A-2A

C

1B-2A

D

1B-2B

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

SEJA VITALÍCIO

SEJA VITALÍCIO

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

Foram encontradas 169 questões