Questões de Concurso
Sobre árvores em algoritmos e estrutura de dados
Foram encontradas 388 questões
Ano: 2026
Banca:
IDIB
Órgão:
Prefeitura de Araguaína - TO
Prova:
IDIB - 2026 - Prefeitura de Araguaína - TO - Técnico II - Analista de Sistemas |
Q4260130
Algoritmos e Estrutura de Dados
Um sistema de agenda corporativa armazena milhões de
contatos ordenados alfabeticamente e exige que as operações
de inserção, remoção e consulta mantenham tempo de execução
logarítmico mesmo após sucessivas modificações, utilizando
uma árvore binária de busca autoajustável cujas propriedades
garantem o balanceamento através da coloração dos nós em
duas cores distintas e da rotação de subárvores. Assinale a
alternativa correspondente a essa estrutura de dados.
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:
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:
(__)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:
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(n2), pois sua complexidade não depende apenas do número total de nós processados.
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(n2), pois sua complexidade não depende apenas do número total de nós processados.
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.
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 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?
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 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:
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.
Conheça nossos planos