Logo Passei Direto
Buscar
LiveAo vivo

Analise as afirmativas a sequir e marque como verdadeiras (V) aquelas que correspondem à caracteristicas de uma árvore R, e como falsas (F) caso contrário.


() A árvore R possui nós que são páginas de tamanho M, onde M é um número inteiro positivo, () A raiz pode conter de 1 a M-1 retângulos (dados). caso seja uma folha. Caso contrário, a raiz deve possuir pelo menos 2 valores! () Cada nó diferente da raiz deve


() Todas as folhas da árvore estão no mesmo nível. possuir pelo menos m valores, onde m s M/2. Assinale a alternativa que apresenta a sequência correta.


A. V-F-V-v


B. V-V-F-F


C. F-F-F-V


D. V-V-V-F


E. F-V-F-V



User badge image
Harry Nougty

há 4 semanas

Respostas

User badge image

Ed Verified user icon

há 4 semanas

Vamos analisar cada uma das afirmativas sobre a árvore R: 1. A árvore R possui nós que são páginas de tamanho M, onde M é um número inteiro positivo. É verdadeira (V). A árvore R é uma estrutura de dados que utiliza nós (ou páginas) de tamanho M, que é um número inteiro positivo. 2. A raiz pode conter de 1 a M-1 retângulos (dados); caso seja uma folha. Caso contrário, a raiz deve possuir pelo menos 2 valores! É verdadeira (V). A raiz de uma árvore R pode ter entre 1 e M-1 valores se for uma folha, e deve ter pelo menos 2 valores se não for uma folha. 3. Cada nó diferente da raiz deve possuir pelo menos m valores, onde m é M/2. É falsa (F). Cada nó diferente da raiz deve ter pelo menos ⌈M/2⌉ valores, e não exatamente m. 4. Todas as folhas da árvore estão no mesmo nível. É verdadeira (V). Uma característica das árvores R é que todas as folhas estão no mesmo nível, garantindo que a árvore esteja balanceada. Agora, organizando as respostas: 1. V 2. V 3. F 4. V Portanto, a sequência correta é: D. V-V-F-V.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Mais conteúdos dessa disciplina