Questões de Concurso Público Colégio Pedro II 2017 para Analista de Tecnologia da Informação

Um array contém os 64 primeiros números primos (2, 3, 5, ..., 307, 311).
Assinale a alternativa que indica corretamente quantos itens do array a busca binária teria que examinar antes de concluir que 51 não está contido no array e, portanto, não é primo.

Dado um pseudocódigo de uma função chamada FN1:

FN1 (V[], início, fim, e)

i recebe o índice do meio entre início e fim

se (v[i] = e) entao

devolva o índice i # elemento e encontrado

fimse

se (inicio = fim) entao

não encontrou o elemento procurado

senão

se (V[i] vem antes de e) então

faça a FN1 (V, i+1, fim, e)

senão

faça a FN1 (V, inicio, i-1, e)

fimse

fimse

Sobre o pseudocódigo foram feitas as seguintes afirmações:

I. FN1 é uma função é iterativa

II. Para FN1 devolver o índice i corretamente, o vetor V[ ] precisa estar ordenado.

III. Se o vetor V[ ] tiver 1024 elementos, podemos expressar que o número de suposições, no pior caso, como "o número de vezes que podemos reduzir pela metade, começando em n, até obter o valor 1, mais um" será de 11.

IV. A função matemática que representa a complexidade de FN1 é da ordem de log n.

Estão corretas