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

Q449610

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista em Metrologia e Qualidade - Informática Aplicada à Metrologia Legal |

Q449610 Algoritmos e Estrutura de Dados

A armazenagem de dados é importante para que, quando for necessário, esses dados possam ser apresentados automaticamente em uma ordem predeterminada. Os dados podem ser recuperados na mesma ordem de armazenamento ou em ordem diferente. Considerando que as estruturas de dados auxiliam na realização de tais operações, assinale a opção correta.

A

Considere que cinco documentos (doc1, doc2, doc3, doc4 e doc5) estejam em uma fila para impressão e que o operador deseje imprimir imediatamente os documentos doc1, doc3 e doc5, deixando doc2 e doc4 em ordem na fila. Considere, ainda, que a operação de fila insere (x) insira o elemento x no final da fila, e que remove( ) seja a função que promove o retorno do elemento retirado à fila. Nessa situação, a sequência de operações para o resultado pretendido é: remove( ), insere(remove( )), remove( ), insere(remove( )), remove( ).

B

Na implementação das listas de encadeamento circulares, cada elemento da lista possui um ponteiro para o elemento que o precede. Assim, ao se retirar um elemento da lista, pode-se definir o ponteiro nextdo elemento precedente para o elemento posterior àquele que será removido.

C

Considere que Roberto tenha feito uso de uma lista encadeada simples para programar o armazenamento e o posterior acesso aos dados acerca dos equipamentos instalados em sua empresa. Considere, ainda, que, após realizar uma consulta acerca do equipamento X, Roberto precisou acessar outro equipamento Y que se encontrava, nessa lista, em posição anterior ao equipamento X. Nessa situação, pela forma como os ponteiros são implementados em uma lista encadeada simples, o algoritmo usado por Roberto realizou a consulta ao equipamento Y sem reiniciar a pesquisa do começo da lista.

D

Em uma árvore de busca binária, o sucessor de um elemento x é o último elemento de valor inferior a x. Assim, para se achar o sucessor desse elemento x, é suficiente caminhar a partir de x, seguindo tantos ponteiros direitos quanto possível, até se alcançar o fim da ramificação. O elemento, ao final da ramificação, será o sucessor de x.

E

As representações de vetores em árvores binárias que são balanceadas pela esquerda contêm brechas formadas por nodos não utilizados. Em árvores binárias balanceadas pela esquerda, os nodos ficam sem utilização entre as posições n/2 e n.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q334516

Ano: 2010 Banca: AOCP Órgão: Colégio Pedro II Prova: AOCP - 2010 - Colégio Pedro II - Técnico de Tecnologia da Informação |

Q334516 Algoritmos e Estrutura de Dados

Sobre a estrutura de dados em filas, analise as assertivas e, em seguida, assinale a alternativa que apresenta a(s) correta(s).

I. Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas no outro extremo. Normalmente, os acessos são realizados no mesmo extremo da lista em que são feitas as retiradas.

II. Em uma implementação por meio de arranjo (vetores), os itens são armazenados em posições contíguas de memória. Por causa das características da fila, o enfileiramento (inserção na fila) faz a parte de trás da fila expandir-se e o desenfileiramento (remoção) faz a parte da frente da fila contrair-se. Consequentemente, a fila tende a caminhar pela memória do computador, ocupando espaço na parte de trás e descartando espaço na frente da fila. Com poucas inserções e retiradas de itens, a fila vai ao encontro do limite do espaço da memória alocado para ela.

III. Em uma fila implementada por meio de apontadores, a implementação se dá por meio de células. Cada célula contém um item da fila e um apontador para a outra célula. Também é necessário utilizar apontadores para a frente da fila e para a parte de trás da fila.

A

Apenas I.

B

Apenas II.

C

Apenas I e II.

D

Apenas II e III.

E

I, II e III.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q258537

Ano: 2010 Banca: IF-PR Órgão: IF-PR Prova: IF-PR - 2010 - IF-PR - Técnico de Tecnologia da Informação |

Q258537 Algoritmos e Estrutura de Dados

Considere a existência de um tipo abstrato de dados “lista” e das funções InsereComeço (), InsereFim (), RetiraComeço() e RetiraFim().

1) Para implementar um tipo abstrato de dados “pilha” baseado no tipo abstrato de dados “lista”, as funções InserePilha() e RetiraPilha() podem ser implementadas usando as funções InsereComeço() e RetiraComeço(), respectivamente.

2) Para implementar um tipo abstrato de dados “fila” baseado no tipo abstrato de dados “lista”, as funções InsereFila() e RetiraFila() podem ser implementadas usando as funções InsereFim() e RetiraComeço(), respectivamente.

3) Para implementar um tipo abstrato de dados “fila” baseado no tipo abstrato de dados “lista”, as funções InsereFila() e RetiraFila() podem ser implementadas usando as funções InsereComeço() e RetiraComeço(), respectivamente.

Assinale a alternativa correta.

A

Somente a afirmativa 1 é verdadeira.

B

Somente a afirmativa 2 é verdadeira

C

Somente a afirmativa 3 é verdadeira.

D

Somente as afirmativas 1 e 2 são verdadeiras.

E

As afirmativas 1, 2 e 3 são verdadeiras.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q120665

Ano: 2010 Banca: FUNRIO Órgão: FURP-SP Prova: FUNRIO - 2010 - FURP-SP - Analista de Sistemas - Júnior |

Q120665 Algoritmos e Estrutura de Dados

Considere uma estrutura do tipo FILA, sobre a qual podemos executar 3 tipos de funções criadas por um programador: Coloq( ) = insere um elemento na FILA, sendo que este elemento será especificado entre parênteses. Retirar( ) = retira um ou mais elementos da FILA, o número de elementos a ser retirado será especificado entre parenteses. INI = inicializa uma FILA inserindo nela um ou mais elementos. Após a execução de INI, ou de qualquer outra daquelas funções,cada elemento inserido será manipulado individualmente, ou seja, a execução dos comandos coloq(5),coloq(5), coloq(5), é equivalente a coloq(555) OBs: Considere o final da fila a esquerda e o início a direita. Por exemplo:
Após a execução de INI (100000005) 5 será o primeiro elemento e 1 o último.

Com base nestas informações responda:
Qual será o conteúdo de uma FILA após a execução da seguinte série de operações:

INI( 235916770) / coloq(333)/ coloq(0055) / Retirar(3) /coloq(10) / retirar(6)/ coloq(6770)/ coloq(23591).

A

677010005533

B

23591100055333

C

333550001077619532

D

235916077100055333

E

235916770100055333

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q119920

Ano: 2010 Banca: Fundação CETAP Órgão: DETRAN-RR Prova: Fundação CETAP - 2010 - DETRAN-RR - Analista de Sistemas |

Q119920 Algoritmos e Estrutura de Dados

Sobre as estruturas de dados usadas em programação, NÃO é correto afirmar:

A

Uma fila é uma lista onde as inserções são sempre feitas em uma ponta e as remoções são sempre feitas na outra.

B

Uma pilha é uma lista onde as inserções e remoções são sempre feitas na mesma ponta.

C

Um árvore de busca binária é uma estrutura de dados onde todos os nós são valores, todos os nós à esquerda contêm uma subárvore com os valores menores ao nó raiz da subárvore e todos os nós da subárvore à direita contêm somente valores maiores ao nó raiz.

D

Uma lista ligada é uma estrutura de dado linear e estática, isto é, é composta por um número fixo (finito) de elementos.

E

Matrizes são vetores n-dimensionais.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q116441

Ano: 2010 Banca: FUNDEP (Gestão de Concursos) Órgão: CODIUB Prova: FUNDEP (Gestão de Concursos) - 2010 - CODIUB - Analista de Sistemas Júnior |

Q116441 Algoritmos e Estrutura de Dados

Assinale a estrutura de dados que ocorre associada a estruturas aninhadas.

A

Árvores

B

Árvores binárias

C

Filas

D

Pilhas

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q116321

Ano: 2010 Banca: FUNDEP (Gestão de Concursos) Órgão: CODIUB Prova: FUNDEP (Gestão de Concursos) - 2010 - CODIUB - Programador de Computador - Júnior |

Q116321 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta a estrutura de dados mais adequada à pesquisa em memória.

A

Árvores

B

Filas

C

Listas não lineares

D

Pilhas

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q115107

Ano: 2010 Banca: MOVENS Órgão: Prefeitura de Manaus - AM Prova: MOVENS - 2010 - Prefeitura de Manaus - AM - Analista - Análise de Sistemas |

Q115107 Algoritmos e Estrutura de Dados

Existe um tipo particular de estrutura de dados no qual tanto a inserção quanto a retirada de dados podem ocorrer no início ou no ?nal da estrutura. Com relação a esse assunto, assinale a opção que apresenta a referida estrutura.

A

Árvores Ternárias

B

Árvores Binárias

C

Lista Duplamente Encadeada

D

Double Ended Queues

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q114673

Ano: 2010 Banca: FUNCAB Órgão: DER-RO Prova: FUNCAB - 2010 - DER-RO - Analista de Sistemas |

Q114673 Algoritmos e Estrutura de Dados

Representa-se uma FILA CIRCULAR com alocação contígua, através de um vetor de N posições assim definido: FILA: VETOR [1..N] DE ELEMENTO.Associa-se à FILA duas variáveis: FRENTE que aponta para uma posição antes do primeiro elemento da FILA e FINAL que aponta para o último elemento da fila. Considere MOD o operador que retorna o resto de uma divisão inteira e o símbolo de atribuição. A expressão que retorna o número de elementos da FILA(T) é:

A

T:= FINAL– FRENTE

B

T:= FINAL– FRENTE +1

C

T:= ( FRENTE + FINAL– 1)MODN

D

T:= ( FRENTEMODN) + FINAL

E

T:= ( FINAL– FRENTE +N)MODN

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q92234

Ano: 2010 Banca: ESAF Órgão: CVM Prova: ESAF - 2010 - CVM - Analista de Sistemas - prova 2 |

Q92234 Algoritmos e Estrutura de Dados

Uma fila é um tipo de lista linear em que

A

as inserções são realizadas em um extremo e as remoções no outro extremo.

B

as inserções e remoções são realizadas em um mesmo extremo.

C

podem ser realizadas apenas inserções.

D

a inserção de um elemento requer a remoção de outro elemento.

E

a ordem de saída não corresponde à ordem de entrada dos elementos.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q83137

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: DETRAN-ES Prova: CESPE - 2010 - DETRAN-ES - Analista de Sistemas |

Q83137 Algoritmos e Estrutura de Dados

Texto associado

Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.

No armazenamento de dados pelo método FIFO (first in - first out), a estrutura de dados é representada por uma fila, em cuja posição final ocorrem inserções e, na inicial, retiradas.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q80210

Ano: 2010 Banca: FCC Órgão: TRT - 22ª Região (PI) Prova: FCC - 2010 - TRT - 22ª Região (PI) - Analista Judiciário - Tecnologia da Informação |

Q80210 Algoritmos e Estrutura de Dados

Uma fila duplamente terminada, isto é, uma estrutura linear que permite inserir e remover de ambos os extremos é chamada

A

Árvore.

B

Shift-and.

C

Autômato.

D

Deque.

E

Boyer-Moore.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q1225640

Ano: 2009 Banca: IPAD Órgão: COMPESA

Q1225640 Algoritmos e Estrutura de Dados

Tipos Abstratos de Dados (TAD) correspondem a uma importante técnica de programação que se baseia em tipos estruturados. Em qual dos tipos abaixo os primeiros elementos a serem inseridos são os primeiros a serem removidos?

A

Pilha

B

Deque

C

Lista circular

D

Fila (FIFO)

E

Arvore

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q95864

Ano: 2009 Banca: INSTITUTO CIDADES Órgão: UNIFESP Prova: INSTITUTO CIDADES - 2009 - UNIFESP - Analista de Tecnologia da Informação |

Q95864 Algoritmos e Estrutura de Dados

Acerca de Estrutura de dados, marque a alternativa correta:

A

Na lista ligada, em cada nó possui um ou mais campos de informação e um apontador para o próximo nó da lista.

B

Filas são estruturas de dados em que inserções são feitas no início e remoções são feitas no final das filas.

C

Na lista circular o último elemento aponta para o primeiro.

D

Uma árvore enraizada T, ou simplesmente uma árvore, é um conjunto finito de elementos denominados nós ou vértices tais que T = 0 é a árvore dita vazia ou existe um nó especial r, chamado raiz de T; os restantes constituem um único conjunto vazio ou são divididos em m (deve ser maior ou igual a 1) conjuntos distintos não vazios que são as subárvores de r, cada subárvore a qual é, por sua vez, uma árvore.

Q50608

Ano: 2009 Banca: FCC Órgão: TRE-PI Prova: FCC - 2009 - TRE-PI - Técnico Judiciário - Programação de Sistemas |

Q50608 Algoritmos e Estrutura de Dados

Sobre estrutura de dados, considere:

I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado.
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções.
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos.
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como diretamente.
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo princípio LIFO (last in first out).

Está correto o que se afirma APENAS em

A

I, II e III.

B

I, III, IV e V.

C

I, III e V.

D

II, III, IV e V.

E

II, IV e V.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q53839

Ano: 2008 Banca: FCC Órgão: MPE-RS Prova: FCC - 2008 - MPE-RS - Técnico em Informática - Área Sistemas |

Q53839 Algoritmos e Estrutura de Dados

Uma fila dupla que se trata de uma lista linear na qual os elementos podem ser inseridos ou removidos de qualquer extremo denomina-se

A

hashing.

B

grafo.

C

deque.

D

lista aberta.

E

lista fechada.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q52491

Ano: 2008 Banca: CESPE / CEBRASPE Órgão: TRT - 5ª Região (BA) Prova: CESPE - 2008 - TRT - 5ª Região (BA) - Técnico Judiciário - Tecnologia da Informação |

Q52491 Algoritmos e Estrutura de Dados

Texto associado

Com respeito a linguagens de programação e estrutura de dados, julgue os itens a seguir.

Entre alguns tipos de estrutura de dados, podem ser citados os vetores, as pilhas e as filas.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q1377399

Ano: 2006 Banca: CESPE / CEBRASPE Órgão: DETRAN-PA Prova: CESPE / CEBRASPE - 2006 - DETRAN-PA - Programador |

Q1377399 Algoritmos e Estrutura de Dados

No que se refere a programação e estruturas de dados, assinale a opção incorreta.

A

Uma fila é caracterizada pelo conceito de que qualquer elemento pode ser atendido independentemente da ordem de chegada.

B

Uma pilha é caracterizada pelo conceito de que o último elemento que chega é o primeiro a ser atendido.

C

Um ponteiro é um tipo de estrutura de dado que aponta para uma posição de memória em que está o valor do dado em si.

D

Uma fila pode ser implementada utilizando-se o conceito de ponteiro em um algoritmo computacional.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q2253554

Ano: 2005 Banca: FCC Órgão: TRE-MG Prova: FCC - 2005 - TRE-MG - Analista Judiciário - Análise de Sistemas |

Q2253554 Algoritmos e Estrutura de Dados

...I... é um conjunto finito de elementos que ou está vazio ou está dividido em 3 subconjuntos:
− um elemento chamado ...II... ;
− dois subconjuntos, cada um dos quais é, por si mesmo, ...III...

No contexto das estruturas de dados, preenche correta e completamente as lacunas I, II e III acima:

A

I II III

Uma pilha cerne da pilha um extremo da pilha, chamados top pile e botton pile

B

I II III

Um algoritmo nodo central um nó, chamados nó superior e nó inferior

C

I II III

Uma árvore binária raiz da árvore uma árvore binária, chamados sub-arvore direita e sub-arvore esquerda

D

I II III

Uma fila conteúdo da fila um extremo da fila, chamados top queue e botton queue

E

I II III

Um grafo medium-grafus um subgrafo, chamados grafo de topo e grafo de linha

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q1370957

Ano: 2004 Banca: CESPE / CEBRASPE Órgão: Prefeitura de Boa Vista - RR Prova: CESPE / CEBRASPE - 2004 - Prefeitura de Boa Vista - RR - Analista de Sistemas |

Q1370957 Algoritmos e Estrutura de Dados

A respeito de estrutura de dados, julgue o item que se segue.

As filas com prioridade são listas lineares nas quais os elementos são pares da forma (qi , pi ), em que q é o elemento do tipo base e p é uma prioridade. Elas possuem uma política de fila do tipo FIFO (first in first out) entre os elementos de mesma prioridade.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

🚀 Mais performance?

🚀 Mais performance?

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

Foram encontradas 183 questões