Um Assistente Tecnológico da PRODATER inseriu os nomes das cidades Barras, Floriano, Parnaíba, Teresina, Piripiri, União e Altos em uma árvore biná...
Um Assistente Tecnológico da PRODATER inseriu os nomes das cidades Barras, Floriano, Parnaíba, Teresina, Piripiri, União e Altos em uma árvore binária e verificou que a árvore ficou muito desbalanceada e isso prejudicaria a busca. Ele modificou a entrada de dados e criou, então, uma árvore binária de busca perfeitamente balanceada, a qual tem
A) altura mínima igual a 4.
B) a cidade de Parnaíba na raiz.
C) a cidade de Altos na raiz, em função da inserção ser em ordem alfabética.
D) as cidades de Teresina e Barras como folhas.
E) 4 comparações como limite superior para localizar qualquer cidade na árvore.
A) altura mínima igual a 4.
B) a cidade de Parnaíba na raiz.
C) a cidade de Altos na raiz, em função da inserção ser em ordem alfabética.
D) as cidades de Teresina e Barras como folhas.
E) 4 comparações como limite superior para localizar qualquer cidade na árvore.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
A alternativa correta é a letra A) altura mínima igual a 4. Uma árvore binária de busca perfeitamente balanceada possui uma altura mínima quando todas as suas folhas estão no mesmo nível, o que resulta em uma altura igual a log2(n+1), onde n é o número de elementos na árvore. No caso apresentado, há 7 cidades, portanto, a altura mínima seria log2(7+1) = log2(8) = 3. Como a altura mínima é igual a 3, a alternativa A) está correta.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
1 ponto 4. Fonte: FCC - 2016 - Prefeitura de Teresina - PI - Analista Tecnológico - Analista de Negócios. Considerando os papéis ou cargos relacion...
Gestão da Informação e dos Sistemas de Informação
•ESTÁCIO
Bruno Machado
Materiais relacionados
1 pág.
1 pág.
1 pág.
Compartilhar