Questão 780053

Tecnologia da Informação · 2015

Questão

ID 780053

Disciplina: Tecnologia da Informação

Assunto: Busca Sequencial

Ano: 2015 Banca: DIRENS MARINHA - Diretoria de Ensino da Marinha Órgão: Marinha do Brasil

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.

Alternativa 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.
Alternativa B:
Na pesquisa binária, o vetor VET deve estar ordenado.
Alternativa 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.
Alternativa D:
Na pesquisa sequencial simples, é realizada a comparação da chave com cada elemento de VET, sequencialmente.
Alternativa 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.