Analise o pseudocódigo de uma função que realiza u...

Q: Analise o pseudocódigo de uma função que realiza uma busca binária, onde k é a chave procurada, V é um array unidimensional contendo N chaves ordenadas em ordem crescente, indexadas a partir de 1, e “

A) k > V[x] | B) k = V[x] and p>u | C) k ≥ V[x] or p ≥ u | D) k = V[x] or p>u | E) k = V[x] or p < u

457941201387478

Ano: 2014Banca: FGVOrganização: PROCEMPADisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Teoria dos Algoritmos

Analise o pseudocódigo de uma função que realiza uma busca binária, onde k é a chave procurada, V é um array unidimensional contendo N chaves ordenadas em ordem crescente, indexadas a partir de 1, e “\” é um operador de divisão inteira (e.g. 5\2 retorna 2).
A função retorna a posição da chave k em V, ou -1 se não for encontrada.
O símbolo *** denota uma expressão lógica propositalmente omitida.

  define buscabinaria(k)
  p=1
  u=N
repeat
  x=(p+u)\2
  if k < V[x]
then u = x-1
else p = x+1
until ***
  if k = V[x]
then return(x)
else return(-1)

Assinale a opção que apresenta o trecho que deve substituir o símbolo *** para que o algoritmo acima funcione de acordo com a especificação.

Gabarito comentado

Anotações

Marcar para revisão

457941201387478

Ano: 2014Banca: FGVOrganização: PROCEMPADisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Teoria dos Algoritmos

Gabarito comentado

Anotações

Marcar para revisão

Analise o pseudocódigo de uma função que realiza uma busca binária,...

Questões relacionadas para praticar

Analise o pseudocódigo de uma função que realiza uma busca binária,...

Questões relacionadas para praticar