Engenharia e ArquiteturaOutros temasCesgranrio 2006
Petrobras
Questão de Engenharia e Arquitetura
14
public class ordArray { static long [] vetA = {10, 3, 5, 12, 12, 4, 5, 15, 50, 20, 2}; static int nElems; static long searchKey; private static int recFind (long searchKey, int ow, int up) { int curIn; curIn = (ow + up) / 2; if (vetA[curIn] == searchKey) return curIn; else if (ow > up) return nElems; else { if (vetA[curIn] < searchKey) return recFind (searchKey, curIn, up); else return recFind (searchKey, ow, curIn - 1); } } public static void main (String[] args) { ordArray arr = new ordArray(); nElems = vetA.length; searchKey = 3; if (recFind (searchKey, 0, nElems - 1) != vetA.length) System.out.println (“Chave encontrada: “ + searchKey); else System.out.println (“Chave não encontrada: “ + searchKey); } } 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?
Mais questões de Outros temas
- FGVUm cilindro contém um gás ideal a uma temperatura de 27 °C e ocupando um volume de 15 L sob uma pressão de 100 kPa. O gás é aquecido a uma temperatura de 177 °C, mantendo-se o vol…
- FundatecEntre as vantagens da implantação de sistemas de Desenvolvimento Orientado ao Transporte (DOT) estão a redução do tempo de , otimização do uso de e serviços, contenção do horizont…
- FundatecLurdes deseja comprar 3 chocolates para dar aos seus filhos. Lurdes pagou com uma nota de R$ 20,00 e comprou 3 chocolates no valor de R$ 4,00 cada. O valor do troco de Lurdes foi…
- FundatecDurante a análise estrutural de um edifício, verificou-se que uma viga secundária descarrega sua reação de apoio diretamente sobre uma viga principal, em uma região próxima ao mei…
- FGVUm sistema de distribuição ocorreu um curto-circuito em uma das fases para o terra. A tensão de base no local da falta é de 380 V e a tensão de pré-falta igual a 342 V. O somatóri…
Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.

