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? A) Modificar a chamada do método "recFind (searchKey, 0, nElems - 1)" para "recFind(searchKey, 1, nElems)". B) Modificar a linha "curIn = (ow + up) / 2;" para "curIn = (up - ow) / 2;". C) Modificar a linha "else if (ow > up)" para "else if (ow >= up)". D) Modificar a linha "if (vetA[curIn] < searchKey)" para "if (vetA[curIn] > searchKey)". E) Modificar a linha "return recFind(searchKey, curIn, up)" para "return recFind(searchKey, curIn + 1, up)".

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

Responda:

1Q119889 | Programação , Java, Analista de Sistemas Pleno Engenharia de Software, Petrobras, CESGRANRIO

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?

✂️ a) Modificar a chamada do método "recFind (searchKey, 0, nElems - 1)" para "recFind(searchKey, 1, nElems)".
✂️ b) Modificar a linha "curIn = (ow + up) / 2;" para "curIn = (up - ow) / 2;".
✂️ c) Modificar a linha "else if (ow > up)" para "else if (ow >= up)".
✂️ d) Modificar a linha "if (vetA[curIn] < searchKey)" para "if (vetA[curIn] > searchKey)".
✂️ e) Modificar a linha "return recFind(searchKey, curIn, up)" para "return recFind(searchKey, curIn + 1, up)".