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

Q3911062

Ano: 2026 Banca: FUNDATEC Órgão: Prefeitura de Bento Gonçalves - RS Prova: FUNDATEC - 2026 - Prefeitura de Bento Gonçalves - RS - Técnico em Informática |

Q3911062 Algoritmos e Estrutura de Dados

Texto associado

Para responder à questão considere o algoritmo “EstDados01” abaixo, escrito e executado no Visualg 3.0.7.0:

Tela com a execução do algoritmo:

A função “Inserir” é utilizada para inserir um elemento em uma __________, retornando __________ se o __________ for __________ do que 5.
Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.

A

fila – falso – vetor[topo] – maior

B

fila – verdadeiro – vetor[topo] – menor

C

fila – verdadeiro – topo – maior

D

pilha – verdadeiro – topo – menor

E

pilha – falso – topo – menor

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q3902875

Ano: 2026 Banca: IF-ES Órgão: IF-ES Prova: IF-ES - 2026 - IF-ES - Técnico de Laboratório/Área: Informática |

Q3902875 Algoritmos e Estrutura de Dados

Seja o código na linguagem de programação Java:

Imagem associada para resolução da questão

A classe Data representa qual estrutura de dados?

A

Árvore.

B

Grafo.

C

Pilha.

D

Vetor.

E

Tabela.

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

Q3902864

Ano: 2026 Banca: IF-ES Órgão: IF-ES Prova: IF-ES - 2026 - IF-ES - Técnico de Laboratório/Área: Informática |

Q3902864 Algoritmos e Estrutura de Dados

Considere a construção de uma árvore binária de busca sem balanceamento, obtida pela inserção, nesta ordem, dos valores: 8, 5, 7, 12, 10, 3, 6. Após a árvore estar construída, durante a operação de busca pelo valor 6, contabilize uma comparação entre chaves por nó visitado, ou seja, em cada nó compare apenas uma vez o valor buscado com a chave do nó (resultado podendo ser menor, maior ou igual). Quantas comparações entre chaves são realizadas até localizar o elemento 6?

A

3.

B

4.

C

5.

D

6.

E

7.

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

Q3885714

Ano: 2026 Banca: FGV Órgão: AL-RO Prova: FGV - 2026 - AL-RO - Analista Legislativo (Tecnologia da Informação - Infraestrutura de Redes e Comunicação) |

Q3885714 Algoritmos e Estrutura de Dados

Para um cache de alta velocidade, o Engenheiro utiliza uma Tabela Hash com endereçamento aberto e sondagem linear. A taxa de ocupação α está alta (α ≈ 0.8).
Assinale a alternativa que descreve o efeito principal da alta taxa de ocupação com sondagem linear.

A

Underflow de dados.

B

Agrupamento Primário.

C

Overflow de Pilha.

D

Agrupamento Secundário.

E

O hash se torna O(log 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

Q3885709

Ano: 2026 Banca: FGV Órgão: AL-RO Prova: FGV - 2026 - AL-RO - Analista Legislativo (Tecnologia da Informação - Infraestrutura de Redes e Comunicação) |

Q3885709 Algoritmos e Estrutura de Dados

Para gerenciar o sistema de feedback da Ouvidoria da Assembleia, o Engenheiro deve escolher entre duas estruturas para processamento de requisições:

(1) uma para processar eventos de log na ordem em que chegam, ou seja, o primeiro que chega é o primeiro que sai; e
(2) outra para gerenciar o histórico de navegação do usuário em um Web Service.

Assinale a alternativa que correlaciona corretamente a estrutura de dados e a ordem de processamento.

A

(1) Pilha - LIFO; (2) Fila - FIFO.

B

(1) Lista Encadeada - Acesso aleatório; (2) Árvore B+ - Acesso ordenado.

C

(1) Tabela Hash - Acesso O(1); (2) Fila de Prioridades - Acesso O(logN).

D

(1) Fila - FIFO; (2) Pilha – LIFO.

E

(1) Heap Binária - Extração máxima; (2) Fila de Duas Pontas - LIFO.

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

Q3885108

Ano: 2026 Banca: FGV Órgão: AL-RO Prova: FGV - 2026 - AL-RO - Analista Legislativo (Tecnologia da Informação - Análise e Desenvolvimento de Sistemas) |

Q3885108 Algoritmos e Estrutura de Dados

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 0 (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.

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

Q3885107

Ano: 2026 Banca: FGV Órgão: AL-RO Prova: FGV - 2026 - AL-RO - Analista Legislativo (Tecnologia da Informação - Análise e Desenvolvimento de Sistemas) |

Q3885107 Algoritmos e Estrutura de Dados

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 0(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 0(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.

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

Q3878218

Ano: 2026 Banca: Instituto Access Órgão: UNIPAMPA Prova: Instituto Access - 2026 - UNIPAMPA - Técnico de Tecnologia da Informação |

Q3878218 Algoritmos e Estrutura de Dados

No desenvolvimento de sistemas computacionais, a construção de algoritmos envolve a definição clara de passos, o uso adequado de estruturas de dados e a adoção de paradigmas de programação conforme o problema a ser resolvido. Acerca destes conhecimentos, analise as afirmativas a seguir:

I. Um algoritmo pode ser representado por diferentes formas, como pseudocódigo ou fluxogramas, desde que descreva de maneira lógica e ordenada as etapas necessárias para resolver um problema.

II. Estruturas de dados como listas, filas e pilhas organizam informações de modos distintos, influenciando diretamente a eficiência das operações de inserção, remoção e acesso aos dados.

III. No paradigma procedural, os programas são estruturados em procedimentos ou funções, priorizando a organização do código em blocos reutilizáveis.

IV. Na programação orientada a objetos, conceitos como classes e objetos permitem agrupar dados e comportamentos, favorecendo a modelagem de sistemas mais próximos da realidade.

V. Estruturas condicionais e de repetição são exclusivas do paradigma orientado a objetos, não sendo aplicáveis a algoritmos procedurais.

Assinale a alternativa correta:

A

Apenas as afirmativas II, IV e V são verdadeiras.

B

Apenas as afirmativas II, III, IV e V são verdadeiras.

C

Apenas as afirmativas I, II, III e IV são verdadeiras.

D

As afirmativas I, II, III, IV e V são verdadeiras.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q3867984

Ano: 2026 Banca: IBGP Órgão: Câmara de Porto Velho - RO Prova: IBGP - 2026 - Câmara de Porto Velho - RO - Técnico em Informática |

Q3867984 Algoritmos e Estrutura de Dados

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.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q3867983

Ano: 2026 Banca: IBGP Órgão: Câmara de Porto Velho - RO Prova: IBGP - 2026 - Câmara de Porto Velho - RO - Técnico em Informática |

Q3867983 Algoritmos e Estrutura de Dados

Um índice em memória para autocompletar nomes de documentos utiliza uma estrutura de árvore para buscas eficientes. O analista comparou árvore binária de busca (BST) com árvore balanceada.
É CORRETO afirmar que:

A

BST sempre garante O(log n) no pior caso, sem balanceamento.

B

Árvores balanceadas podem degradar para O(n) sempre.

C

Balanceamento é irrelevante para desempenho de busca.

D

Uma BST sem balanceamento pode degradar para O(n) no pior caso; balanceamento ajuda a manter O(log n).

E

Árvores não servem para busca, apenas para ordenação.

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

Q3867982

Ano: 2026 Banca: IBGP Órgão: Câmara de Porto Velho - RO Prova: IBGP - 2026 - Câmara de Porto Velho - RO - Técnico em Informática |

Q3867982 Algoritmos e Estrutura de Dados

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.

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

Q3866952

Ano: 2026 Banca: IBGP Órgão: Câmara de Porto Velho - RO Prova: IBGP - 2026 - Câmara de Porto Velho - RO - Analista de Tecnologia e Informática |

Q3866952 Algoritmos e Estrutura de Dados

Considere um programa que preencha dois vetores, A e B, com vinte caracteres cada. Na sequência, troque o 1º elemento de A com o 20º de B, o 2º de A com o 19º de B, e assim por diante, até trocar o 20º de A com o 1º de B, exibindo os vetores antes e depois da troca.
A fim de atender aos requisitos do programa em questão, um Analista de Tecnologia e Informática da Câmara Municipal de Rondônia, propôs o seguinte pseudocódigo:
Q_ 47 T I 1.png (273×445)

Sobre o pseudocódigo em questão, é CORRETO afirmar que

A

o algoritmo não apresenta incongruências lógicas e/ou de sintaxe, podendo ser implementado.

B

o algoritmo apresenta incongruências lógicas, podendo ser implementado, quando corrigido.

C

o algoritmo apresenta incongruências de sintaxe, podendo ser implementado quando corrigido.

D

o algoritmo apresenta incongruências lógicas e de sintaxe, inviabilizando a implementação.

E

o algoritmo não apresenta incongruências lógicas e/ou de sintaxe, mas não resolve o problema.

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

Q3866608

Ano: 2026 Banca: Instituto Access Órgão: UNIPAMPA Prova: Instituto Access - 2026 - UNIPAMPA - Analista de Tecnologia da Informação |

Q3866608 Algoritmos e Estrutura de Dados

Considerando o uso de pseudocódigo, fluxogramas, estruturas de controle, vetores, matrizes, registros, procedimentos e funções, analise as assertivas a seguir e assinale V (Verdadeiro) ou F (Falso):
(__)Em pseudocódigo, estruturas de seleção permitem a execução condicional de blocos de instruções distintos, conforme o resultado de uma expressão lógica avaliada durante a execução do algoritmo.
(__)Fluxogramas utilizam símbolos padronizados para representar decisões, entradas, saídas e processamento, facilitando a visualização do fluxo lógico, ainda que não substituam integralmente a descrição textual do algoritmo.
(__)Estruturas de repetição possibilitam a execução contínua de um conjunto de instruções enquanto uma condição permanecer verdadeira, sendo geralmente empregadas quando o número de iterações não é previamente conhecido.
(__)Vetores e matrizes são estruturas equivalentes quanto à organização lógica dos dados, diferenciando-se apenas pela quantidade de elementos armazenados, sem impacto na forma de acesso ou indexação.
(__)Registros permitem agrupar dados de naturezas diferentes sob um mesmo identificador, o que favorece a organização de informações relacionadas em um algoritmo.
(__)Procedimentos e funções têm como principal diferença o fato de que apenas as funções podem devolver valores ao algoritmo chamador, enquanto procedimentos executam ações sem retorno direto.
Assinale a alternativa que mostra corretamente a sequência de V(verdadeiro) e F (falso) de cima para baixo:

A

V, V, F, V, V, F.

B

V, V, V, F, V, V.

C

V, F, V, F, V, V.

D

F, V, V, F, F, V.

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

Q3853060

Ano: 2026 Banca: IF-SP Órgão: IF-SP Prova: IF-SP - 2026 - IF-SP - Analista de Tecnologia da Informação |

Q3853060 Algoritmos e Estrutura de Dados

Uma livraria precisa gerenciar seu catálogo digital onde novos títulos são constantemente adicionados e livros esgotados são removidos. É essencial que as operações de inserção, remoção e busca por títulos sejam rápidas (idealmente em tempo logarítmico) para não impactar as vendas. O sistema deve manter os livros sempre em ordem alfabética.

Nesse contexto, qual estrutura de dados é mais adequada para atender a esses requisitos de um catálogo dinâmico e ordenado?

A

Array ordenado

B

Lista ligada

C

Fila de prioridade

D

Árvore binária de busca

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q3852373

Ano: 2026 Banca: FGV Órgão: AMAZUL Prova: FGV - 2026 - AMAZUL - Engenheiro de Telecomunicações |

Q3852373 Algoritmos e Estrutura de Dados

Deseja-se digitalizar e comprimir a sequência de caracteres ABACADAE.
Ao optar pelo uso do código de Huffman, o número médio de bits/símbolo será de

A

1.

B

2.

C

3.

D

4.

E

5.

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

Q3850289

Ano: 2026 Banca: FGV Órgão: PC-PI Prova: FGV - 2026 - PC-PI - Perito Criminal - Informática Forense |

Q3850289 Algoritmos e Estrutura de Dados

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(n² ).

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

Q3803001

Ano: 2026 Banca: IGEDUC Órgão: Prefeitura de Calçado - PE Prova: IGEDUC - 2026 - Prefeitura de Calçado - PE - Professor dos Anos Finais do Ensino Fundamental - Computação |

Q3803001 Algoritmos e Estrutura de Dados

No estudo de estruturas de dados, algumas organizações seguem uma ordem sequencial, onde cada elemento tem um predecessor e um sucessor (exceto o primeiro e o último). Essas estruturas são fundamentais para a resolução de diversos problemas computacionais e são introduzidas nos primeiros contatos com a programação e algoritmos. Marque a alternativa CORRETA que corresponde a uma estrutura de dados considerada linear.

A

Tabela Hash.

B

Fila.

C

Grafo.

D

Árvore Binária.

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

Q4097662

Ano: 2025 Banca: CONSULPAM Órgão: Prefeitura de Limoeiro do Norte - CE Prova: CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |

Q4097662 Algoritmos e Estrutura de Dados

Um índice em SQL é uma estrutura de dados que melhora a velocidade de recuperação de dados de uma tabela. Quando um índice é criado em uma ou mais colunas de uma tabela, o SGBD cria uma estrutura de dados separada que contém os valores das colunas indexadas e ponteiros para a localização física das linhas correspondentes na tabela. Nesse contexto, o tipo de estrutura de dados empregada na criação de índices nos SGBDs é a(o):

A

Pilha.

B

Grafo.

C

Matriz.

D

Árvore.

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

Q4094009

Ano: 2025 Banca: INSTITUTO AOCP Órgão: UFABC Prova: INSTITUTO AOCP - 2025 - UFABC - Técnico de Tecnologia da Informação |

Q4094009 Algoritmos e Estrutura de Dados

As estruturas de dados são fundamentais no desenvolvimento de sistemas, permitindo organizar, armazenar e manipular informações de forma eficiente. Acerca de algumas das principais estruturas de dados, informe se é verdadeiro (V) ou falso (F) o que se afirma a seguir e assinale a alternativa com a sequência correta.
( ) Em fila duplamente encadeada, é permitido realizar inserções e remoções tanto no início quanto no fim da fila.
( ) A pilha é uma estrutura do tipo FIFO (First In, First Out), ou seja, o primeiro elemento a entrar é o primeiro a sair.
( ) Uma árvore é uma estrutura hierárquica composta por nós, com um nó raiz e subnós filhos.
( ) Grafos são um conjunto de vértices e arestas que podem representar relações entre elementos.

A

V – F – V – V.

B

F – F – V – V.

C

V – V – V – F.

D

F – V – F – V.

E

V – F – F – F.

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

Q3986723

Ano: 2025 Banca: INSTITUTO AOCP Órgão: Prefeitura de Joinville - SC Prova: INSTITUTO AOCP - 2025 - Prefeitura de Joinville - SC - Analista de Tecnologia da Informação |

Q3986723 Algoritmos e Estrutura de Dados

Um analista de tecnologia da informação da Prefeitura Municipal de Joinville está desenvolvendo um sistema de controle de chamadas de suporte. Ele percebeu que, em determinadas situações, o atendimento deve seguir a lógica da estrutura LIFO (Last In, First Out), ou seja, o último chamado inserido deve ser o primeiro a ser tratado. Considerando o uso de estruturas de dados, assinale a alternativa que apresenta a estrutura mais adequada para esse cenário.

A

Fila.

B

Grafo.

C

Árvore Binária.

D

Pilha.

E

Tabela Hash.

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

🚀 Mais performance?

🚀 Mais performance?

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

Foram encontradas 1.657 questões