Ano: 2012 banca: idecan órgão: banestes prova: analista de tecnologia da informação ¿ desenvolvimento de sitemas árvore de pesquisa é uma estrutura de dados eficiente para armazenar informação, sendo particularmente adequada quando existe a necessidade de considerar todos ou alguma combinação de registros. Assinale uma combinação correta desses registros
Soluções para a tarefa
Os registros necessários no todo ou em parte para a validade da árvore de pesquisa são os indicados na alternativa E.
Árvores binárias de pesquisa
Árvore de Pesquisa Binária é uma estrutura de dados que consiste em nós usados para armazenar informações. As propriedades da árvore de pesquisa binária são:
- Há um nó raiz no topo, que pode ou não ter "nós filhos".
- Se o nó raiz tiver "filhos", cada um dos quais pode ou não ter seus próprios "filhos", mas com o limite de dois filhos por nó, eles formam uma subárvore.
- O valor de cada nó filho posicionado à esquerda é sempre menor que o valor apresentado pelo nó atual, e seu valor é menor que o valor do "nó filho" posicionado à direita.
Alternativas:
a. Utilização de algoritmos de ordenação eficientes.
b. Não é necessário indexar os registros.
c. Utilização de estruturas de dados como lista, pilha e fila.
d. As operações de inserir, retirar e pesquisar são definidas.
e. Acesso direto e sequencial eficientes, facilidade de inserção e retirada de registro, boa taxa de utilização de memória, utilização de memória primária e secundária.
Leia mais sobre Árvore Binária de Pesquisa em: brainly.com.br/tarefa/22409421
#SPJ4
Resposta:
e. Acesso direto e sequencial eficientes, facilidade de inserção e retirada de registro, boa taxa de utilização de memória, utilização de memória primária e secundária.
Explicação: