Avaliando o Aprendizado - Estrutura de Dados II-83

Prévia do material em texto

6 e 2 
 7 e 1 
 6 e 1 
 5 e 5 
 6 e 4 
 
 Gabarito Comentado 
 
 
 
 
 6
a
 Questão (Ref.: 201502208930) Fórum de Dúvidas (1) Saiba (0) 
 
O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que contém 
em cada um de seus elementos o número de inscrição, o nome e a nota obtida pelo candidato. Este 
vetor está ordenado pelo número de inscrição. Para realização de uma consulta que, dado um 
número de inscrição, apresenta o nome e nota do candidato, um programador utilizou um algoritmo 
de busca que realiza sucessivas divisões no vetor, comparando o número de inscrição procurado 
com o número de inscrição do candidato posicionado no meio do vetor. Se o candidato posicionado 
do meio do vetor tiver o número de inscrição igual ao número de inscrição procurado, a busca 
termina com sucesso. Caso contrário, se candidato posicionado do meio do vetor tiver número de 
inscrição menor que o procurado, então a busca continua na metade posterior do vetor. E finalmente, 
se candidato posicionado do meio do vetor tiver número de inscrição maior que o procurado, a busca 
continua na metade anterior do vetor. O algoritmo utilizado pelo programador trata-se do método 
denominado busca: 
 
 por comparação. 
 por contagem. 
 linear. 
 randômica. 
 binária. 
 
 Gabarito Comentado 
 
 
 
 
 Retornar 
 
 
 
 
 
 
 
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
javascript:duvidas('28034','4','6');
javascript:duvidas('28034','4','6');
http://v3.webcasters.com.br/Login.aspx?codTransmissao=313178&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
javascript:history.back();
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
javascript:duvidas('28034','4','6');
javascript:duvidas('28034','4','6');
http://v3.webcasters.com.br/Login.aspx?codTransmissao=313178&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
javascript:abre_colabore('37315','28058308','210075831');
javascript:history.back();