1. Mostre como ficaria uma árvore B de ordem 3 após a inserção das chaves 46, 8, 74, 15, 23, 51, 83, 69, 9, 24, 33 e 12, nesta ordem.
2. As duas principais formas de buscas de um elemento em um vetor ordenado são a busca sequencial e a busca binária. Explique o funcionamento de cada uma, utilizando um vetor de 5 posições como exemplo (lembrando que os elementos desse vetor devem estar ordenados). Por fim, analise a quantidade de comparações que foram realizadas para identificar se um elemento está ou não no vetor, analisando o melhor (primeira posição buscada) e o pior caso (o elemento não está no vetor).
Soluções para a tarefa
Respondido por
1
Para a primeira questão foi respondida em http://brainly.com.br/tarefa/5302468
Perguntas interessantes