Sendo K a chave a ser localizada dentro… (Marinha 2015)

Questões de Tecnologia da Informação · Marinha

Tecnologia da InformaçãoAlgoritmos de ordenação, busca e complexidadeMarinha 2015

Marinha

Observe o vetor VET especificado abaixo. tipo v = vetor[1:128]inteiro; v: VET; Sendo K a chave a ser localizada dentro dos elementos do vetor acima, assinale a opção INCORRETA.

ANa pesquisa sequencial simples, o número médio de comparações que devem ser feitas no vetor VET até encontrar a chave K é 64.BNa pesquisa binária, o vetor VET deve estar ordenado.CNa pesquisa binária, divide-se sucessivamente o vetor VET em duas partes, comparando a chave K com o elemento do meio do segmento.DNa pesquisa sequencial simples, é realizada a comparação da chave com cada elemento de VET, sequencialmente.ENa pesquisa binária, o número médio de comparações que devem ser feitas no vetor VET até encontrar a chave K é 7.

Mais questões de Algoritmos de ordenação, busca e complexidade

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.