O algoritmo recursivo (recFind) em Java, acima, que está se...

Com base no mesmo assunto

Q1815

Ano: 2006 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2006 - Petrobrás - Analista de Sistemas Pleno - Engenharia de Software |

Q1815 Programação

Imagem associada para resolução da questão

O algoritmo recursivo (recFind) em Java, acima, que está sendo escrito por um analista, tem como objetivo localizar um elemento (searchKey) em um vetor (vetA). Para que o algoritmo funcione conforme especificado, qual das modificações propostas nas opções deve ser implementada, considerando que no exemplo acima o algoritmo tenta localizar o número 3 no vetor?

Modificar a chamada do método "recFind (searchKey, 0, nElems - 1)" para "recFind(searchKey, 1, nElems)".

Modificar a linha "curIn = (ow + up) / 2;" para "curIn = (up - ow) / 2;".

Modificar a linha "else if (ow > up)" para "else if (ow >= up)".

Modificar a linha "if (vetA[curIn] < searchKey)" para "if (vetA[curIn] > searchKey)".

Modificar a linha "return recFind(searchKey, curIn, up)" para "return recFind(searchKey, curIn + 1, up)".

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

Quer aprender como ser aprovado? 🤔

Quer aprender como ser aprovado? 🤔

O algoritmo recursivo (recFind) em Java, acima, que está se...

Questões de assuntos semelhantes

Provas relacionadas