Com relação a árvores binárias é INCORRETO afirmar:
Questões de Concursos
Selecione os filtros para encontrar suas questões de concursos e clique no botão abaixo para filtrar e resolver.
Ordenar por:
Minhas questões:
Selecione os filtros para encontrar suas questões de concursos e clique no botão abaixo para filtrar e resolver.
Nada por aqui
A atividade de programação requer conhecimento técnico de
diversas formas de algoritmos e estruturas de controle e de dados.
Acerca dos elementos técnicos da atividade de programação,
julgue os itens a seguir.
É possível manter, em uma estrutura de árvore, além dos
ponteiros normais de pais para filhos, ponteiros adicionais
dos filhos para os pais e ponteiros entre os irmãos, de modo
a se ter maior flexibilidade nos modos de percurso da árvore,
embora isso geralmente resulte em sobrecarga de
armazenamento e de processamento.
O tipo de dados árvore representa organizações hierárquicas entre dados.
Seja T uma árvore binária completa com n nós e altura h. O valor de n que indica uma árvore cheia é
Determinada estrutura de dados foi projetada para minimizar o número de acessos à memória secundária. Como o número de acessos à memória secundária depende diretamente da altura da estrutura, esta foi concebida para ter uma altura inferior às estruturas hierarquizadas similares, para um dado número de registros. Para manter o número de registros armazenados e, ao mesmo tempo, diminuir a altura, uma solução é aumentar o grau de ramificação da estrutura (o número máximo de filhos que um nó pode ter). Assim, esta estrutura possui um grau de ramificação geralmente muito maior que 2. Além disso, a cada nó são associados mais de um registro de dados: se o grau de ramificação de um nó for g, este pode armazenar até g-1 registros.
Esta estrutura de dados é utilizada em banco de dados e sistema de arquivos, sendo denominada