Questões de Concurso

CAP

Concurso: CAP
Cargo: Técnico em Processamento de Dados
Ano: 2015

Ano:

2015

Banca:

Marinha

Cargo:

Técnico em Processamento de Dados

Disciplina: Algoritmos e Estrutura de Dados

notificar erro

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.

(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.