Questões de Algoritmos e Estrutura de Dados - Estrutura de Dados para Concurso

Q4232612

Ano: 2026 Banca: FUNDATEC Órgão: Polícia Penal - RS Prova: FUNDATEC - 2026 - Polícia Penal - RS - Analista da Polícia Penal - Ciência da Computação |

Q4232612 Algoritmos e Estrutura de Dados

Trata-se de uma árvore binária em que todos os níveis estão completamente preenchidos, com exceção, possivelmente, do último nível, que deve estar preenchido da esquerda para a direita sem deixar lacunas. A árvore descrita denomina-se:

A

Balanceada.

B

Completa.

C

Degenerada.

D

Estrita.

E

Perfeita.

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

Q4193142

Ano: 2026 Banca: IDCAP Órgão: Prefeitura de Aracruz - ES Prova: IDCAP - 2026 - Prefeitura de Aracruz - ES - Analista de Sistemas |

Q4193142 Algoritmos e Estrutura de Dados

A organização dos dados na memória do computador impacta o desempenho dos algoritmos e a complexidade do gerenciamento das informações. Acerca das características das estruturas de dados lineares e não lineares, registre V, para as afirmativas verdadeiras, e F, para as falsas:

(__)Vetores e matrizes são estruturas de dados homogêneas que armazenam elementos do mesmo tipo em posições contíguas de memória.
(__)A estrutura do tipo fila segue a política LIFO (Last In, First Out), onde o último elemento a entrar é o primeiro a ser removido.
(__)Pilhas são estruturas lineares que utilizam o princípio FIFO (First In, First Out) para o controle de inserção e exclusão de itens.
(__)Árvores binárias de busca permitem organizar dados de forma hierárquica, facilitando operações de localização e ordenação de chaves.

Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo:

A

F, F, V, V.

B

V, V, F, V.

C

V, F, V, F.

D

V, F, F, V.

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

Q4186038

Ano: 2026 Banca: CIAAR Órgão: CIAAR Prova: CIAAR - 2026 - CIAAR - Engenharia da Computação |

Q4186038 Algoritmos e Estrutura de Dados

Sobre listas, pilhas e filas em estruturas de dados, assinale a afirmativa correta.

A

Se uma pilha for implementada usando uma lista ligada simples, a operação POP sempre requer tempo O(n) no pior caso.

B

Em uma lista duplamente ligada, inserir um novo elemento em qualquer posição da lista pode ser feito em O(1) sem necessidade de localizar o nó onde será inserido.

C

Uma fila implementada como arranjo circular tem complexidade de tempo O(n) para a operação ENQUEUE e O(1) para DEQUEUE, pois a inserção sempre exige deslocamento linear de todos os elementos existentes na fila.

D

Uma pilha implementada sobre um arranjo com um índice S.topo que aponta o topo permite executar as operações PUSH e POP em tempo O(1) no pior caso.

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

Q4186037

Ano: 2026 Banca: CIAAR Órgão: CIAAR Prova: CIAAR - 2026 - CIAAR - Engenharia da Computação |

Q4186037 Algoritmos e Estrutura de Dados

Preencha as lacunas abaixo, identificando as informações correspondentes às tabelas de espalhamento (hash).

Em hashing com encadeamento (separate chaining), armazenando n chaves em uma tabela de tamanho m, o fator de carga α é definido por α = _______________. Para uma função hash que aproxima hashing uniforme simples, o tempo médio esperado de uma operação de busca bem-sucedida é O(1 + ________________).

A sequência que preenche corretamente as lacunas é:

A

n*m / n

B

n*m / α

C

n/m / n

D

n/m / α

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

Q4186036

Ano: 2026 Banca: CIAAR Órgão: CIAAR Prova: CIAAR - 2026 - CIAAR - Engenharia da Computação |

Q4186036 Algoritmos e Estrutura de Dados

Considere as afirmações abaixo referentes a uma árvore de busca binária T com n nós e, em seguida, assinale a alternativa correta.

I. Um percurso em ordem (INORDER-TREE-WALK) em T imprime (ou produz) as chaves em ordem crescente (não decrescente).

PORQUE

II. O tempo de execução do procedimento INORDER-TREE-WALK é O(n²), pois sua complexidade não depende apenas do número total de nós processados.

A

As duas são verdadeiras, e a II justifica a I.

B

As duas são verdadeiras, mas a II não justifica a I.

C

I é verdadeira, e II é falsa.

D

I é falsa, e II é verdadeira.

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

Q4184714

Ano: 2026 Banca: Instituto Legalle Órgão: Câmara de Reserva - PR Prova: Instituto Legalle - 2026 - Câmara de Reserva - PR - Técnico de Informática |

Q4184714 Algoritmos e Estrutura de Dados

Em uma análise de desempenho de um sistema de gerenciamento de dados, um Técnico de Informática avaliou a eficiência de diferentes estruturas de dados utilizadas para armazenar registros em memória. O sistema utiliza uma lista estática (array) para armazenar os elementos de forma sequencial. Durante os testes, foi necessário realizar uma consulta para localizar um elemento específico na lista. Considerando o pior caso, em que o elemento procurado está na última posição ou não está presente na estrutura, foi analisada a complexidade dessa operação. Com base nesse contexto, assinale a alternativa que apresenta CORRETAMENTE a complexidade da operação de busca em uma lista estática no pior caso.

A

O(1)

B

O(log n)

C

O(n)

D

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

Q4181860

Ano: 2026 Banca: CONSULPAM Órgão: Prefeitura de Pindorama - SP Prova: CONSULPAM - 2026 - Prefeitura de Pindorama - SP - Analista de Tecnologia da Informação - Redes e Data Center |

Q4181860 Algoritmos e Estrutura de Dados

Em uma rotina de processamento de eventos de auditoria, um sistema recebe registros em ordem cronológica e precisa realizar duas operações com alta frequência: inserir novos eventos ao final da sequência e remover sempre o evento mais antigo ainda não processado. Em outra etapa do mesmo sistema, é necessário verificar rapidamente se determinado identificador de transação já foi recebido, sem percorrer sequencialmente todos os registros armazenados. Nesse contexto, a alternativa que indica CORRETAMENTE as estruturas de dados a serem empregadas no cenário descrito é:

A

Deve-se utilizar uma pilha para os eventos de auditoria e uma lista simplesmente encadeada para os identificadores, pois a pilha preserva a ordem cronológica de processamento e a lista garante busca em tempo constante no pior caso.

B

Deve-se utilizar uma fila para os eventos de auditoria e uma tabela de dispersão para os identificadores, pois a fila atende ao padrão FIFO, enquanto a tabela hash pode oferecer busca média eficiente quando há boa função de dispersão e tratamento adequado de colisões.

C

Deve-se utilizar uma árvore binária não balanceada para os eventos e um vetor ordenado para os identificadores, pois ambas as estruturas asseguram, independentemente da ordem de entrada, operações de inserção, remoção e busca em tempo logarítmico no pior caso.

D

Deve-se utilizar uma lista circular para os eventos e uma pilha para os identificadores, pois listas circulares eliminam a necessidade de controle de início e fim, e pilhas são adequadas para verificar rapidamente duplicidade de valores arbitrários.

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

Q4181836

Ano: 2026 Banca: LEGALLE Concursos Órgão: CISCOPAR Prova: LEGALLE Concursos - 2026 - CISCOPAR - Analista em Informática |

Q4181836 Algoritmos e Estrutura de Dados

Estruturas de dados são fundamentais para a eficiência de algoritmos, influenciando diretamente o desempenho de operações como busca, inserção e remoção. Entre essas estruturas, a tabela hash uliliza uma função hash para mapear chaves a posições em uma estrutura de armazenamento, proporcionando alto desempenho quando bem distribuída.
Considerando o cenário ideal de funcionamento de uma tabela hash, em que a função hash distribui uniformemente as chaves e há baixa ocorrência de colisões, assinale a alternativa que representa CORRETAIVENTE a complexidade da operação de busca nessa estrutura.

A

O(n)

B

O(log n)

C

O(n log n)

D

O(1)

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

Q4181259

Ano: 2026 Banca: LEGALLE Concursos Órgão: CISCOPAR Prova: LEGALLE Concursos - 2026 - CISCOPAR - Técnico em Informática |

Q4181259 Algoritmos e Estrutura de Dados

As árvores são estruturas de dados hierárquicas amplamente utilizadas em sistemas de gerenciamento de bancos de dados, motores de busca e compiladores. No contexto de um sistema de informação em saúde, estruturas do tipo árvore são empregadas, por exemplo, na indexação de registros de pacientes e na organização hierárquica de categorias de procedimentos médicos, em que a eficiência das operações de busca e crítica. Com base nas propriedades e tipos de árvores em estruturas de dados, assinale a alternativa CORRETA.

A

Em uma árvore binária de busca, o nó filho à esquerda armazena valores maiores do que o nó pai, enquanto o filho à direita armazena valores menores, garantindo eficiência nas operações de busca.

B

O nó raiz de uma árvore é o único nó sem filhos, enquanto os nós folha são definidos como aqueles que possuem exatamente dois filhos.

C

Em uma árvore binária de busca balanceada, a altura da árvore é mantida proporcional ao logaritmo do número de nós, o que garante eficiência para as operações de busca, inserção e remoção.

D

A árvore AVL é uma estrutura de dados linear que mantém os elementos organizados em sequência, permitindo acesso direto a qualquer elemento por meio de um índice numérico.

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

Q4181253

Ano: 2026 Banca: LEGALLE Concursos Órgão: CISCOPAR Prova: LEGALLE Concursos - 2026 - CISCOPAR - Técnico em Informática |

Q4181253 Algoritmos e Estrutura de Dados

As listas encadeadas são estruturas de dados dinâmicas utilizadas quando o tamanho do conjunto de dados não é conhecido previamente. Em relação às características específicas das listas duplamente encadeadas, assinale a alternativa CORRETA.

A

Em uma lista duplamente encadeada, cada nó armazena o endereço do próximo nó, permitindo percorrê-la somente no sentido do início para o fim.

B

Em uma lista duplamente encadeada, cada nó mantém ponteiros para o nó anterior e para o próximo, permitindo navegação nos dois sentidos.

C

A remoção de um nó em uma lista duplamente encadeada exige percorrer toda a lista desde o início até localizar o nó antecessor.

D

As listas duplamente encadeadas oferecem acesso direto a qualquer elemento com complexidade O(1), da mesma forma que vetores.

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

Q4161061

Ano: 2026 Banca: Instituto Legalle Órgão: CIGA-SC Prova: Instituto Legalle - 2026 - CIGA-SC - Técnico em Tecnologia da Informação (TI) |

Q4161061 Algoritmos e Estrutura de Dados

Durante um treinamento sobre lógica de programação, um Técnico de TI apresentou o seguinte pseudocódigo:

contador <-0 PARA I DE 1 ATÉ 10 FAÇA SE habitantes[i] > 50000 ENTÃO contador <- contador + 1 FIM SE FIM PARA

Considerando que a variável "habitantes" é um vetor com pelo menos 100 valores, assinale a alternativa que identifica CORRETAMENTE o que o algoritmo apresentado faz

A

O algoritmo soma o total de habitantes de todos os municípios com população superior a 50.000 e armazena esse valor acumulado na variável contador ao final da execução.

B

O algoritmo verifica apenas o primeiro registro do vetor e interrompe a execução imediatamente ao encontrar um município com população superior a 50.000 habitantes.

C

O algoritmo percorre dez registros do vetor е armazena em contador o índice do último município com população superior a 50.000 habitantes encontrado durante a execução.

D

O algoritmo percorre dez registros do vetor e contabiliza em contador quantos municípios possuem população superior a 50.000 habitantes.

E

O algoritmo percorre dez registros do vetor e subtrai de contador uma unidade para cada município com população superior a 50.000 habitantes encontrado.

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

Q4160932

Ano: 2026 Banca: Instituto Legalle Órgão: CIGA-SC Prova: Instituto Legalle - 2026 - CIGA-SC - Programador |

Q4160932 Algoritmos e Estrutura de Dados

Considere uma aplicação que utiliza estruturas de dados do tipo árvore binária, amplamente empregadas para representar relações hierárquicas е otimizar operações de busca e organização de informações. Diante disso, a estrutura da árvore é definida da seguinte forma:

• A é a raiz da árvore. • A tem como filho esquerdo B e filho direito C. • B tem como filho esquerdo D e filho direito E. • C tem como filho esquerdo F e filho direito G. • D, E, Fe G não possuem filhos (são nós folhas).

Nesse contexto, após realizar a travessia em pós-ordem na estrutura de dados apresentada, qual é a sequência CORRETA de visitação dos nós?

A

A, B, D, E, C, F, G.

B

D, E, B, F, G, C, A.

C

D, B, E, A, F, C, G.

D

B, D, E, C, F, G, A.

E

D, E, F, G, B, C, А.

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

Q4160909

Ano: 2026 Banca: Instituto Legalle Órgão: CIGA-SC Prova: Instituto Legalle - 2026 - CIGA-SC - Programador |

Q4160909 Algoritmos e Estrutura de Dados

Considere uma estrutura de dados do tipo tabela de dispersão (hash table), utilizada para armazenar e recuperar dados de forma eficiente por meio de uma função de espalhamento (hash). Durante a inserção de elementos, pode ocorrer colisão, isto é, quando duas chaves diferentes são mapeadas para a mesma posição da tabela. Para tratar colisões, pode-se utilizar a técnica de endereçamento aberto (Open Addressing), na qual, ao ocorrer uma colisão, o sistema procura outra posição disponível na própria tabela, verificando sequencialmente as próximas posições livres (por exemplo: se a posição 2 está ocupada, tenta a 3, depois a 4, e assim sucessivamente). Nesse contexto, qual técnica de tratamento de colisões é descrita?

A

Encadeamento separado.

B

Rehashing.

C

Sondagem linear.

D

Árvore binária.

E

Lista invertida.

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

Q4140350

Ano: 2026 Banca: CIAAR Órgão: CIAAR Prova: CIAAR - 2026 - CIAAR - Oficial de Apoio - Análise de Sistemas |

Q4140350 Algoritmos e Estrutura de Dados

Analise as afirmativas abaixo sobre os métodos de caminhamento em árvores binárias.

I. No caminhamento prefixado (ou pré-ordem), a raiz de cada subárvore é visitada antes de seus filhos esquerdo e direito.

II. O caminhamento central (ou ordem simétrica) em uma árvore binária de pesquisa resulta na visita dos nós em ordem crescente de suas chaves.

III. No caminhamento pós-fixado (ou pós-ordem), os filhos à esquerda e à direita são visitados somente após a visita da raiz.

IV. O caminhamento em largura utiliza uma estrutura de pilha para garantir que os nós de um mesmo nível sejam visitados sequencialmente.

Estão corretas apenas as afirmativas

A

I e II.

B

II e III.

C

III e IV.

D

I, III e IV.

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

Q4140341

Ano: 2026 Banca: CIAAR Órgão: CIAAR Prova: CIAAR - 2026 - CIAAR - Oficial de Apoio - Análise de Sistemas |

Q4140341 Algoritmos e Estrutura de Dados

Observe as assertivas abaixo e, em seguida, assinale a alternativa correta.

I. Uma árvore rubro-negra com n nós internos tem altura no máximo2 lg (n + 1).

PORQUE

II. As propriedades das árvores rubro-negras garantem que nenhum caminho da raiz até uma folha seja mais do que duas vezes mais longo que qualquer outro caminho, mantendo a árvore aproximadamente balanceada.

A

As duas são verdadeiras, e a II justifica a I.

B

As duas são verdadeiras, mas a II não justifica a I.

C

I é verdadeira, e II é falsa.

D

I é falsa, e II é verdadeira.

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

Q4140340

Ano: 2026 Banca: CIAAR Órgão: CIAAR Prova: CIAAR - 2026 - CIAAR - Oficial de Apoio - Análise de Sistemas |

Q4140340 Algoritmos e Estrutura de Dados

Preencha as lacunas abaixo.

Ao implementar uma fila utilizando um arranjo, utilizamos dois atributos: head (cabeça) e tail (cauda). Quando um elemento é inserido através da operação __________, ele é colocado na posição tail. Se tentarmos inserir um elemento em uma fila cheia, ocorre um erro conhecido como __________.

A sequência de palavras que preenche corretamente as lacunas é:

A

PUSH / underflow

B

ENQUEUE / overflow

C

POP / overflow

D

DEQUEUE / underflow

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

Q4140339

Ano: 2026 Banca: CIAAR Órgão: CIAAR Prova: CIAAR - 2026 - CIAAR - Oficial de Apoio - Análise de Sistemas |

Q4140339 Algoritmos e Estrutura de Dados

No contexto das estruturas de dados pilhas, filas e listas, é incorreto afirmar que:

A

a pilha segue o princípio LIFO (Last In, First Out), em que o último elemento inserido é o primeiro a ser removido.

B

a fila segue o princípio FIFO (First In, First Out), em que o primeiro elemento inserido é o primeiro a ser removido.

C

em uma lista encadeada simples, cada elemento normalmente armazena um valor e uma referência para o próximo elemento da lista.

D

em uma fila, as operações de inserção e remoção ocorrem sempre no mesmo extremo da estrutura, caracterizando o comportamento semelhante ao de uma pilha.

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

Q4140338

Ano: 2026 Banca: CIAAR Órgão: CIAAR Prova: CIAAR - 2026 - CIAAR - Oficial de Apoio - Análise de Sistemas |

Q4140338 Algoritmos e Estrutura de Dados

Associe as estruturas de dados às suas respectivas operações de remoção ou características de acesso.

Estrutura	Característica / Operação
(1) Fila (2) Pilha (3) Tabela Hash (4) Árvore	( ) 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).

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

Q4140337

Ano: 2026 Banca: CIAAR Órgão: CIAAR Prova: CIAAR - 2026 - CIAAR - Oficial de Apoio - Análise de Sistemas |

Q4140337 Algoritmos e Estrutura de Dados

Sobre as estruturas de listas ligadas, informe verdadeiro (V) ou falso (F) para as assertivas abaixo e, em seguida, marque a opção que apresenta a sequência correta.

( ) Em uma lista duplamente ligada, cada nó possui um objeto, uma chave e dois ponteiros: next e prev.

( ) Para buscar um elemento com uma chave k em uma lista ligada de n elementos, o tempo de execução no pior caso é O(1).

( ) Em uma lista circular, o ponteiro next do último elemento aponta para o primeiro elemento da lista.

( ) A inserção de um novo elemento no início de uma lista ligada com sentinela consome tempo constante O(1).

A

(V); (F); (V); (V).

B

(V); (V); (F); (F).

C

(F); (F); (V); (V).

D

(V); (F); (F); (V).

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

Q4140336

Ano: 2026 Banca: CIAAR Órgão: CIAAR Prova: CIAAR - 2026 - CIAAR - Oficial de Apoio - Análise de Sistemas |

Q4140336 Algoritmos e Estrutura de Dados

Analise as afirmativas abaixo sobre as propriedades de uma Árvore Binária de Busca (BST).

Para qualquer nó x, se y é um nó na subárvore esquerda de x, então a chave de y é maior ou igual à chave de x. O percurso em ordem (in-order tree walk) de uma árvore binária de busca imprime as chaves em ordem crescente. O tempo de execução das operações básicas, como inserção e busca em uma BST, é proporcional à altura da árvore. No pior caso, a altura de uma árvore binária de busca com n nós é Θ(n).

Estão corretas apenas as afirmativas

A

I e II.

B

II e III.

C

I, III e IV.

D

II, III e IV.

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

Questões de Concurso Comentadas sobre estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 1.295 questões