Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
1 DataType * search(DataType * obj, int value) {2 ____if...
1 DataType * search(DataType * obj, int value) {
2 ____if (value < obj->value)
3 ________return search(obj->left);
4 ____else if (value > obj->value)
5 ________return search(obj->right);
6 ____return obj;
7 }
Com base nesse algoritmo, é correto assumir que:
A
a função search busca o valor value em uma árvore binária de pesquisa.
B
objetos do tipo DataType são vértices em um grafo acíclico dirigido.
C
a função search sempre retornará um ponteiro para um objeto cujo atributo value é igual ao parâmetro de entrada value.
D
a complexidade desse algoritmo no caso médio é igual a O(n), onde n é a quantidade de elementos no espaço de busca.
E
os ponteiros left e right do objeto obj nunca possuem o valor null.