2004 – 5

Si consideri la seguente funzione

Determinare quale fra i seguenti problemi è risolto dall’algoritmo implementato:

Risposte:

  1. determinare se il parametro numero si trova all’interno dell’array vettore fra gli indici i e j
  2. determinare se il parametro numero si trova all’interno dell’array vettore fra gli indici i e j quando i valori in vettore sono ordinati dal più piccolo al più grande
  3. determinare se il parametro numero si trova all’interno dell’array vettore fra gli indici i e j quando i valori in vettore sono ordinati dal più grande al più piccolo
  4. nessuna delle precedenti

Soluzione: b (determinare se il parametro numero si trova all’interno dell’array vettore fra gli indici i e j quando i valori in vettore sono ordinati dal più piccolo al più grande)


Si tratta dell’algoritmo di ricerca binaria applicato al sottovettore con indici da i a j…

Notice: This work is licensed under a BY-NC-SA. Permalink: 2004 – 5

Comments are closed.