Questão
Q122062
Prova: Concurso Banco Nacional de Desenvolvimento Econômico e Social (BNDES) - Analista de Sistemas (Língua Estrangeira (Inglês)) - Fundação CESGRANRIO (CESGRANRIO) do ano 2013
•
Banco Nacional de Desenvolvimento Econômico e Social (BNDES)
Uma árvore rubro-negra possui 18 valores inteiros distint...
Uma árvore rubro-negra possui 18 valores inteiros distintos armazenados em seus 18 nós.
Uma função recursiva, cujo cabeçalho é boolean busca (int val), foi escrita com o objetivo de visitar os nós desse tipo de árvore à procura de um determinado valor (val). O algoritmo utilizado tira partido das características de uma árvore rubro-negra, com o objetivo de ser o mais eficiente possível. Qual é o número máximo de chamadas à função busca() que será necessário para informar se um determinado valor está, ou não, armazenado na árvore?Comentários
Faça login para participar da discussão.
Cadastre-se Gratuitamente
Carregando comentários...