Questões de Concurso
Sobre árvores em algoritmos e estrutura de dados
Foram encontradas 378 questões
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.
Estão corretas apenas as afirmativas
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.
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 é:
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
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Metodologia e Técnicas da Computação |
Q4086236
Algoritmos e Estrutura de Dados
Em estruturas de dados, algumas árvores
possuem mecanismos que mantêm sua altura
aproximadamente balanceada, garantindo
eficiência nas operações. Assinale a alternativa
que apresenta apenas exemplos de árvores
balanceadas.
Ano: 2026
Banca:
Instituto Fênix
Órgão:
Prefeitura de Campo Alegre - SC
Prova:
Instituto Fênix - 2026 - Prefeitura de Campo Alegre - SC - Analista de Suporte e Infraestrutura de Tecnologia da Informação |
Q4067223
Algoritmos e Estrutura de Dados
Em uma árvore binária de busca, considerando valores
distintos, a propriedade que orienta a organização dos nós
estabelece que:
Ano: 2026
Banca:
Instituto Fênix
Órgão:
Prefeitura de Campo Alegre - SC
Prova:
Instituto Fênix - 2026 - Prefeitura de Campo Alegre - SC - Analista de Administração e Tecnologia da Informação |
Q4067212
Algoritmos e Estrutura de Dados
Em uma árvore binária de busca, considerando valores
distintos, a propriedade que orienta a organização dos nós
estabelece que:
Ano: 2026
Banca:
IDCAP
Órgão:
UEFS
Prova:
IDCAP - 2026 - UEFS - Analista Universitário - Engenharia de Computação |
Q4057678
Algoritmos e Estrutura de Dados
As estruturas de dados fundamentais organizam
informações na memória de acordo com regras de
acesso que determinam a eficiência dos algoritmos de
inserção, remoção e busca. No que tange às
propriedades de árvores binárias de busca, assinale a
alternativa correta.
Ano: 2026
Banca:
Instituto Legalle
Órgão:
Prefeitura de Arroio Grande - RS
Prova:
Instituto Legalle - 2026 - Prefeitura de Arroio Grande - RS - Assistente de Informática |
Q4055769
Algoritmos e Estrutura de Dados
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?
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:
É CORRETO afirmar que:
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):
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.
( ) 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.
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
CAESB-DF
Prova:
CESPE / CEBRASPE - 2025 - CAESB-DF - Analista de Suporte ao Negócio - Analista de Sistemas |
Q3445217
Algoritmos e Estrutura de Dados
Em relação às árvores de decisão, julgue os itens a seguir.
I Essa categoria de algoritmos da análise supervisionada realiza a classificação dos dados em um número limitado de classes, de modo a utilizar apenas os valores das variáveis de entrada como base.
II As árvores de decisão são mais apropriadas para dados categóricos e intervalares, portanto, o uso de variáveis contínuas em árvores de decisão requer a discretização, que consiste na transformação de variáveis numéricas contínuas em intervalos ou categorias.
III O algoritmo Random Forest utiliza o método bagging para a criação de múltiplas árvores de decisão independentes e combina as previsões para melhorar a precisão e reduzir o risco de overfitting.
Assinale a opção correta.
I Essa categoria de algoritmos da análise supervisionada realiza a classificação dos dados em um número limitado de classes, de modo a utilizar apenas os valores das variáveis de entrada como base.
II As árvores de decisão são mais apropriadas para dados categóricos e intervalares, portanto, o uso de variáveis contínuas em árvores de decisão requer a discretização, que consiste na transformação de variáveis numéricas contínuas em intervalos ou categorias.
III O algoritmo Random Forest utiliza o método bagging para a criação de múltiplas árvores de decisão independentes e combina as previsões para melhorar a precisão e reduzir o risco de overfitting.
Assinale a opção correta.
Ano: 2025
Banca:
FGV
Órgão:
TRT - 24ª REGIÃO (MS)
Prova:
FGV - 2025 - TRT - 24ª REGIÃO (MS) - Área Apoio Especializado - Tecnologia da Informação (Reaplicação) |
Q3350208
Algoritmos e Estrutura de Dados
O analista Raimundo sabe que a indução de árvores de decisão é
uma das formas mais simples, e ainda assim mais bem sucedidas,
de aprendizagem de máquina. No entanto, ao aplicá-la em alguns
problemas da empresa em que atua, o algoritmo de
aprendizagem-em-árvore-de-decisão gera uma grande árvore
quando realmente não há padrão a ser encontrado nos dados.
O nome do problema encontrado por Raimundo é
O nome do problema encontrado por Raimundo é
Ano: 2025
Banca:
FADESP
Órgão:
UNIFESSPA
Prova:
FADESP - 2025 - UNIFESSPA - Analista de Tecnologia da Informação/Área Desenvolvimento de Software |
Q3299559
Algoritmos e Estrutura de Dados
Em uma estrutura de dados do tipo árvore não orientada, o grau do nó raiz refere-se
Ano: 2025
Banca:
CESGRANRIO
Órgão:
BANESE
Prova:
CESGRANRIO - 2025 - BANESE - Técnico Bancário III - Desenvolvimento |
Q3285475
Algoritmos e Estrutura de Dados
Seja a seguinte árvore binária:
Suponha que essa árvore seja percorrida em pós-ordem e que os valores de seus nós sejam inseridos em uma fila à medida que forem visitados. Essa fila corresponde a um array (a) de 10 posições, em que o primeiro elemento é a[0] e o último elemento é a[9].
Qual fila corresponde ao resultado das operações descritas?
Ano: 2025
Banca:
UFSM
Órgão:
UFSM
Prova:
UFSM - 2025 - UFSM - Professor EBTT - Área: Ciências Exatas e da Terra/Ciência da Computação/ Metodologia e Técnicas da Computação |
Q3283867
Algoritmos e Estrutura de Dados
A figura representa a estrutura padrão de uma Árvore
Binária de Busca. Considere que a árvore é organizada de acordo com valores numéricos armazenados
nos nós, mas omitidos na figura. Há um valor por nó,
sem repetição de valor.
As letras colocadas abaixo da representação de alguns nós têm propósito exclusivo de identificar esses nós, não apresentando qualquer relação com os valores armazenados na árvore.
Como a árvore possui 15 valores distintos, armazenados em 15 nós, é possível definir que o segundo maior valor da árvore é aquele maior do que 13 dos outros valores armazenados e menor do que apenas um. De forma semelhante, o segundo menor valor da árvore é aquele menor do que 13 dos outros valores e maior do que apenas um.
Assinale a alternativa que apresenta as letras que identificam os nós que armazenam, respectivamente, o segundo menor e o segundo maior valores dentre os 15 valores armazenados nos nós da árvore.
As letras colocadas abaixo da representação de alguns nós têm propósito exclusivo de identificar esses nós, não apresentando qualquer relação com os valores armazenados na árvore.
Como a árvore possui 15 valores distintos, armazenados em 15 nós, é possível definir que o segundo maior valor da árvore é aquele maior do que 13 dos outros valores armazenados e menor do que apenas um. De forma semelhante, o segundo menor valor da árvore é aquele menor do que 13 dos outros valores e maior do que apenas um.
Assinale a alternativa que apresenta as letras que identificam os nós que armazenam, respectivamente, o segundo menor e o segundo maior valores dentre os 15 valores armazenados nos nós da árvore.
Ano: 2025
Banca:
FADESP
Órgão:
UNIFESSPA
Prova:
FADESP - 2025 - UNIFESSPA - Técnico de Tecnologia da Informação |
Q3271682
Algoritmos e Estrutura de Dados
Considerando uma árvore B não vazia de ordem d, considere como verdadeira (V) ou falsa (F) cada uma
das afirmativas a seguir:
I. A raiz é uma folha ou tem no mínimo d − 1 filhos;
II. Cada nó diferente das folhas tem no máximo 2d + 2 filhos;
III. Todas as folhas estão no mesmo nível.
A sequência correta é
I. A raiz é uma folha ou tem no mínimo d − 1 filhos;
II. Cada nó diferente das folhas tem no máximo 2d + 2 filhos;
III. Todas as folhas estão no mesmo nível.
A sequência correta é
Ano: 2025
Banca:
IDESG
Órgão:
Prefeitura de Cariacica - ES
Prova:
IDESG - 2025 - Prefeitura de Cariacica - ES - Analista em Tecnologia da Informação - Sistema da Informação |
Q3237326
Algoritmos e Estrutura de Dados
Sobre a estrutura de dados árvore, foram feitas as seguintes afirmações:
I. Toda árvore é um conjunto de vértices e arestas, que podem ou não ter ciclos. II. Em uma árvore, para existir uma aresta (a, b), precisa então existir os vértices a e b. III. São exemplos de árvores: árvore binária, árvore B, árvore B+e árvore rubro-negra.
Sobre as afirmações acima, pode-se afirmar que:
I. Toda árvore é um conjunto de vértices e arestas, que podem ou não ter ciclos. II. Em uma árvore, para existir uma aresta (a, b), precisa então existir os vértices a e b. III. São exemplos de árvores: árvore binária, árvore B, árvore B+e árvore rubro-negra.
Sobre as afirmações acima, pode-se afirmar que:
Ano: 2025
Banca:
IF Sul Rio-Grandense
Órgão:
IF Sul Rio-Grandense
Prova:
IF Sul Rio-Grandense - 2025 - IF Sul Rio-Grandense - Professor EBTT - Área 36: Informação e Comunicação III |
Q3205765
Algoritmos e Estrutura de Dados
Uma árvore binária é uma estrutura de dados em que cada nó tem, no máximo, dois filhos.
Esses filhos são geralmente chamados de filho esquerdo e filho direito. Ela é composta por
nós que armazenam valores e formam uma hierarquia, começando a partir de um nó
especial chamado de raiz.
Considere a seguinte árvore binária de busca abaixo:
Qual é a sequência dos nós visitados na travessia pós-ordem desta árvore?
Considere a seguinte árvore binária de busca abaixo:
Qual é a sequência dos nós visitados na travessia pós-ordem desta árvore?
Conheça nossos planos