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 Concurso sobre Estrutura de Dados
Disciplina
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
1.791
questões encontradas
20
Mais recentes
Os metadados de um banco de dados podem ser classificados em estruturais, descritivos e administrativos.
C
Certo
E
Errado
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.
Em um módulo de impressão, a Câmara precisa gerenciar a ordem de execução dos trabalhos. Por regra, documentos devem ser impressos na ordem de chegada, sem prioridades. O programador propôs usar pilha por ser “mais simples”.
Nesse contexto, é CORRETO afirmar que:
A
A estrutura adequada é fila (FIFO), pois preserva ordem de chegada dos trabalhos.
B
Pilha (LIFO) preserva ordem de chegada.
C
Árvore binária é necessária para fila simples.
D
Grafo é essencial para impressão sequencial.
E
Lista circular impede FIFO.
Ano:
2026
Banca:
Legalle Concursos
Um Técnico em Informática foi designado para melhorar o desempenho de um sistema que realiza um grande volume de buscas por registros de clientes, utilizando uma chave única (como CPF ou matrícula). Durante a análise, verificou-se que a solução deveria permitir operações de inserção e busca com tempo médio constante, mesmo com o crescimento significativo da base de dados. Considerando esse cenário, assinale a alternativa que apresenta a estrutura de dados adequada para atender a essa necessidade.
A
Lista encadeada.
B
Pilha.
C
Fila.
D
Árvore binária de busca.
E
Tabela Hash.
Analise as afirmativas abaixo com relação à estrutura de dados.
1. Pilhas são estruturas FIFO.
2. Filas são estruturas LIFO.
3. Listas encadeadas utilizam ponteiros.
4. Árvores são estruturas não lineares e hierárquicas.
Assinale a alternativa que indica todas as afirmativas corretas.
A
São corretas apenas as afirmativas 1 e 2.
B
São corretas apenas as afirmativas 3 e 4.
C
São corretas apenas as afirmativas 1, 2 e 3.
D
São corretas apenas as afirmativas 2, 3 e 4.
E
São corretas as afirmativas 1, 2, 3 e 4.
Seu próximo nível começa aqui
Seu próximo nível começa aqui
Destrave a preparação completa para sua aprovação. Com a Assinatura Ilimitada, você estuda com os melhores professores do Brasil e todos os recursos Gran.
A árvore rubro-negra é uma estrutura de dados de árvore auto-balanceada que mantém propriedades específicas para garantir desempenho consistente na manipulação de dados. Essa estrutura está presente em diversos componentes utilizados, por exemplo, em ferramentas de computação forense, como indexadores, analisadores de sistemas de arquivos e mecanismos de ordenação de eventos.
No que concerne a árvores rubro-negras, assinale a opção correta.
A
A altura negra (black-height), definida como o número de nós negros no caminho da raiz até qualquer descendente nó externo, pode variar, desde que a árvore mantenha a propriedade de nenhum nó vermelho possuir filhos vermelhos.
B
As árvores rubro-negras representam uma particularização das árvores AVL e tries, preservando a característica do balanceamento do sucessor imediato entre subárvores.
C
Dado que uma operação de inclusão pode desequilibrar uma árvore rubro-negra, as operações de equilíbrio para restabelecer as condições da estrutura são efetuadas com complexidade de tempo igual a O(n).
D
Em uma árvore rubro-negra T, se um nó v não raiz pertencente à T é rubro, então seu pai é negro.
E
Em uma remoção, o nó excluído deve ser substituído pelo nó cuja chave é o menor valor disponível no sub-ramo direito da árvore, com tempo O(n2).
De acordo com os fundamentos de Bancos de Dados, qual característica diferencia uma estrutura de dados do tipo fila de uma estrutura do tipo pilha no que se refere à ordem de retirada de elementos?
A
A fila remove o primeiro elemento inserido (FIFO), enquanto a pilha remove o último elemento inserido (LIFO).
B
A pilha remove o primeiro elemento inserido (FIFO), enquanto a fila remove o último elemento inserido (LIFO).
C
Ambas removem elementos de forma aleatória, não seguindo ordem específica.
D
A fila permite acesso direto a qualquer elemento, enquanto a pilha permite apenas acesso ao topo.
E
Ambas seguem o mesmo princípio de funcionamento, diferenciando-se apenas na implementação.
As estruturas de dados organizam as informações de forma eficiente no computador. Considerando isso, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F):
( ) Na estrutura do tipo Fila, a saída dos elementos obedece à ordem de chegada, sendo o primeiro a chegar o primeiro a sair.
( ) Na estrutura do tipo Pilha, quando um novo item é adicionado, ele é inserido sempre na base, sendo o último a sair.
( ) A Árvore é um exemplo de estrutura de dados linear que armazena os elementos sem nenhuma hierarquia.
Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?
A
F - V - F.
B
V - V -V.
C
V - F - F.
D
F - F- V.
E
V - V -F.
Em um sistema de apoio à tomada de decisão legislativa, é necessário armazenar uma lista de chaves de acesso de tamanho fixo. O requisito mais crítico do sistema é realizar buscas por chaves específicas no menor tempo possível (complexidade 𝑂(1) em média), embora o consumo de memória não seja a principal preocupação.
A estrutura de dados mais eficiente para atender ao requisito de busca com complexidade 𝑂(1) em média para chaves, mesmo que envolva um trade-off no uso de memória, é
A
a Lista Encadeada.
B
a Árvore Binária de Busca Balanceada.
C
o Array Estático.
D
a Tabela Hash.
E
o Heap Binário.
Um professor do IFCE está orientando seus estudantes no desenvolvimento de um sistema para gerenciar registros de projetos de pesquisa e monitoria. O sistema deve utilizar uma estrutura de dados que permita inserções e remoções em qualquer posição e em que, ao alcançar o último elemento, o próximo acesso retorne ao primeiro elemento da estrutura, não havendo ponteiro nulo ao final da sequência.
Considerando essas características, a estrutura de dados adequada é a
A
lista encadeada circular.
B
lista duplamente encadeada.
C
lista encadeada com nó descritor.
D
lista estática.
E
lista encadeada simples.
Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
A eficiência de um software está intrinsecamente ligada à escolha das estruturas de dados utilizadas para o armazenamento e recuperação de informações. Acerca do assunto, registre V, para as afirmativas verdadeiras, e F, para as falsas:
(__)Árvores Binárias de Busca (ABB) balanceadas garantem que a complexidade de tempo para as operações de inserção, remoção e busca no pior caso seja mantida em nível logarítmico.
(__)Tabelas de Espalhamento (Hash) operam com complexidade de tempo constante para busca em diversos cenários, independentemente do fator de carga ou da técnica de tratamento de colisões adotada.
(__)Filas de prioridade implementadas por meio de Montículos (Heaps) binários permitem o acesso ao elemento de maior prioridade em tempo constante, apresentando custo logarítmico para a remoção.
(__)Listas duplamente encadeadas apresentam desempenho superior aos vetores (Arrays) para o acesso aleatório a elementos por índices, consumindo menor volume de memória para grandes conjuntos.
Assinale a alternativa que apresenta a sequência correta, de cima para baixo.
A
V, F, V, F.
B
V, F, F, V.
C
F, V, V, F.
D
V, V, F, V.
Uma empresa de TI deseja implantar uma nova rede social, voltada para estudantes de computação, visando ao compartilhamento de projetos, à integração de atividades e ao marketing profissional. Uma das ações a ser considerada é a forma de representação do relacionamento dos entes referenciados, para facilitar sua análise. Isso é feito utilizando uma estrutura de dados do tipo:
A
listas
B
pilhas
C
grafos
D
vetores
Durante a modernização de um sistema interno de protocolo eletrônico, a equipe técnica avaliou diferentes estruturas de dados para atender a requisitos específicos: controle de requisições em ordem de chegada, armazenamento dinâmico de registros, pesquisa eficiente por chave identificadora e organização hierárquica de setores administrativos. Considerando conceitos clássicos de estruturas de dados, analise as afirmativas a seguir:
I.Tabelas hash garantem tempo constante de busca independentemente da função de dispersão adotada e da ocorrência de colisões.
II. Filas implementam política do tipo FIFO (First In, First Out), sendo adequadas para controle de processamento em ordem cronológica de chegada.
III. Listas encadeadas permitem inserções e remoções sem necessidade de deslocamento físico de elementos subsequentes, diferentemente do que ocorre em arranjos estáticos.
IV. Árvores binárias de busca mantêm ordenação baseada em relação entre chave do nó e seus descendentes, o que pode favorecer operações de busca quando a estrutura está balanceada.
V. Pilhas são estruturas apropriadas para modelar chamadas recursivas, pois operam segundo disciplina LIFO (Last In, First Out).
Assinale a alternativa CORRETA.
A
Apenas as afirmativas I, II, III e V são verdadeiras.
B
Apenas as afirmativas I, III e V são verdadeiras.
C
As afirmativas I, II, III, IV e V são verdadeiras.
D
Apenas as afirmativas II, III, IV e V são verdadeiras.
E
Apenas as afirmativas II, III e IV são verdadeiras.
Associe as estruturas de dados às suas respectivas operações de remoção ou características de acesso.
Estrutura
(1) Fila
(2) Pilha
(3) Tabela Hash
(4) Árvore
Característica / Operação
( ) Operação DEQUEUE remove o elemento que está no conjunto há mais tempo.
( ) O acesso aos elementos é feito através de uma chave e uma função de espelhamento.
( ) Operação POP remove o elemento do topo da estrutura.
( ) Estrutura hierárquica onde cada nó possui no máximo dois filhos (se for binária).
A sequência correta dessa associação é:
A
(2); (3); (1); (4).
B
(1); (2); (4); (3).
C
(1); (3); (2); (4).
D
(4); (3); (2); (1).
Um Analista precisa escolher a estrutura de dados mais eficiente para implementar uma lista de tarefas críticas que requer inserções e remoções rápidas em qualquer ponto da lista, pois a prioridade das tarefas pode mudar a qualquer momento no sistema.
A estrutura de dados que oferece a complexidade temporal mais eficiente 𝑂(1) para operações de inserção e remoção no meio da estrutura, assumindo que a posição de inserção ou remoção já é conhecida ou localizada por um ponteiro, é o(a)
A
Array Estático.
B
Lista Duplamente Encadeada.
C
Tabela Hash.
D
Array Dinâmico.
E
Árvore Binária de Busca.
Seu próximo nível começa aqui
Seu próximo nível começa aqui
Destrave a preparação completa para sua aprovação. Com a Assinatura Ilimitada, você estuda com os melhores professores do Brasil e todos os recursos Gran.
Ao mapear fluxos de tramitação entre setores, a equipe deseja modelar os possíveis caminhos (Protocolo → Jurídico → Contabilidade etc.). Há casos com ciclos (um processo pode retornar ao setor anterior). A representação deve permitir análise de caminhos.
É CORRETO afirmar que:
A
Arrays são a estrutura mais apropriada para caminhos com ciclos.
B
Grafo direcionado permite representar transições e ciclos entre setores.
C
Pilha é suficiente para modelar todos os caminhos com ciclos.
D
Árvore é ideal porque sempre permite ciclos.
E
Fila elimina ciclos automaticamente.
Em fundamentos da computação, diferentes estruturas de dados permitem organizar e manipular informações de maneiras específicas. Sabendo disso, assinale a alternativa que descreve CORRETAMENTE o que é um registro.
A
Estrutura que armazena apenas valores numéricos em sequência.
B
Agrupa vários tipos de dados sob um único nome, representando uma entidade mais complexa, como um aluno, funcionário ou produto.
C
Conjunto de dados organizados em linhas e colunas, utilizado principalmente para cálculos matemáticos.
D
Estrutura de dados que segue o princípio LIFO (Last In, First Out), em que o último elemento inserido é o primeiro a ser removido.
E
Estrutura hierárquica composta por nós, em que cada no pode ter filhos, utilizada para representar relações de pai e filho, como em diretórios de arquivos.
Você deve implementar duas pilhas em um único array A[1…n] de modo que nenhuma das pilhas transborde, a menos que o número total de elementos nas duas pilhas juntas seja n. Considerando que as operações PUSH e POP sejam executadas em tempo O(1), assinale a opção cuja estratégia descrita permite essa implementação de forma eficiente.
A
Usando-se dois ponteiros, um começando no início do array para a primeira pilha e um começando no final do array para a segunda pilha, movendo-se em direção um ao outro à medida que os elementos são inseridos.
B
Usando-se um ponteiro no início do array para ambas as pilhas, inserindo elementos na primeira pilha e removendo da segunda pilha sempre que necessário.
C
Dividindo-se o array em duas partes iguais e atribuindo a primeira pilha à metade esquerda e a segunda pilha à metade direita. Os elementos entre as duas metades devem ser movidos conforme necessário.
D
Usando-se um array circular com ambas as pilhas crescendo em direções opostas e garantindo-se que os elementos sejam sempre inseridos na pilha com mais espaço disponível.
E
Implementando-se a primeira pilha utilizando a metade esquerda do array e a segunda pilha usando a metade direita, mas os tamanhos das pilhas podem mudar dinamicamente.
As estruturas de dados em algoritmos permitem organizar, armazenar e gerenciar dados de forma eficiente, de modo a otimizar o desempenho de um programa. Considerando a afirmação a seguir: O conceito de _____________ é conhecido como first in, first out ou FIFO, expressão conhecida em português como PEPS ou “primeiro que entra, primeiro que sai”.
Assinale a alternativa que completa a lacuna no texto acima:
Fonte: PUGA, Sandra; RISSETTI, Gerson. Lógica de programação e estrutura de dados com aplicações em java. 2º ed. São Paulo: Pearson, 2009.
A
Árvores.
B
Listas.
C
Pilhas.
D
Filas.
E
Nenhuma das alternativas.
Sobre estrutura de dados, qual é a principal diferença entre uma lista encadeada simples e uma lista duplamente encadeada?
A
Uma lista encadeada simples pode armazenar apenas números.
B
Uma lista encadeada simples pode ser circular.
C
Uma lista duplamente encadeada não pode ser ordenada.
D
Uma lista duplamente encadeada tem ponteiros tanto para o próximo nó quanto para o anterior.
Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Ir para a página:
OK
Gerar simulado