Vai al contenuto principale
← OlimpiApp Facile

Informatica · Ricerca

Ricerca dalle due estremità

Un array non ordinato ha 12 elementi, nelle posizioni da 1 a 12:

14, 3, 27, 8, 41, 19, 6, 33, 22, 11, 31, 25

Per cercare un valore si leggono le posizioni nell'ordine 1, 12, 2, 11, 3, 10, 4, 9, 5, 8, 6, 7, fermandosi appena si trova il valore; se non c'è, si leggono tutte. Si cercano, uno dopo l'altro, i valori 8, 19 e 50. Quante letture si fanno in tutto?

La tua risposta

Vanno bene sia 3,14 sia 3.14.