Um professor apresenta aos alunos dois cenários durante uma aula prática sobr...

Um professor apresenta aos alunos dois cenários durante uma aula prática sobre estruturas de dados. Cenário 1: O sistema de suporte técnico da instituição deve atender os chamados na ordem em que f...

Q1095965 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FUNDATEC • IFC SC • Informática • 2026

Um professor apresenta aos alunos dois cenários durante uma aula prática sobre estruturas de dados. Cenário 1: O sistema de suporte técnico da instituição deve atender os chamados na ordem em que foram abertos, garantindo que o primeiro chamado registrado seja o primeiro a ser atendido. Cenário 2: O editor de textos interno deve permitir que o usuário desfaça suas ações na ordem inversa em que foram realizadas, ou seja, a última ação executada deve ser a primeira a ser desfeita. Considerando os fundamentos de estruturas de dados, assinale a alternativa correta.

a) O cenário 1 é melhor atendido por uma pilha, pois sua política LIFO garante que o chamado mais recente seja atendido primeiro, reduzindo o tempo de espera. O cenário 2 é melhor atendido por uma fila, pois sua política FIFO preserva a ordem cronológica das ações realizadas pelo usuário no editor.
b) Ambos os cenários são melhor atendidos por filas, pois a política FIFO garante ordenação cronológica tanto para o atendimento de chamados quanto para o desfazimento de ações, sendo a fila a estrutura mais versátil para problemas que envolvem sequenciamento de operações em sistemas computacionais.
c) O cenário 1 é melhor atendido por uma fila, cuja política FIFO garante que o primeiro chamado registrado seja o primeiro atendido. O cenário 2 é melhor atendido por uma pilha, cuja política LIFO garante que a última ação realizada seja a primeira a ser desfeita, correspondendo exatamente ao comportamento esperado em cada situação.
d) O cenário 1 é melhor atendido por uma pilha com política FIFO, que processa os elementos na ordem de chegada, enquanto o cenário 2 é melhor atendido por uma fila com política LIFO, que inverte a ordem de processamento, sendo ambas estruturas lineares amplamente utilizadas em sistemas de tempo real.
e) Ambos os cenários são melhor atendidos por pilhas, pois a política LIFO é mais eficiente computacionalmente do que a política FIFO, exigindo menor número de operações de acesso à memória, sendo indicada tanto para sistemas de atendimento por ordem de chegada quanto para mecanismos de desfazimento de ações.

Questões sobre Estrutura de Dados

1

Q113852 • Informática • Estrutura de dados • ZAMBINI • PRODESP • Analista de Informática
A respeito da estrutura de dados pilha, é incorreto afirmar que
- a) os acessos são feitos aos itens de forma sequencial.
- b) o último item que entra é o primeiro item que sai.
- c) a função push insere um item no topo da pilha.
- d) a função pull remove o item no topo da pilha.
- e) o primeiro item inserido é o primeiro a ser retirado.
2

Q150371 • Informática • Estrutura de dados • FCC • TJ PA • Analista Judiciário Tecnologia da Informação
Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes são, característicamente,
- a) heterogêneos e com acesso FIFO.
- b) heterogêneos e com acesso LIFO.
- c) heterogêneos e com acesso indexado-sequencial.
- d) homogêneos e acesso não indexado.
- e) homogêneos e de acesso aleatório por intermédio de índices.
3

Q173007 • Informática • Estrutura de dados • FGV • MEC • Desenvolvedor
Acerca das estruturas de dados Árvores, analise as afirmativas a seguir.

I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada.

II. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais genéricas como os grafos.

III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da raiz.

Assinale:
- a) se somente a afirmativa I estiver correta.
- b) se somente as afirmativas I e II estiverem corretas.
- c) se somente as afirmativas I e III estiverem corretas.
- d) se somente as afirmativas II e III estiverem corretas.
- e) se todas as afirmativas estiverem corretas.
4

Q187081 • Informática • Estrutura de dados • FCC • DPE SP • Agente de Defensoria Administrador de Banco de Dados
Uma estrutura de dados que possui três campos: dois ponteiros e campo de informação denomina-se
- a) lista encadeada dupla.
- b) lista encadeada simples.
- c) pilha.
- d) fila.
- e) vetor.
5

Q253754 • Informática • Estrutura de dados • FCC • TJ SE • Técnico Judiciário Programação de Sistemas
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para
- a) frente, apenas.
- b) trás, apenas.
- c) cima e para baixo ou para frente e para trás.
- d) cima e para baixo, apenas.
- e) frente e para trás, apenas.
6

Q259725 • Informática • Estrutura de dados • FCC • TRE PI • Técnico Judiciário Programação de Sistemas
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.
7

Q253709 • Informática • Estrutura de dados • FCC • TRF 4a • Técnico Judiciário Informática
A estrutura de dados composta por nós que apontam para o próximo elemento da lista, com exceção do último, que não aponta para ninguém, é denominada
- a) fila.
- b) pilha.
- c) árvore.
- d) lista.
- e) grafo.
8

Q264816 • Informática • Estrutura de dados • FCC • TRT 9a REGIÃO • Técnico Judiciário Tecnologia da Informação
Quando as inserções e as remoções ocorrem sempre no mesmo lado da lista, trata-se de uma estrutura de dados denominada
- a) Fila.
- b) Pilha.
- c) Vetor.
- d) Lista encadeada.
- e) Lista circular.
9

Q112227 • Informática • Estrutura de dados • ZAMBINI • PRODESP • Analista de Informática
Analise a figura a seguir e responda, corretamente, qual estrutura de dados ela representa.
- a) uma árvore não ordenada.
- b) uma árvore cheia.
- c) um grafo com a vértice F possuindo valência 2.
- d) uma árvore binária.
- e) Nenhuma das alternativas está correta.
10

Q262829 • Informática • Estrutura de dados • FCC • TRT 16a REGIÃO • Técnico Judiciário Tecnologia da Informação
O almoxarife de um órgão pediu ao técnico de informática que elaborasse um sistema de custeio que, para cada saída de material, considerasse o custo do mais recente que houvera dado entrada no almoxarifado. O técnico deve desenvolver um algoritmo para tratar com uma estrutura de dados do tipo
- a) FIFO.
- b) TABLE.
- c) LIFO.
- d) HEAP.
- e) ARRAY.

Mais questões de Algoritmos e Estrutura de Dados →

Reportar erro em Conteúdo