Qual figura representa uma árvore AVL?...

Questão de Informática da banca CESGRANRIO aplicada no concurso Petrobras (2012). Confira a resolução completa abaixo:

Q120588•
Informática •
Árvores•
CESGRANRIO•
Petrobras•
Analista de Sistemas Júnior Engenharia de Software

Qual figura representa uma árvore AVL?

Questões Relacionadas

Q116766•
Informática •
Árvores•
CETAP•
AL RR•
Analista de Sistemas

Sobre as estruturas de dados conhecidas como árvores, selecione a alternativa CORRETA.

Uma árvore binária é aquela que tem como conteúdo somente valores binários.

Uma árvore é composta por duas raízes, sendo uma principal e a outra secundária.

As operações básicas sobre árvores são extrai-raiz e alterarfolha.

O percurso de uma árvore binária, conhecido como subordem, visita a sub-árvore direita, depois a raiz e depois a subárvore esquerda.

O percurso de uma árvore binária, conhecido como préordem, visita a raiz, depois a sub-árvore esquerda e depois a sub-árvore direita.

Q120604•
Informática •
Árvores•
CESGRANRIO•
Petrobras•
Analista de Sistemas Júnior Engenharia de Software

Considere uma árvore binária de busca cujos nós armazenam números inteiros variando de 1 a 100, na qual se quer buscar o número 54. Qual das seguintes sequências representa uma sequência de busca válida dentro desta árvore?

Q121080•
Informática •
Árvores•
CESGRANRIO•
Petrobras•
Analista de Sistemas Júnior Engenharia de Software

Seja um vetor de inteiros com 400 elementos distintos ordenados em ordem crescente.

Qual é o número máximo de iterações necessárias para encontrar um elemento qualquer do vetor caso seja utilizado o algoritmo de busca binária?

Q266551•
Informática•
Árvores•
CESGRANRIO•
FINEP•
Analista Desenvolvimento de Sistemas

Considere as definições a seguir.
O nível do nó raiz de uma árvore é 1.
O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1.
A profundidade de uma árvore é igual ao maior nível encontrado dentre todos os seus nós.
Partindo-se das premissas acima, a menor e a maior quantidade de nós, respectivamente, que poderiam existir em uma árvore binária de profundidade 4 são

Q258382•
Informática•
Árvores•
FCC•
TRE CE•
Técnico Judiciário Programação de Sistemas

Com relação a árvores binárias é INCORRETO afirmar:

Uma árvore binária é uma coleção finita de n>0 nodos que não pode ser nula.

Uma árvore binária, cuja raiz armazena o elemento R, é denominada árvore de busca binária se todo elemento armazenado na subárvore esquerda é menor que R, nenhum elemento armazenado na subárvore direita é menor que R e as subárvores esquerda e direita também são árvores de busca binária.

É um caso especial de árvore em que nenhum nodo tem grau superior a 2, isto é, nenhum nodo tem mais que dois filhos.

Existe um nodo especial denominado raiz e os demais nodos são particionados em T1 e T2 estruturas disjuntas de árvores binárias. T1 é denominado subárvore esquerda e T2 subárvore direita da raiz.

É uma árvore que pode ser nula.

Q116319•
Informática •
Árvores•
FUNCAB•
SEJUS RO•
Analista de Sistemas

Analise as seguintes sentenças.

I. Os nós de uma árvore binária precisam ser sequencialmente numerados de maneira que o nó-raiz inicie com zero e, a partir dele, os nós sejam numerados por níveis, de modo que os da direita sejam numerados antes dos da esquerda.

II. Árvores são estruturas de dados estáticas com sua raiz representada no nível um.

III. Uma lista linear utiliza ponteiros para a alocação dinâmica dos nós.

Assinale a alternativa correta.

Apenas I e II estão corretas.

Apenas II e III estão corretas.

Apenas I e III estão corretas.

Apenas I está correta.

Apenas III está correta.

Q117967•
Informática •
Árvores•
CESPE CEBRASPE•
DETRAN ES•
Analista de Sistemas

Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.

Denomina-se árvore binária a que possui apenas dois nós.

Certo

Errado

Q144173•
Informática•
Árvores•
CESPE CEBRASPE•
TJ ES•
Analista Judiciário Informática

No que se refere às estruturas de dados, julgue os itens
subsequentes.

As árvores binárias possuem vantagens em relação às listas encadeadas somente quando estão balanceadas, justificando-se o uso de um método de balanceamento de uma árvore binária quando elementos estão sendo constantemente acrescidos e removidos da árvore.

Certo

Errado

Q264217•
Informática•
Árvores•
CESPE CEBRASPE•
TRT 5a Região•
Técnico Judiciário Tecnologia da Informação

Com respeito a linguagens de programação e estrutura de dados, julgue os itens a seguir.

Uma estrutura do tipo árvore binária é caracterizada por não ter elemento algum (árvore vazia) ou ter um elemento denominado raiz, com dois ponteiros para duas estruturas diferentes.

Certo

Errado

Mais sobre Árvores→

Notificações

Nada por aqui

Questões Relacionadas

Q116766•
Informática •
Árvores•
CETAP•
AL RR•
Analista de Sistemas

Sobre as estruturas de dados conhecidas como árvores, selecione a alternativa CORRETA.

Uma árvore binária é aquela que tem como conteúdo somente valores binários.

Uma árvore é composta por duas raízes, sendo uma principal e a outra secundária.

As operações básicas sobre árvores são extrai-raiz e alterarfolha.

O percurso de uma árvore binária, conhecido como subordem, visita a sub-árvore direita, depois a raiz e depois a subárvore esquerda.

O percurso de uma árvore binária, conhecido como préordem, visita a raiz, depois a sub-árvore esquerda e depois a sub-árvore direita.

Q120604•
Informática •
Árvores•
CESGRANRIO•
Petrobras•
Analista de Sistemas Júnior Engenharia de Software

Q121080•
Informática •
Árvores•
CESGRANRIO•
Petrobras•
Analista de Sistemas Júnior Engenharia de Software

Q266551•
Informática•
Árvores•
CESGRANRIO•
FINEP•
Analista Desenvolvimento de Sistemas

Q258382•
Informática•
Árvores•
FCC•
TRE CE•
Técnico Judiciário Programação de Sistemas

Com relação a árvores binárias é INCORRETO afirmar:

Uma árvore binária é uma coleção finita de n>0 nodos que não pode ser nula.

É um caso especial de árvore em que nenhum nodo tem grau superior a 2, isto é, nenhum nodo tem mais que dois filhos.

É uma árvore que pode ser nula.

Q116319•
Informática •
Árvores•
FUNCAB•
SEJUS RO•
Analista de Sistemas

Apenas I e II estão corretas.

Apenas II e III estão corretas.

Apenas I e III estão corretas.

Apenas I está correta.

Apenas III está correta.

Q117967•
Informática •
Árvores•
CESPE CEBRASPE•
DETRAN ES•
Analista de Sistemas

Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.

Denomina-se árvore binária a que possui apenas dois nós.

Certo

Errado

Q144173•
Informática•
Árvores•
CESPE CEBRASPE•
TJ ES•
Analista Judiciário Informática

No que se refere às estruturas de dados, julgue os itens
subsequentes.

Certo

Errado

Q264217•
Informática•
Árvores•
CESPE CEBRASPE•
TRT 5a Região•
Técnico Judiciário Tecnologia da Informação

Com respeito a linguagens de programação e estrutura de dados, julgue os itens a seguir.

Uma estrutura do tipo árvore binária é caracterizada por não ter elemento algum (árvore vazia) ou ter um elemento denominado raiz, com dois ponteiros para duas estruturas diferentes.

Certo

Errado

Mais sobre Árvores→

Q120588•Informática •Árvores•CESGRANRIO•Petrobras•Analista de Sistemas Júnior Engenharia de Software

Q120588•
Informática •
Árvores•
CESGRANRIO•
Petrobras•
Analista de Sistemas Júnior Engenharia de Software