Questão 2727896

Tecnologia da Informação · 2022

Questão

ID 2727896

Disciplina: Tecnologia da Informação

Assunto: Busca Binária

Ano: 2022 Banca: IADES - Instituto Americano de Desenvolvimento Órgão: Universidade do Distrito Federal

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:

Alternativa A:
a função search busca o valor value em uma árvore binária de pesquisa.
Alternativa B:
objetos do tipo DataType são vértices em um grafo acíclico dirigido.
Alternativa C:
a função search sempre retornará um ponteiro para um objeto cujo atributo value é igual ao parâmetro de entrada value.
Alternativa D:
a complexidade desse algoritmo no caso médio é igual a O(n), onde n é a quantidade de elementos no espaço de busca.
Alternativa E:
os ponteiros left e right do objeto obj nunca possuem o valor null.