Ed
ano passado
Analisando as alternativas fornecidas: A. Uma árvore de busca multidirecional de ordem n é uma árvore na qual cada nó irá conter n ou menos subárvores e irá conter uma chave a menos que a quantidade de suas subárvores. - Esta afirmação está correta ao descrever uma árvore de busca multidirecional. B. É possível estender esse conceito para as árvores em geral, onde cada nó irá conter somente uma chave. - Esta afirmação não está correta, pois em árvores em geral, um nó pode conter mais de uma chave. C. Nenhuma das alternativas está correta. - Esta afirmação está incorreta, pois a alternativa A está correta. D. Em uma árvore de busca binária, cada nó, que iremos denominar de nd, irá conter diversas chaves e apontará para duas subárvores. - Esta afirmação está incorreta, pois em uma árvore de busca binária, cada nó contém no máximo duas subárvores. E. As árvores não binárias são conhecidas como árvores genéricas de busca, podendo ser de dois tipos: árvore de busca multidirecional e árvore de busca unidirecional. - Esta afirmação está incorreta, pois as árvores não binárias podem ter mais de dois filhos em cada nó, não se limitando a serem apenas multidirecionais ou unidirecionais. Portanto, a alternativa correta é: A. Uma árvore de busca multidirecional de ordem n é uma árvvore na qual cada nó irá conter n ou menos subárvores e irá conter uma chave a menos que a quantidade de suas subárvores.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material