dados UN 1 3

Prévia do material em texto

<p>As estruturas de árvores são estruturas de dados apropriadas para a representação de</p><p>hierarquias. A maneira mais comum para que possamos definir uma estrutura de</p><p>árvore é utilizando recursividade. Com relação a estrutura de árvores, assinale a</p><p>alternativa CORRETA.</p><p>A.</p><p>Os nós com filhos geralmente são chamados de nós externos.</p><p>B.</p><p>Uma estrutura de árvore é constituída por apenas três nós.</p><p>C.</p><p>Existe um nó denominado raiz, que pode conter três sub árvores, onde as raízes são</p><p>interligadas de maneira direta a r.</p><p>D.</p><p>Os nós raízes das sub árvores são conhecidos como filho do nó pai, que é nosso r.</p><p>E.</p><p>Nenhuma das alternativas está correta.</p><p>Uma árvore AVL é conhecida como árvore balanceada no momento que a diferença</p><p>entre as alturas de suas sub árvores não é maior que um. Com relação as sub árvores,</p><p>assinale a alternativa CORRETA.</p><p>A.</p><p>Nenhuma das alternativas está correta.</p><p>B.</p><p>Árvores AVL também são as árvores que maximizam a quantidade de comparações</p><p>realizadas em último caso para uma busca com chaves de possibilidades de</p><p>ocorrências equivalentes.</p><p>C.</p><p>O balanceamento é solicitado apenas para as operações de inclusão dos elementos.</p><p>D.</p><p>O motivo principal para realizar o balanceamento de um nó é pelo seu peso com</p><p>relação a sua sub árvore.</p><p>E.</p><p>Se a árvore não permanecer balanceada é fundamental seu balanceamento por meio</p><p>de inserção simples ou inserção dupla.</p><p>Em se tratando de estrutura de dados, uma árvore é um conjunto de nós composto de</p><p>um nó chamado raiz, onde conjuntos separados de nós são subordinados ao nó raiz</p><p>que são eles próprios, ou seja, as sub árvores. Com relação a sub árvores, assinale a</p><p>alternativa CORRETA.</p><p>A.</p><p>Folhas de uma árvore são os nós de grau zero, ou seja, estão na parte interna.</p><p>B.</p><p>Grau de uma árvore é o grau mínimo no meio de todos os nós da estrutura.</p><p>C.</p><p>Grau de um nó é a quantidade de sub árvores que um nó pode ter.</p><p>D.</p><p>Filhos de x são as raízes das sub árvores de x, onde x é o nó filho do seu pai.</p><p>E.</p><p>Nenhuma das alternativas está correta.</p><p>As árvores não binárias poderão ser utilizadas para consultar os elementos. Com</p><p>relação a árvores não binárias, assinale a alternativa CORRETA.</p><p>A.</p><p>Uma árvore de busca multidirecional de ordem n é uma árvore na qual cada nó irá</p><p>conter n ou menos sub árvores e irá conter uma chave a menos que a quantidade de</p><p>suas sub árvores.</p><p>B.</p><p>É possível estender esse conceito para as árvores em geral, onde cada nó irá conter</p><p>somente uma chave.</p><p>C.</p><p>Nenhuma das alternativas está correta.</p><p>D.</p><p>Em uma árvore de busca binária, cada nó, que iremos denominar de nd, irá conter</p><p>diversas chaves e apontará para duas sub árvores.</p><p>E.</p><p>As árvores não binárias são conhecidas como árvores genéricas de busca, podendo ser</p><p>de dois tipos: árvore de busca multidirecional e árvore de busca unidirecional.</p><p>A inserção de dados em uma árvore de busca multidimensional poderá ser realizada de</p><p>duas formas. Assinale a alternativa que corresponde à essas duas formas de inserção:</p><p>A.</p><p>A primeira é semelhante à técnica de inserção em árvores de busca binária, e gera</p><p>árvores de busca multidirecionais top-down. A segunda é um método um pouco mais</p><p>elaborado, onde produz árvores de busca multidimensionais balanceadas.</p><p>B.</p><p>A primeira é semelhante à técnica de inserção em árvores de busca binária, e gera</p><p>árvores de busca multidimensionais top-down. A segunda é um método um pouco</p><p>mais elaborado, onde produz árvores de busca multidirecionais balanceadas.</p><p>C.</p><p>A primeira é semelhante à técnica de inserção em árvores de busca binária, e gera</p><p>árvores de busca multidirecionais top-down. A segunda é um método um pouco mais</p><p>elaborado, onde produz árvores de busca multidirecionais balanceadas.</p><p>D.</p><p>Nenhuma das alternativas está correta.</p><p>E.</p><p>A primeira é semelhante a técnica de inserção em árvores de busca binária, e gera</p><p>árvores de busca multidimensionais top-down. A segunda é um método um pouco</p><p>mais elaborado, onde produz árvores de busca multidimensionais balanceadas.</p>