Grátis: Ano: 2015 Banca: NUCEPE Órgão: SEFAZ - PI Prova: Analista - Sistemas Pleno Árvore AVL é uma árvore de busca autobalanceada. Isso significa que: ...

Estrutura de Dados

ESTÁCIO

Ano: 2015 Banca: NUCEPE Órgão: SEFAZ - PI Prova: Analista - Sistemas Pleno

Árvore AVL é uma árvore de busca autobalanceada. Isso significa que:

As alturas das duas subárvores a partir de cada nó diferem no máximo em duas unidades.

As alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade.

As alturas das duas subárvores a partir de cada nó são exatamente iguais.

Pode possuir até duas raízes.

Cada nó da árvore possui até três descendentes.

Diego C. Chiarelotto

há 3 anos

Diego C. Chiarelotto

há 3 anos

5 pág.

ESTRUTURA DE DADOS EM C PROVA 2021

ESTÁCIO

Respostas

ano passado

A afirmação correta sobre a árvore AVL, que é uma árvore de busca autobalanceada, é: As alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade. Isso significa que, para cada nó da árvore, a diferença de altura entre a subárvore esquerda e a subárvore direita não pode ser maior que 1, garantindo assim o balanceamento da árvore.

Essa resposta te ajudou?

Ainda não achou a resposta?

Integrado com os principais modelos de IA do mercado
Respostas em segundos
IA treinada para estudantes brasileiros.

Evolua sua forma de estudar

Cadastre-se ou realize login

há 3 anos

A alternativa correta é: "As alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade."

Essa resposta te ajudou?

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

5 pág.

ESTRUTURA DE DADOS EM C PROVA 2021

ESTÁCIO

Mais perguntas desse material

Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob uma lógica e associados por um nome. Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma estrutura como: struct empregado { string nome; float salario; }; Suponha ainda que exista um vetor desta estrutura, definido como: empregado vet [ 100];
Marque a alternativa em que é atribuída de forma correta o salario 805.7 para o décimo primeiro elemento deste vetor.
empregado.vet[10].nota=805.7;
vet[10].salario=805.7;
vet[10]=empregado.805.7;
empregado.vet[10]=805.7;
vet[10].empregado.salario=805.7

Analise o seguinte código implementado na linguagem C: int soma(int a, int b) { a = a + b; return a; } int main() { int x=5, y=3; y = soma(&x, &y); printf(¿%d¿, x+y); return(0); } Qual será o valor exibido na saída padrão do sistema?
11
16
24
13
8

Considere uma lista circular simplesmente encadeada com "n" elementos. Após "n - 1" remoções realizadas no final da lista podemos afirmar que:
O primeiro elemento estará apontando para o nulo.
O primeiro elemento estará apontando para si mesmo.
A lista estará vazia.
A lista restante será duplamente encadeada.
A lista restante não será mais uma lista circular.

Uma lista ordenada alocada sequencialmente possui como desvantagem:
Impossibilidade de remoção no meio da lista.
Tamanho limitado de memória.
A reserva de memória em posições contíguas.
Impossibilidade de acesso direto.
Complexidade O(n) para a busca.

O método de ordenação por seleção tem duas versões, uma estável e outra instável. Em relação ao tempo de execução do algoritmo quando é apresentado em sua entrada uma sequência quase ordenada e sua complexidade computacional, é correto afirmar que:
É provável que a versão estável execute em tempo inferior a versão instável, porém a complexidade computacional de ambos é O(n log n).
É provável que a versão instável execute em tempo inferior a versão estável, porém a complexidade computacional de ambos é O(n²).
É provável que a versão estável execute em tempo inferior a versão instável, porém a complexidade computacional de ambos é O(n²).
É provável que a versão estável execute em tempo inferior a versão instável, porém a complexidade computacional de ambos é O(n log n).
Tanto a versão estável quanto a instável executarão no mesmo tempo, isto se deve ao fato de que o desempenho para uma instância depende somente da complexidade computacional, que é igual para ambas versões.

Acerca das estruturas de dados Árvores, analise as afirmativas a seguir.
I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada. II. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais genéricas como os grafos. III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da raiz.
se todas as afirmativas estiverem corretas.
se somente as afirmativas I e III estiverem corretas.
se somente as afirmativas I e II estiverem corretas.
se somente a afirmativa I estiver correta.
se somente as afirmativas II e III estiverem corretas.

Estrutura de Dados

ESTRUTURA DE DADOS EM C PROVA 2021

Respostas

Ainda não achou a resposta?

Ainda com dúvidas?

Essa pergunta também está no material:

ESTRUTURA DE DADOS EM C PROVA 2021

Analise o seguinte código implementado na linguagem C: int soma(int *a, int *b) { *a = *a + *b; return *a; } int main() { int x=5, y=3; y = soma(&x, &y); printf(¿%d¿, x+y); return(0); } Qual será o valor exibido na saída padrão do sistema?111624138

Uma lista ordenada alocada sequencialmente possui como desvantagem:Impossibilidade de remoção no meio da lista.Tamanho limitado de memória.A reserva de memória em posições contíguas.Impossibilidade de acesso direto.Complexidade O(n) para a busca.

Mais conteúdos dessa disciplina

Analise o seguinte código implementado na linguagem C: int soma(int a, int b) { a = a + b; return a; } int main() { int x=5, y=3; y = soma(&x, &y); printf(¿%d¿, x+y); return(0); } Qual será o valor exibido na saída padrão do sistema?
11
16
24
13
8

Uma lista ordenada alocada sequencialmente possui como desvantagem:
Impossibilidade de remoção no meio da lista.
Tamanho limitado de memória.
A reserva de memória em posições contíguas.
Impossibilidade de acesso direto.
Complexidade O(n) para a busca.