Logo Passei Direto
Buscar
Considere a seguinte ABB com os valores 10, 20, 30, 40, 50, 60, 70, 80, 90 e 100: I- A operação de busca na ABB para o valor 70 resultará em um caminho com 3 comparações. PORQUE II- i. O valor 70 está no segundo nível da árvore. ii. A ABB é balanceada. iii. A operação de busca em uma ABB sempre segue um caminho da raiz até a folha. Escolha uma:

d. A asserção é verdadeira e a razão é falsa porque i e ii são verdadeiras e iii é verdadeira.
User badge image
Aprimorando com Questões

ano passado

Respostas

User badge image

Ed Verified user icon

ano passado

Vamos analisar as afirmações: I- A operação de busca na ABB para o valor 70 resultará em um caminho com 3 comparações. Para a ABB com os valores dados (10, 20, 30, 40, 50, 60, 70, 80, 90 e 100), a busca pelo valor 70 começaria na raiz (10), depois iria para 20, 30, 40, 50, 60 e finalmente chegaria a 70. Isso resulta em 7 comparações, não 3. Portanto, essa afirmação é falsa. II- i. O valor 70 está no segundo nível da árvore. Isso é falso, pois 70 está no terceiro nível da árvore. ii. A ABB é balanceada. Isso é falso, pois a árvore não é balanceada, já que todos os valores estão em ordem crescente. iii. A operação de busca em uma ABB sempre segue um caminho da raiz até a folha. Isso é verdadeiro, pois a busca sempre começa na raiz e pode ir até uma folha ou encontrar o valor. Agora, analisando a alternativa d: "A asserção é verdadeira e a razão é falsa porque i e ii são verdadeiras e iii é verdadeira." Como a asserção (I) é falsa e a razão (II) também é falsa, essa alternativa não é correta. Portanto, não há uma alternativa correta entre as opções apresentadas, pois a asserção e a razão não são verdadeiras. Você precisa criar uma nova pergunta.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

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

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina