Questões de Concurso
Sobre filas em algoritmos e estrutura de dados
Foram encontradas 183 questões
Ano: 2019
Banca:
IV - UFG
Órgão:
IF Goiano
Prova:
CS-UFG - 2019 - IF Goiano - Técnico de Tecnologia da Informação |
Q994875
Algoritmos e Estrutura de Dados
Considere que os números 10, 11, 12, 13, 14 foram
inseridos, nessa ordem, em uma fila. Esses mesmos
números foram inseridos na mesma ordem em uma pilha.
Nesse caso,
Q975513
Algoritmos e Estrutura de Dados
No que se refere a vetores, matrizes, filas e árvores binárias, julgue o item.
Nas queues, comumente chamadas de filas, as operações de inserção e de remoção são realizadas na mesma extremidade.
Ano: 2019
Banca:
IF-MS
Órgão:
IF-MS
Prova:
IF-MS - 2019 - IF-MS - Técnico em Tecnologia da Informação |
Q963719
Algoritmos e Estrutura de Dados
Considere as seguintes afirmações sobre algoritmos e estruturas de dados:
I. Filas são estruturas do tipo FIFO (First In First Out).
II. A inserção no fim de uma lista duplamente encadeada e não ordenada é realizada em O(n).
O tempo de execução do algoritmo quicksort no pior caso é O(n2 ).
Assinale a opção CORRETA:
Ano: 2018
Banca:
FUMARC
Órgão:
Câmara de Pedro Leopoldo - MG
Prova:
FUMARC - 2018 - Câmara de Pedro Leopoldo - MG - Técnico em Informática |
Q1996767
Algoritmos e Estrutura de Dados
A estrutura de dados representada por uma lista linear em que todas as inserções
são realizadas em um extremo da lista, e todas as retiradas e geralmente os acessos são realizados no outro extremo da lista é:
Ano: 2018
Banca:
IBADE
Órgão:
IPM - JP
Prova:
IBADE - 2018 - IPM - JP - Analista Previdenciário - Analista de Informática - Analista de Sistemas e Programação |
Q1120816
Algoritmos e Estrutura de Dados
Qual a estrutura de dados que permite apenas que
novos elementos sejam adicionados na última
posição e que elementos sejam retirados na primeira
posição?
Ano: 2018
Banca:
FUNDEP (Gestão de Concursos)
Órgão:
Prefeitura de Pará de Minas - MG
Prova:
FUNDEP (Gestão de Concursos) - 2018 - Prefeitura de Pará de Minas - MG - Analista de Sistemas |
Q1119403
Algoritmos e Estrutura de Dados
Qual é a forma de armazenar dados em uma estrutura
em que a inserção é de um lado e a remoção deve ser
feita pelo outro lado da estrutura?
Ano: 2018
Banca:
AOCP
Órgão:
SUSIPE-PA
Prova:
AOCP - 2018 - SUSIPE-PA - Técnico em Gestão de Infraestrutura - Técnico em Gestão de Informática |
Q1101791
Algoritmos e Estrutura de Dados
Várias estruturas de dados podem ser
utilizadas para armazenar dados de
uma aplicação. Em relação ao assunto,
assinale a alternativa correta.
Ano: 2018
Banca:
IBFC
Órgão:
Prefeitura de Divinópolis - MG
Prova:
IBFC - 2018 - Prefeitura de Divinópolis - MG - Analista de Sistemas |
Q1086871
Algoritmos e Estrutura de Dados
Assinale a alternativa que complete correta e respectivamente as lacunas da frase a seguir:
“A estrutura de dados do tipo ________ utiliza a
organização de dados na lógica caracterizada pela sigla
__________, e em suas operações básicas utiliza os
termos em inglês: _________ e ________ “
Ano: 2018
Banca:
INSTITUTO AOCP
Órgão:
PRODEB
Prova:
INSTITUTO AOCP - 2018 - PRODEB - Analista de TIC II - Construção de Software |
Q1075398
Algoritmos e Estrutura de Dados
Durante a programação de um sistema, é
possível usar uma estrutura que utiliza a
metodologia denominada de FIFO (First
In First Out), sendo que o primeiro que
entra é o primeiro que sai, em que os
elementos são atendidos sequenciados
ou utilizados conforme armazenados.
Essa estrutura denomina-se
Ano: 2018
Banca:
FAURGS
Órgão:
UFRGS
Prova:
FAURGS - 2018 - UFRGS - Técnico de Tecnologia da Informação - Sistema da Informação |
Q1005201
Algoritmos e Estrutura de Dados
A maioria dos softwares de aplicação possui comandos de "Desfazer" e "Refazer". O primeiro desfaz a última operação ou texto digitado, enquanto que, o segundo refaz uma operação ou texto desfeito, conforme sugerem os nomes dos comandos.
Internamente, nos softwares, podem ser usadas duas estruturas de dados que armazenam as sucessivas operações de "Desfazer" e "Refazer", de modo que o próximo "Refazer" sempre recupera o último "Desfazer". Os tipos de estrutura de dados que podem ser usados para "Desfazer" e "Refazer" são, respectivamente:
Ano: 2018
Banca:
CESPE / CEBRASPE
Órgão:
TCE-MG
Prova:
CESPE - 2018 - TCE-MG - Analista de Controle Externo - Ciência da Computação |
Q949793
Algoritmos e Estrutura de Dados
Uma estrutura de dados em que o primeiro elemento inserido
seja o primeiro elemento a ser retirado é denominada
Q946464
Algoritmos e Estrutura de Dados
Analise as seguintes afirmativas sobre estruturas de dados: listas, filas e pilhas.
I. Em uma lista linear em alocação sequencial, cada nó é formado por campos que armazenam características distintas dos elementos da lista. Cada nó da lista pode possuir um identificador denominado chave, que deve ser único na lista para evitar ambiguidades. II. A fila é um caso particular de listas onde as inserções e as remoções são realizadas apenas em uma das extremidades da lista. III. A pilha é um caso particular de listas onde as inserções são realizadas em uma extremidade e as remoções na outra extremidade da lista.
É correto afirmar que a(s) afirmativa(s)
I. Em uma lista linear em alocação sequencial, cada nó é formado por campos que armazenam características distintas dos elementos da lista. Cada nó da lista pode possuir um identificador denominado chave, que deve ser único na lista para evitar ambiguidades. II. A fila é um caso particular de listas onde as inserções e as remoções são realizadas apenas em uma das extremidades da lista. III. A pilha é um caso particular de listas onde as inserções são realizadas em uma extremidade e as remoções na outra extremidade da lista.
É correto afirmar que a(s) afirmativa(s)
Ano: 2018
Banca:
COPESE - UFT
Órgão:
UFT
Prova:
COPESE - UFT - 2018 - UFT - Técnico de Tecnologia da Informação |
Q922781
Algoritmos e Estrutura de Dados
As estruturas de dados pilha e fila são essenciais em muitos
aspectos dos sistemas computacionais. Sobre estas duas
estruturas de dados, analise as seguintes afirmativas.
I. A pilha é ocasionalmente chamada de FIFO (First-in, First-out – o primeiro a entrar é o primeiro a sair). II. A fila é uma lista LIFO (Last-in, First-out – o último a entrar é o primeiro a sair). III. O resultado de uma tentativa inválida de remover um elemento de uma fila vazia é chamado de underflow. IV. O resultado de uma tentativa inválida de desempilhar ou acessar um item de uma pilha vazia é chamado de undeflow.
Assinale a alternativa CORRETA.
I. A pilha é ocasionalmente chamada de FIFO (First-in, First-out – o primeiro a entrar é o primeiro a sair). II. A fila é uma lista LIFO (Last-in, First-out – o último a entrar é o primeiro a sair). III. O resultado de uma tentativa inválida de remover um elemento de uma fila vazia é chamado de underflow. IV. O resultado de uma tentativa inválida de desempilhar ou acessar um item de uma pilha vazia é chamado de undeflow.
Assinale a alternativa CORRETA.
Ano: 2018
Banca:
FAURGS
Órgão:
TJ-RS
Prova:
FAURGS - 2018 - TJ-RS - Administrador de Banco de Dados |
Q921508
Algoritmos e Estrutura de Dados
A estrutura de dados ______ é uma lista linear em que
todas as inserções são realizadas em um extremo da
estrutura, e todas as retiradas e acessos são realizados
no outro extremo da estrutura. Uma implementação
por meio de arranjos é circular, delimitada pelos apontadores
“Frente” e “Trás”. Para inserir um item, basta
mover o apontador “Trás” uma posição no sentido
horário; para retirar um item, basta mover o apontador
”Frente” uma posição no sentido horário.
Assinale a alternativa que completa corretamente a lacuna do texto acima.
Assinale a alternativa que completa corretamente a lacuna do texto acima.
Ano: 2018
Banca:
IF-TO
Órgão:
IF-TO
Prova:
IF-TO - 2018 - IF-TO - Técnico em Tecnologia da Informação |
Q915169
Algoritmos e Estrutura de Dados
José, técnico em informática do IFTO, construiu
uma estrutura de dados do tipo fila e executou uma
sequência de comandos sobre essa fila. Lembrando
que a fila estava inicialmente vazia e que o comando Push representa a inserção de um
elemento e o Pop representa a exclusão de um
elemento na fila:
Push 1, Push 4, Pop 4, Push 2, Push 3, Push 5, Push 6, Pop 3
Após a execução da sequência desses comandos, escolha entre as alternativas abaixo a única que contém o conjunto de elementos resultantes na fila:
Push 1, Push 4, Pop 4, Push 2, Push 3, Push 5, Push 6, Pop 3
Após a execução da sequência desses comandos, escolha entre as alternativas abaixo a única que contém o conjunto de elementos resultantes na fila:
Q915085
Algoritmos e Estrutura de Dados
Acerca da estrutura de dados do tipo filas, considere as operações de inserção e remoção de uma fila F
abaixo:
1. enfileira ('amarelo', F) 2. enfileira ('branco', F) 3. enfileira ('verde', F) 4. enfileira ('vermelho', F) 5. desenfileira (F) 6. desenfileira (F) 7. enfileira ('azul', F) 8. enfileira (desenfileira (F), F)
O resultado final das operações resulta em:
1. enfileira ('amarelo', F) 2. enfileira ('branco', F) 3. enfileira ('verde', F) 4. enfileira ('vermelho', F) 5. desenfileira (F) 6. desenfileira (F) 7. enfileira ('azul', F) 8. enfileira (desenfileira (F), F)
O resultado final das operações resulta em:
Ano: 2018
Banca:
CEPS-UFPA
Órgão:
UNIFESSPA
Prova:
CEPS-UFPA - 2018 - UNIFESSPA - Técnico de Laboratório - Tecnologia da Informação |
Q907208
Algoritmos e Estrutura de Dados
Considere uma Fila Q com os elementos {4, 7, 9, 10, 3, 1}, adicionados da esquerda para a direita, com critério de entrada e saída LIFO (Last In First Out) e com a aplicação das seguintes operações:
Q->remover(), Q->remover(), Q->remover(), Q->adicionar(2), Q->adicionar(3), Q->adicionar(4), Q->remover()
O resultado final da fila Q é
Ano: 2018
Banca:
CEPS-UFPA
Órgão:
UNIFESSPA
Prova:
CEPS-UFPA - 2018 - UNIFESSPA - Técnico de Laboratório - Tecnologia da Informação |
Q907207
Algoritmos e Estrutura de Dados
Considere as seguintes afirmativas, sobre estruturas de dados:
I Uma pilha possui as operações básicas de empilhar e desempilhar.
II Uma lista duplamente encadeada não suporta a operação de retirada.
III Uma fila sempre obedece a um critério de entrada e saída.
IV Uma lista sempre obedece a um critério de entrada e saída.
Está correto o que se afirma em
Ano: 2018
Banca:
IADES
Órgão:
CFM
Prova:
IADES - 2018 - CFM - Assistente de Tecnologia da Informação |
Q880242
Algoritmos e Estrutura de Dados
A sigla FIFO refere-se a estruturas de dados do tipo fila.
Como é o funcionamento em uma FIFO?
Ano: 2017
Banca:
FUNDATEC
Órgão:
Prefeitura de Esteio - RS
Prova:
FUNDATEC - 2017 - Prefeitura de Esteio - RS - Analista de Sistema |
Q1777827
Algoritmos e Estrutura de Dados
Texto associado
Para a resolução da questão desta
prova, considere os seguintes detalhes:
(1) os programas utilizados nesta prova
foram instalados com todas as suas
configurações padrão, entretanto, caso
tenham sido realizadas alterações que
impactem a resolução da questão, elas
serão alertadas no texto da questão ou
mostradas visualmente, se necessário;
(2) no enunciado e nas respostas de
algumas questões, existe(m) letra(s),
palavra(s) ou texto(s) que foram
digitados entre aspas, apenas para
destacá-los. Neste caso, para resolver as
questões, desconsidere tais aspas e
atente somente para a(s) letra(s),
palavra(s) ou texto(s) propriamente
ditos; (3) em algumas figuras, foram
inseridas setas numeradas apenas para
facilitar a resolução da questões; e (4),
para resolver as questões desta prova,
considere, apenas, os recursos
disponibilizados para os candidatos, tais
como essas orientações, os textos
introdutórios das questões, normalmente
disponibilizados antes das Figuras, os
enunciados propriamente ditos e os
dados e informações disponíveis nas
Figuras das questões, se houver.
A questão baseia-se na Figura 4, que
mostra um porta-moedas com seis
compartimentos, onde cada um deles é
utilizado para armazenar moedas de um
tipo, como, por exemplo, moedas de
R$1,00, R$0,50, R$0,25, etc. Nesse porta-moedas, existem cinco compartimentos
com moedas e um vazio. Qualquer moeda
somente pode ser inserida e retirada
desse dispositivo pela sua parte superior.
Figura 4 - Porta-moedas
A Figura 4 mostra um porta-moedas que funciona da seguinte forma: (1) ao se acrescentar uma nova moeda, ela é inserida, obrigatoriamente, na parte superior, imediatamente acima da última moeda que já se encontra armazenada nesse dispositivo; se ainda não houver nenhuma moeda em um compartimento, ela será a primeira e as que vierem depois serão inseridas sobre ela; e (2), ao ser retirada uma moeda, é sempre retirada a última que foi inserida, ou seja, a que está sobre todas as demais. Nesse caso, em termos de estrutura de dados, o porta-moedas exemplifica o funcionamento de uma:
I. Estrutura do tipo FIFO. II. "Pilha". III. Lista linear.
Quais estão corretas?
Figura 4 - Porta-moedas A Figura 4 mostra um porta-moedas que funciona da seguinte forma: (1) ao se acrescentar uma nova moeda, ela é inserida, obrigatoriamente, na parte superior, imediatamente acima da última moeda que já se encontra armazenada nesse dispositivo; se ainda não houver nenhuma moeda em um compartimento, ela será a primeira e as que vierem depois serão inseridas sobre ela; e (2), ao ser retirada uma moeda, é sempre retirada a última que foi inserida, ou seja, a que está sobre todas as demais. Nesse caso, em termos de estrutura de dados, o porta-moedas exemplifica o funcionamento de uma:
I. Estrutura do tipo FIFO. II. "Pilha". III. Lista linear.
Quais estão corretas?
Conheça nossos planos