Seu próximo nível começa aqui
Com a Assinatura Ilimitada, você tem tudo que precisa para sua aprovação.
Com a Assinatura Ilimitada, você combina prática, teoria e método em uma única assinatura com tudo que você precisa para sua aprovação.
- Gran Questões
- Questões
Questões de Concursos
Disciplina
1
Assunto
1
Banca
Instituição
Cargo
Ano
Carreira
Área de formação
Escolaridade
Dificuldade
Comentários:
Professores
Alunos
Meus Comentários
Vídeo
Minhas questões:
Resolvidas
Não resolvidas
Certas
Erradas
Tipo de questão:
Certo e errado
Múltipla escolha
Incluir questões:
Anuladas
Desatualizadas
Questões:
Todas as questões
Filtro simplificado
Questões
Todas as questões
120
questões
encontradas
20
Mais recentes
Assinale a alternativa que descreve corretamente a diferença fundamental entre pilhas e filas em estruturas de dados.
A
Em uma pilha, o último elemento a entrar é o primeiro a sair (LIFO); em uma fila, o primeiro elemento a entrar é o primeiro a sair (FIFO).
B
Em uma pilha, o primeiro elemento a entrar é o primeiro a sair (FIFO); em uma fila, o último elemento a entrar é o primeiro a sair (LIFO).
C
Pilhas são usadas exclusivamente para armazenamento temporário, enquanto filas são usadas para armazenamento permanente.
D
Tanto pilhas quanto filas permitem remoção de elementos apenas do início.
E
Filas nunca permitem a inserção de elementos no final, enquanto pilhas permitem.
A fila é uma estrutura de dados que armazena os elementos de dados seguindo a regra FIFO. Essa regra determina que o primeiro elemento a entrar na fila será:
A
O primeiro a sair.
B
O último a sair.
C
Posicionado na fila de acordo com seu tamanho.
D
Posicionado na fila de acordo com sua data de criação.
E
Posicionado na fila de acordo com sua prioridade de acesso.
A planilha apresentada envolve variadas estruturas de fórmulas, inclusive condicionais condizentes. Quais fórmulas se aplicam melhor nas posições D8 e F9?
A
=SE(C8>=3500;C8*$C$10;C8*$D$10) /
B
=SE(D8>=3500;D8*$C$10;D8*$D$10) /
C
=SE(B4>3500;3500*7%;3500*5%) /
D
=SE(B4>3500;7%;5%) /
E
=SE(D8>=3500;7%;5%) /
Sempre que houver uma remoção na estrutura de dados denominada fila, o elemento removido será aquele que está na estrutura há mais tempo.
C
Certo
E
Errado
Considere o trecho de código a seguir:
Struct No {
Int data;
Struct No* prox;
Struct No* ant;
};
O trecho de código corresponde à definição de
A
lista duplamente encadeada.
B
lista encadeada simples.
C
pilha.
D
fila.
Em relação à estrutura de dados do tipo fila é correto afirmar que:
A
trata-se de uma estrutura de dados estática.
B
possui duas regiões conhecidas como topo e base.
C
permite a utilização das operações básicas push e pop.
D
seus elementos são inseridos no final da fila e retirados pelo início.
E
possui um modo de acesso Last In First Out (LIFO).
A equipe responsável pela elaboração de projetos de tecnologia da informação de determinada instituição recebeu a seguinte demanda do setor administrativo: “no setor de atendimento ao usuário, frequentemente, há atendimentos que, hoje, são gerenciados de forma manual, causando inúmeros transtornos pela falta de controle, bem como acúmulo de pessoas próximas à entrada do setor. Pensamos na criação de um sistema web em que o usuário acessa o portal e, para o dia corrente, faz uma requisição para solicitar atendimento. O fluxo de atendimento deverá ser diário, ou seja, todos os dias, de 7 às 8 horas, o sistema possibilitará tal solicitação de atendimento, por ordem de requisição, sem marcar horário. Deve-se levar em consideração que os atendimentos do dia ocorrem de 13 às 18 horas, com uma hora de duração; portanto, serão possíveis cinco atendimentos diários”. Considerando que o responsável pelo projeto definiu que a implementação utilizando a estrutura de dados fila irá atender a tais exigências, assinale a afirmativa correta.
A
Suas duas operações básicas são empilhar (push) e desempilhar (pop).
B
Possui estrutura similar à de pilha por implementar o conceito de LIFO.
C
A única forma possível de manipulá-la é inserindo um elemento no início e removendo outro no final.
D
A variação que proporciona inserção e remoção de elementos tanto no início quanto no final denomina-se deque.
E
A variação que permite ao último elemento se conectar com o primeiro em formato contínuo denomina-se queue.
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:
A
I e II, apenas.
B
I e III, apenas.
C
II e III, apenas.
D
I, II e III.
Com relação às principais estruturas de dados utilizadas pelo desenvolvedor, nos deparamos com uma estrutura, que serve como uma coleção de elementos, que permite o acesso a somente um elemento por operação realizada, ou seja, somente um elemento pode ser inserido ou removido por vez.
Estamos nos referindo a:
A
Registro.
B
Lista.
C
Fila.
D
Pilha.
E
Árvore.
Sobre as estruturas de dados/tipos Abstratos de Dados, qual a diferença de uma Fila em relação a Pilha no que tange ao acesso das informações?
A
Pilha e Fila fazem uso de FIFO no acesso aos dados.
B
A Pilha utiliza LIFA e fila FIFO na política de acesso aos dados.
C
Fila usa LIFO e pilha FIFO na manipulação de acesso aos dados.
D
Fila utiliza FIFO e pilha LIFO na política de acesso aos dados.
E
Fila e Pilha não têm diferenças no acesso aos dados.
Em uma estrutura de dados do tipo fila, denominada S, há a sequência de valores (33, 22, 11), na qual o elemento mais à esquerda na sequência refere-se à posição primeira da fila. Sejam as operações: (i) desenfileira (F), que remove um elemento da fila F e retorna esse elemento; e (ii) enfileira (F, E), que insere o elemento E na fila F. Após executar a expressão “enfileira(S, desenfileira(S)-desenfileira(S))”, a sequência de elementos de S será:
A
11, -22.
B
11, -11.
C
11, 11.
D
11, 22.
Estruturas de dados como listas, filas, pilhas e árvores são bastante utilizadas em algoritmos, a fim de organizar os dados conforme são inseridos nestas estruturas. Assinale a alternativa que apresenta a estrutura mais adequada para implementar uma fila prioritária em que os elementos são removidos com base em sua prioridade.
A
Fila
B
Árvore de prioridade
C
Pilha
D
Lista
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.
A
Árvore para FIFO e Lista para LIFO
B
Lista para FIFO e Fila para LIFO
C
Árvore para LIFO e Fila para FIFO
D
Fila para FIFO e Pilha para LIFO
Os elementos de uma fila são necessariamente armazenados em endereços de memória contíguos.
C
Certo
E
Errado
Estruturas de dados referem-se aos diferentes mecanismos de organização de dados para atender a diferentes requisitos de processamento.
Dentre as estruturas de dados, é eficiente para inserção e remoção de elementos em qualquer posição, incluindo início, meio e fim, além de oferecer acesso aos elementos em posições intermediárias, a seguinte estrutura de dados:
A
pilha
B
fila
C
lista encadeada
D
array estático
E
vetor dinâmico
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.
(A) O elemento inserido por primeiro é o primeiro elemento a sair da lista. | |
(1) PILHA | (B) O elemento inserido por último é o primeiro elemento a sair da lista. |
(2) FILA | (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.
A
1BC - 2AD
B
1AD - 2BC
C
1BD - 2AC
D
1AC - 2BD
Considere a seguinte sequência de números: 3 5 1 7 2 6 4. Estes números foram:
I. armazenados em uma fila, nesta ordem;
II. em seguida, estes números foram retirados um a um desta fila e foram armazenados em uma pilha;
III. logo após, estes números foram desempilhados um a um e armazenados em uma árvore binária de pesquisa de altura mínima.
É correto afirmar que
A
em II o primeiro número a sair da fila resultante foi 4.
B
em II o último número empilhado foi 3.
C
a altura da árvore resultante em III, considerando-se a raiz no nível 1, é 4.
D
a fila é conhecida como uma lista LIFO – Last In First Out.
E
a raiz da árvore resultante em III é 4.
Pilhas e filas podem ser definidas como conjuntos dinâmicos de dados onde suas estratégias de exclusão são as características mais marcantes. A afirmação que melhor define as estratégias de exclusão de ambas é:
A
as filas seguem uma estratégia conhecida como LIFO (last-in, first-out), o que significa que o último dado a entrar na estrutura é o primeiro a sair, enquanto as pilhas seguem a estratégia FIFO (fist-in, fist-out), onde o primeiro dado a entrar também é o primeiro dado deletado.
B
filas e pilhas seguem uma estratégia conhecida como LIFO (last-in, first-out), o que significa que o último dado a entrar na estrutura é o primeiro a sair.
C
as pilhas seguem uma estratégia conhecida como LIFO (last-in, first-out), o que significa que o último dado a entrar na estrutura é o primeiro a sair, enquanto as filas seguem a estratégia FIFO (fist-in, fist-out), onde o primeiro dado a entrar também é o primeiro dado deletado.
D
filas e pilhas seguem uma estratégia conhecida como FIFO (first-in, first-out), o que significa que o último dado a entrar na estrutura é o último a sair.
Sobre listas, pilhas e filas, associe corretamente as colunas
ESTRUTURAS DE DADOS
1 - Listas Lineares
2 - Pilha
3 - Fila
DESCRIÇÕES
( ) São utilizadas quando se deseja processar itens de acordo com a ordem “primeiro-que-chega, primeiro-atendido”.
( ) Também são chamadas listas LIFO.
( ) Existe uma ordem linear, que é a “ordem de chegada”.
( ) Adequadas quando não é possível prever a demanda por memória, permitindo a manipulação de quantidades imprevisíveis de dados, de formato também imprevisível.
( ) Os itens são colocados um sobre o outro. O item inserido mais recentemente está no topo e o inserido menos recentemente no fundo.
A sequência que apresenta a associação correta é
A
2, 3, 1, 2, 3.
B
3, 2, 2, 1, 2.
C
2, 2, 3, 1, 2.
D
3, 2, 2, 1, 3.
E
3, 2, 3, 1, 2.
Dados estruturados podem ser concebidos a partir de dados elementares. Uma estrutura de dados do tipo fila apresenta certas características e particularidades para a inserção e a remoção de elementos da sua estrutura.
Assinale a alternativa que apresenta uma afirmação correta relacionada com a estrutura de dados do tipo fila
A
A inserção e a remoção de elementos da fila não seguem nenhuma regra rígida e qualquer elemento pode ser removido a qualquer momento.
B
O primeiro elemento inserido na fila é também o último a ser removido.
C
Quando existe a necessidade de remoção de um elemento da fila, o elemento removido é o que está na estrutura há mais tempo.
D
Quando existe a necessidade de remoção de um elemento da fila, o elemento removido é o que está na estrutura há menos tempo.
E
A fila é uma estrutura de dados estática que admite inserção e remoção de elementos exclusivamente a partir do seu topo.
Gerar simulado