Imagem de fundo

Observe o vetor VET especificado abaixo.tipo v =...

Observe o vetor VET especificado abaixo.


tipo v = vetor[1:128]inteiro;

v: VET;

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


A

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.


B

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


C

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


D

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


E

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.