Assinale a opção correta.

De acordo com a árvore de pesquisa abaixo, analise as seguintes afirmativas:



I. A árvore de pesquisa é binária.

II. Percorrer a árvore, usando caminhamento central recupera as chaves 1, 2, 3, 4, 5, 6, 7, nesta ordem respectiviamente.

III. A árvore de pesquisa está balanceada.

Marque a alternativa CORRETA:

mostrar texto associado esconder texto associado Quando um algoritmo recursivo recebe como parâmetro o trecho do vetor no qual deve ser realizada a pesquisa, então essa pesquisa é do tipo sequencial.

mostrar texto associado esconder texto associado Na pesquisa por meio de interpolação, é possível realizar o cálculo da posição aproximada em que se encontra determinada chave em uma estrutura para que a distância entre a menor chave e a chave desejada seja proporcional à distância entre a menor e a maior chave do intervalo.

mostrar texto associado esconder texto associado Na pesquisa binária, realiza-se a varredura de uma estrutura de dados desde o seu início até o final dessa estrutura, ou até que uma informação desejada seja encontratada.