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.

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

Questões de assuntos semelhantes