Ícone Questionei
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-X
Logo Questionei

Links Úteis

  • Início
  • Questões
  • Disciplinas
  • Simulados

Legal

  • Termos de Uso
  • Termos de Adesão
  • Política de Privacidade

Disciplinas

  • Matemática
  • Informática
  • Português
  • Raciocínio Lógico
  • Direito Administrativo

Bancas

  • FGV
  • CESPE
  • VUNESP
  • FCC
  • CESGRANRIO

© 2026 Questionei. Todos os direitos reservados.

Feito com ❤️ para educação

Logo Questioneiquestionei.com
  1. Início/
  2. Questões

Questões

Explore as questões disponíveis e prepare-se para seus estudos!

Filtros

Disciplina
Tema
Cargo
Dificuldade
Banca
Ano
Organização

Excluir questões:

Filtrar por:

Seus filtros aparecerão aqui.

10 por página

1

457941201099888
Ano: 2022Banca: CESPE / CEBRASPEOrganização: PetrobrasDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Dados | Estruturas de Árvores
Uma árvore de decisão representa um determinado número de caminhos possíveis de decisão e os resultados de cada um deles, apresentando muitos pontos positivos, ou seja, são fáceis de entender e interpretar. Elas têm processo de previsão completamente transparente e lidam facilmente com diversos atributos numéricos, assim como atributos categóricos, podendo até mesmo classificar dados sem atributos definidos.

De acordo com os aspectos construtivos de uma árvore de decisão, julgue o item a seguir.



A entropia de uma árvore de decisão aborda o aspecto da quantidade de informações que está associada às respostas que podem ser obtidas às perguntas formuladas, representando o grau de incerteza associado aos dados.
Gabarito comentado
Anotações
Marcar para revisão
Reportar erro

2

457941200149567
Ano: 2011Banca: CESGRANRIOOrganização: PetrobrasDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
Uma árvore AVL é uma árvore binária de busca autobalanceada que respeita algumas propriedades fundamentais. Como todas as árvores, ela tem uma propriedade chamada altura, que é igual ao valor da altura de sua raiz.

Sabendo que a altura de uma folha é igual a um e que a altura de um nó pai é igual ao máximo das alturas de seus filhos mais um, qual estrutura NÃO pode representar uma árvore AVL?
Gabarito comentado
Anotações
Marcar para revisão
Reportar erro

3

457941200444307
Ano: 2018Banca: FCCOrganização: DPE-AMDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
Certo documento possui 1 milhão de palavras não repetidas e foi editado em um editor de textos. Considerando que o editor de textos utiliza uma Árvore Binária de Busca − ABB de altura mínima para armazenar as palavras digitadas de forma a facilitar sua localização, para se localizar qualquer palavra nesta estrutura de dados serão necessárias, no máximo,
Gabarito comentado
Anotações
Marcar para revisão
Reportar erro

4

457941200080203
Ano: 2016Banca: CESPE / CEBRASPEOrganização: TCE-PADisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Dados | Estruturas de Árvores

Com relação aos tipos de dados elementares e estruturados, julgue o item subsequente.

Em uma árvore binária balanceada, para todo nó que não seja considerado um nó-folha, a subárvore da esquerda terá chaves menores que a chave do nó.

Gabarito comentado
Anotações
Marcar para revisão
Reportar erro

5

457941201030110
Ano: 2017Banca: IV - UFGOrganização: Fundação Unirg Disciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
A árvore de pesquisa que busca melhorar a eficiência das operações, tal que os nós mais frequentemente acessados são mantidos na parte superior da árvore, é denominada árvore
Gabarito comentado
Anotações
Marcar para revisão
Reportar erro

6

457941201668478
Ano: 2012Banca: COPESE - UFTOrganização: DPE-TODisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
Relativo à busca digital em árvores binárias de busca, tem-se que:

I. Existem dois tipos de árvores conhecidas para a busca digital: TRIE e PATRICIA;

II. Numa busca digital, as chaves são representadas como uma cadeia de caracteres ou dígitos;

III. Os métodos de busca digital permitem a localização de todas as ocorrências de uma determinada sequência de caracteres dentro de um texto, com o tempo de resposta logarítmico em relação ao tamanho do texto;

IV. Uma vantagem da busca digital é que as chaves são “grandes” e com tamanho muito variável;

Assinale a alternativa CORRETA de acordo com as afirmações acima, utilizando V (Verdadeiro) e F (Falso):

Gabarito comentado
Anotações
Marcar para revisão
Reportar erro

7

457941201162526
Ano: 2023Banca: PR-4 UFRJOrganização: UFRJDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Árvores | Teoria dos Algoritmos | Estruturas de Pilhas | Estruturas de Dados
Dentro do conceito de modelo matemático, ao se empregar uma estrutura de dados, um algoritmo é um processo sistemático para a resolução de um problema, sob essa perspectiva, as árvores constituem estruturas não sequenciais com maior aplicação em computação, logo, toda árvore com n nós que possui exatamente n + 1 subárvores vazias entre suas subárvores esquerdas e direitas é denominada:
Gabarito comentado
Anotações
Marcar para revisão
Reportar erro

8

457941201095412
Ano: 2022Banca: CESPE / CEBRASPEOrganização: PetrobrasDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados

Uma árvore de decisão representa um determinado número de caminhos possíveis de decisão e os resultados de cada um deles, apresentando muitos pontos positivos, ou seja, são fáceis de entender e interpretar. Elas têm processo de previsão completamente transparente e lidam facilmente com diversos atributos numéricos, assim como atributos categóricos, podendo até mesmo classificar dados sem atributos definidos.

De acordo com os aspectos construtivos de uma árvore de decisão, julgue o item a seguir.



Se o processo adotado para a construção de árvores de decisão for determinístico, uma forma de obtenção de árvores aleatórias, que compõem as florestas aleatórias, pode ser realizada por meio do bootstrap dos dados, em que cada árvore é treinada com base no resultado de bootstrap_sample (inputs). 

Gabarito comentado
Anotações
Marcar para revisão
Reportar erro

9

457941201590773
Ano: 2022Banca: FUNDATECOrganização: AGERGSDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
Podemos afirmar que uma árvore de decisão sofreu overfitting, quando ocorrer:
Gabarito comentado
Anotações
Marcar para revisão
Reportar erro

10

457941201561493
Ano: 2023Banca: FUNDATECOrganização: PROCERGSDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
Qual é a diferença entre uma árvore de busca binária e uma árvore B?
Gabarito comentado
Anotações
Marcar para revisão
Reportar erro
..
Logo Questioneiquestionei.com