kim

MO417 - Questão para a prova oral

Número:

Enunciado: Considerando a árvore de pesquisa binária, assinale a alternativa que contém as afirmativas corretas:

I - A propriedade de árvore de pesquisa binária é irrelevante para o correto funcionamento da consulta em uma árvore de pesquisa binária.

II - A propriedade de árvore de pesquisa binária permite imprimir todas as chaves em sequência ordenada.

III - O custo de uma consulta em uma árvore de pesquisa binária é sempre O(lg n).

IV - O tempo de execução do método SEARCH-TREE é Ω(lg n).

V - O método SEARCH-TREE poderia ser implementado de forma iterativa para diminuir o gasto de memória do algoritmo.

(a) I, II e IV.

(b) II, III e V.

(c) I, II e V.
(d) II, IV e V 

(e) N.D.A 

Idéia original de: Kim Pontes Braga