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

Q3178535

Ano: 2025 Banca: FUNDATEC Órgão: Prefeitura de Tangará da Serra - MT Prova: FUNDATEC - 2025 - Prefeitura de Tangará da Serra - MT - Técnico em Informática |

Q3178535 Algoritmos e Estrutura de Dados

Em uma árvore binária de busca, qual é a condição que cada nó deve satisfazer?

A

O nó da esquerda deve ser maior que o nó da direita.

B

Todos os nós devem ter exatamente dois filhos.

C

O nó da esquerda deve ser menor ou igual ao nó pai, e o nó da direita deve ser maior que o nó pai.

D

A árvore deve ser balanceada.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3162139

Ano: 2025 Banca: FCPC Órgão: UFC Prova: FCPC - 2025 - UFC - Analista de Tecnologia da Informação / Área: Ciência de Dados |

Q3162139 Algoritmos e Estrutura de Dados

O uso de índices em bancos de dados relacionais pode otimizar o desempenho de consultas, permitindo acesso mais rápido aos dados e, portanto, reduzindo tempo de processamento. Diferentes tipos de consultas possuem diferentes necessidades do ponto de vista da estrutura do índice. Para consultas por intervalo, como por exemplo, idade >= 25 AND idade < 30, qual melhor estrutura de dados para o índice?

A

Pilha

B

Heap

C

Árvore B+

D

Tabela Hash

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3135902

Ano: 2024 Banca: Instituto Acesso Órgão: Câmara de Manaus - AM Prova: Instituto Acesso - 2024 - Câmara de Manaus - AM - Técnico em Informática |

Q3135902 Algoritmos e Estrutura de Dados

Em relação às estruturas de dados, as quais organizam e armazenam informações de maneira que facilite operações como inserção, busca e remoção, impactando diretamente o desempenho dos algoritmos, assinale a alternativa INCORRETA.

A

Árvores binárias são estruturas hierárquicas onde cada nó pode ter no máximo dois filhos.

B

Listas encadeadas permitem inserção e remoção de elementos em tempo constante na cabeça da lista.

C

Pilhas seguem o princípio LIFO (Last In, First Out).

D

Heaps são árvores binárias balanceadas que seguem a propriedade de ordenação de AVL.

E

Filas seguem o princípio FIFO (First In, First Out).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3089999

Ano: 2024 Banca: FGV Órgão: TJ-RR Prova: FGV - 2024 - TJ-RR - Analista Judiciário - Infraestrutura de Tecnologia da Informação |

Q3089999 Algoritmos e Estrutura de Dados

Árvores são um importante tipo de estrutura de dados. Sobre as árvores, no contexto de estrutura de dados, analise as afirmativas a seguir.
I. Árvores são estruturas de dados lineares. II. Em uma árvore cada nó pode ter no máximo dois filhos. III. Nós que não possuem filhos são chamados de Folhas.
Está correto o que se afirma em

A

I, apenas.

B

II, apenas.

C

III, apenas.

D

I e III, apenas.

E

I, II e III.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3086556

Ano: 2024 Banca: IGEDUC Órgão: Prefeitura de Cupira - PE Prova: IGEDUC - 2024 - Prefeitura de Cupira - PE - Professor Ensino Fundamental II - Informática |

Q3086556 Algoritmos e Estrutura de Dados

Texto associado

Os bancos de dados são sistemas que permitem o armazenamento, organização e recuperação eficiente de grandes volumes de informações. Esses sistemas podem ser estruturados de diferentes maneiras, como bancos de dados relacionais ou NoSQL, dependendo das necessidades do projeto. A estrutura de dados é um dos conceitos fundamentais por trás da eficiência dos bancos de dados, pois define como as informações serão organizadas, acessadas e manipuladas, desde arrays e listas até árvores e grafos. A escolha de uma estrutura de dados apropriada pode impactar diretamente o desempenho das operações de consulta, inserção e atualização dentro de um sistema de banco de dados.

Considerando o contexto apresentado, julgue o item a seguir:

Árvores binárias de busca (BST) garantem a eficiência de inserções e buscas em tempo O (log n), desde que a árvore esteja balanceada, o que mantém a estrutura equilibrada e otimiza a altura da árvore.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3077981

Ano: 2024 Banca: UFES Órgão: UFES Prova: UFES - 2024 - UFES - Técnico de Tecnologia da Informação |

Q3077981 Algoritmos e Estrutura de Dados

Em um sistema de gerenciamento de arquivos de um sistema operacional, é necessário implementar uma estrutura de dados que permita a organização hierárquica de diretórios e arquivos. Essa estrutura deve suportar operações eficientes de inserção, busca e navegação entre diferentes níveis de diretórios, além de garantir que a estrutura permaneça balanceada para otimizar seu desempenho. A estrutura de dados adequada para atender a essas necessidades é a:

A

Árvore B.

B

Árvore binária.

C

Fila.

D

Lista encadeada.

E

Pilha.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3063329

Ano: 2024 Banca: FADESP Órgão: Prefeitura de Capanema - PA Prova: FADESP - 2024 - Prefeitura de Capanema - PA - Analista de Sistemas |

Q3063329 Algoritmos e Estrutura de Dados

Em uma árvore binária de busca do tipo rubro-negra,

A

se um nó é vermelho, o filho da direita é preto e o da esquerda é vermelho.

B

a raiz sempre é vermelha e os nós folha (NIL) sempre são pretos.

C

a raiz sempre é preta, e se um nó é vermelho, ambos os filhos são pretos.

D

se um nó é vermelho, o filho da direita é vermelho e o da esquerda é preto.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3056093

Ano: 2024 Banca: FGV Órgão: Prefeitura de Caraguatatuba - SP Prova: FGV - 2024 - Prefeitura de Caraguatatuba - SP - Técnico em Processamento de Dados |

Q3056093 Algoritmos e Estrutura de Dados

Considere as seguintes afirmativas sobre árvores binárias, árvores binárias ordenadas e árvores binárias ordenadas balanceadas (AVL), assinale V para a afirmativa verdadeira e F para a falsa.

( ) Uma árvore binária é uma estrutura de dados que consiste em nós, onde cada nó tem no máximo dois filhos.
( ) Uma árvore binária ordenada é uma árvore binária em que os valores dos nós são ordenados de forma crescente ou decrescente.
( ) Uma árvore binária ordenada balanceada (AVL) é uma árvore binária ordenada em que a altura de qualquer subárvore não difere da altura de sua subárvore oposta em mais de um.

As afirmativas são, respectivamente,

A

V – V – V.

B

V – F – V.

C

V – V – F.

D

F – V – V.

E

V – F – F.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3056088

Ano: 2024 Banca: FGV Órgão: Prefeitura de Caraguatatuba - SP Prova: FGV - 2024 - Prefeitura de Caraguatatuba - SP - Técnico em Processamento de Dados |

Q3056088 Algoritmos e Estrutura de Dados

Seja T uma árvore binária completa com n nós e altura h. O valor de n que indica uma árvore cheia é

A

n = 2^h

B

n =2^n-1

C

n =2^h+1

D

n =2^h -1

E

n =2^{h +}1

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3034917

Ano: 2024 Banca: IV - UFG Órgão: Prefeitura de Rio Branco - AC Prova: IV - UFG - 2024 - Prefeitura de Rio Branco - AC - Analista de Sistemas - Especialização em Desenvolvimento Back-End |

Q3034917 Algoritmos e Estrutura de Dados

Leia o caso a seguir.

Considere uma função de busca recursiva em uma estrutura de dados do tipo árvore binária de busca. A eficiência dessa função é crucial para a performance de consultas em um banco de dados que utiliza essa estrutura para indexação.
Elaborado pelo(a) autor(a).

Dada a importância da escalabilidade e do consumo eficiente de recursos, e considerando uma árvore binária de busca balanceada, a opção que oferece a melhor implementação para a função de busca é aquela que

A

realiza a busca em profundidade, verificando cada nó e seus descendentes, sem qualquer mecanismo de corte.

B

verifica apenas os nós folha, pois estes contêm todas as chaves necessárias para a busca.

C

divide a árvore em sub árvores menores e realiza a busca sequencialmente em cada uma delas.

D

compara a chave de busca com a chave de cada nó visitado, descartando metade da árvore a cada passo.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3031255

Ano: 2024 Banca: COPESE - UFPI Órgão: UFPI Prova: COPESE - UFPI - 2024 - UFPI - Analista de Tecnologia da Informação: Infraestrutura |

Q3031255 Algoritmos e Estrutura de Dados

Árvores binárias são uma das estruturas de dados mais fundamentais, sendo usadas em diversas aplicações, desde a implementação de expressões matemáticas até a construção de tabelas de símbolos. Além disso, compreender a complexidade das operações nessas estruturas é essencial para escolher a melhor árvore para um determinado problema. Considere as seguintes afirmações sobre árvores binárias, AVL, B, B+ e a complexidade das operações associadas a essas estruturas:

I. A complexidade da busca, inserção e remoção em uma árvore binária de busca desbalanceada no pior caso é O(n), mas, em uma árvore AVL, essas operações sempre têm complexidade O(log n) no pior caso;
II. Em uma árvore AVL, a rotação simples e a rotação dupla são operações fundamentais para manter a árvore balanceada após inserções e remoções, mas essas rotações podem fazer com que o tempo de execução de uma inserção ou remoção se degrade para O(n) em casos específicos;
III. Árvores B são ideais para sistemas de banco de dados porque permitem que várias operações de busca, inserção e remoção sejam realizadas em tempo O(log n), com a vantagem adicional de minimizar o número de acessos a disco devido à estrutura de nós de múltiplas chaves;
IV. Em uma árvore B+, ao contrário de uma árvore B, todas as chaves estão armazenadas apenas nos nós folha, o que significa que as buscas por chaves sempre resultam em acessos aos nós folha. Embora isso possa tornar a busca ligeiramente menos eficiente em comparação com uma árvore B, na qual a busca pode ser resolvida em um nó interno, a árvore B+ oferece outras vantagens, como uma estrutura mais simples e suporte eficiente para operações de intervalo e varreduras de dados;
V. Apesar de as árvores B e B+ serem amplamente usadas em bancos de dados, uma desvantagem das árvores B+ em relação às árvores B é que a estrutura de encadeamento entre os nós folha pode aumentar significativamente o tempo de execução das operações de inserção e remoção, devido à necessidade de reorganização frequente dos nós folha.

Assinale a opção CORRETA:

A

Apenas I, III e IV estão corretas.

B

Apenas II, IV e V estão corretas.

C

Apenas I, III e V estão corretas.

D

Apenas I, II e IV estão corretas.

E

Apenas III, IV e V estão corretas.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3029114

Ano: 2024 Banca: FGV Órgão: TRF - 1ª REGIÃO Prova: FGV - 2024 - TRF - 1ª REGIÃO - Analista Judiciário - Área Apoio Especializado - Especialidade: Análise de Dados |

Q3029114 Algoritmos e Estrutura de Dados

Considerando os algoritmos de construção de árvores de decisão ID3 e C4.5, é correto afirmar que:

A

o ID3 permite poda da árvore, e o C4.5 não;

B

o ID3 permite a existência de valores faltantes, e o C4.5 não;

C

o C4.5 permite a existência de atributos categóricos, e o ID3 não;

D

o C4.5 permite a existência de atributos com valores contínuos, e o ID3 não;

E

o ID3 utiliza a entropia no cálculo do critério de escolha do atributo para geração do nó, e o C4.5 não.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3015574

Ano: 2024 Banca: CESPE / CEBRASPE Órgão: SEBRAE-NACIONAL Prova: CESPE / CEBRASPE - 2024 - SEBRAE-NACIONAL - Analista Técnico II – Cientista de Dados |

Q3015574 Algoritmos e Estrutura de Dados

Em aprendizado de máquina, especialmente em algoritmos de árvores de decisão, é fundamental avaliar como os dados são organizados e classificados em diferentes níveis da árvore. Três conceitos-chave que auxiliam na construção e otimização dessas árvores são o gini impurity, a entropy e o information gain. A respeito desses conceitos, julgue os itens a seguir.

I Gini impurity mede a redução da entropy após a divisão de um conjunto de dados com base em um atributo.

II Entropy mede a quantidade de incerteza ou impureza no conjunto de dados.

III Information gain mede a probabilidade de uma nova instância ser classificada incorretamente, com base na distribuição de classes no conjunto de dados.

Assinale a opção correta.

A

Apenas o item II está certo.

B

Apenas o item III está certo.

C

Apenas os itens I e II estão certos.

D

Apenas os itens I e III estão certos.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3014351

Ano: 2024 Banca: FADURPE Órgão: UFRPE Prova: FADURPE - 2024 - UFRPE - Técnico de Tecnologia da Informação / Área Sistema |

Q3014351 Algoritmos e Estrutura de Dados

Considere a árvore binária a seguir.
Imagem associada para resolução da questão

Que sequência obteremos, se executarmos o percurso em pós-ordem?

A

ABDEFIGCHJ

B

DFGIEBJHCA

C

DBFEGIACJH

D

ABCDEHFIJG

E

GIFEDBJHCA

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2780749

Ano: 2015 Banca: VUNESP Órgão: CRO-SP Prova: VUNESP - 2015 - CRO-SP - Analista de Suporte |

Q2780749 Algoritmos e Estrutura de Dados

Texto associado

Considere o algoritmo a seguir, apresentado na forma de uma pseudolinguagem e que implementa uma certa funcionalidade, para responder às questões de números 50 e 51.

Início

as [
asd Tipo TM = matriz[1..4, 1..4] de inteiros;
asdas Inteiro: c, i, j, k;
asda TM: Mat;
asdas c ← 1;
asdasd Para i de 1 até 4 faça
asd[
as Se (c é ímpar)
asd[
asas Então
asd[ c ← c + 3*i;
asd Para j de 1 até 4 faça
ad[
asdMat[i,j] ← i + j + c;
a]
,]
asas Senão
,[
asasddc ← c + 2*i + 1
asdasd; Para k de 1 até 4 faça
[
asdasdiiaMat[i,k] ← i + k - c;
aaaad]
aasa]
aaa]
ii,,]
,]
Fim.

Considere a seguinte estrutura de dados do tipo árvore.

Imagem associada para resolução da questão

Trata-se de uma árvore

A

binária de altura 2.

B

binária de altura 3.

C

binária de altura 4.

D

ternária de altura 2.

E

ternária de altura 4.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2614500

Ano: 2024 Banca: IV - UFG Órgão: IF-SE Prova: IV - UFG - 2024 - IF-SE - Professor EBTT - Informática |

Q2614500 Algoritmos e Estrutura de Dados

Estruturas de Dados são formas de organizar dados. Neste sentido, a forma como dados são inseridos e removidos varia e caracteriza cada tipo diferente de estrutura de dados. Observe a seguinte coleção de dados em que o início é à esquerda.

4 8 1 3 8 1 3 1 3 5 1 3
Elaborado pelo(a) autor(a).
Considerando a representação de como a estrutura se comporta durante as operações sucessivas de adição e remoção de elementos, infere-se que a estrutura de dados é uma:

A

fila.

B

pilha.

C

árvore.

D

tabela hash.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2557205

Ano: 2024 Banca: Instituto Abaré-eté Órgão: Câmara de Apuí - AM Prova: Instituto Abaré-eté - 2024 - Câmara de Apuí - AM - Técnico em Tecnologia da Informação |

Q2557205 Algoritmos e Estrutura de Dados

Como é chamada a estrutura de dados baseada em listas encadeadas que possui um nó superior, também chamado de raiz, que aponta para outros nós, chamados de nós filhos, que podem ser pais de outros nós?

A

Tabela de espalhamento.

B

Árvore.

C

Fila.

D

Vetor.

E

Pilha.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2542332

Ano: 2024 Banca: Instituto Consulplan Órgão: TJ-MA Prova: Instituto Consulplan - 2024 - TJ-MA - lista Judiciário - Analista de Sistemas - Banco de Dados |

Q2542332 Algoritmos e Estrutura de Dados

Em uma Árvore Binária de Busca (BST) balanceada, qual das seguintes operações geralmente exibe uma complexidade de tempo média de O (log n), considerando a estrutura balanceada da árvore?

A

Inserção de um novo nó e remoção de um nó.

B

Remoção de um nó e busca por um elemento.

C

Inserção de um novo nó e busca por um elemento.

D

inserção de um novo nó, remoção de um nó e busca por um elemento.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2535258

Ano: 2024 Banca: FGV Órgão: MF Prova: FGV - 2024 - MF - Auditor Federal de Finanças e Controle - Área de Tecnologia da Informação (Operação e Infraestrutura) - manhã |

Q2535258 Algoritmos e Estrutura de Dados

No contexto de uma Árvore B, estrutura comumente utilizada na indexação de tabelas relacionais, considere as seguintes propriedades numa árvore B de grau g.

1. Todas as folhas estão no mesmo nível de profundidade na árvore.
2. Todos os nós podem conter, no máximo, 2g - 1 chaves.
3. Exceto pelo nó raiz, todos os demais nós devem conter, no mínimo, 3 chaves.
4. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n2 ).
5. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n).

Estão corretas apenas as afirmativas

A

1 e 2.

B

1, 2 e 3.

C

1, 2, 3, e 4.

D

1, 3, 4 e 5.

E

2, 4 e 5.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2534663

Ano: 2024 Banca: FGV Órgão: MF Prova: FGV - 2024 - MF - Auditor Federal de Finanças e Controle - Área de Tecnologia da Informação (Transformação Digital) - manhã |

Q2534663 Algoritmos e Estrutura de Dados

No contexto de uma Árvore B, estrutura comumente utilizada na indexação de tabelas relacionais, considere as seguintes propriedades numa Árvore B de grau g.

1. Todas as folhas estão no mesmo nível de profundidade na árvore.
2. Todos os nós podem conter, no máximo, 2g - 1 chaves.
3. Exceto pelo nó raiz, todos os demais nós devem conter, no mínimo, g -1 chaves.
4. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n).
5. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(log n).

Estão corretas as afirmativas

A

2, 3 e 4, apenas.

B

1, 2, 3 e 5.

C

1, 2, 4 e 5.

D

2, 3, 4 e 5.

E

1, 3, 4 e 5.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Quer um estudo ilimitado?

Quer um estudo ilimitado?

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

Foram encontradas 345 questões