Observe o vetor VET especificado abaixo. Sendo K a chave a s...

Com base no mesmo assunto

Q616821

Ano: 2015 Banca: Marinha Órgão: CAP Prova: Marinha - 2015 - CAP - Cabo - Técnico em Processamento de Dados |

Q616821 Algoritmos e Estrutura de Dados

Observe o vetor VET especificado abaixo.

Imagem associada para resolução da questão

Sendo K a chave a ser localizada dentre os elementos do vetor acima, assinale a opção INCORRETA.

Na pesquisa sequencial simples, o número médio de comparações que devem ser feitas no vetor VET até encontrar a chave K é 64.

Na pesquisa binária, o vetor VET deve estar ordenado.

Na pesquisa binária, divide-se sucessivamente o vetor VET em duas partes, comparando a chave K com o elemento do meio do segmento.

Na pesquisa sequencial simples, é realizada a comparação da chave com cada elemento de VET, sequencialmente.

Na pesquisa binária, o número médio de comparações que devem ser feitas no vetor VET até encontrar a chave K é 7.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

teste

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

teste

Questões de assuntos semelhantes