Δίδεται πίνακας ΠΙΝ[7] με τις παρακάτω τιμές:
2 5 8 12 15 17 22
και το παρακάτω τμήμα αλγορίθμου:
low <- 1 high <- 7 found <- ΨΕΥΔΗΣ Όσο low ≤ high ΚΑΙ found = ΨΕΥΔΗΣ επανάλαβε mid <- (low+high) DIV 2 Εμφάνισε ΠΙΝ[mid] Αν ΠΙΝ[mid] < Χ τότε low <- mid+1 Αλλιώς_αν ΠΙΝ[mid] > Χ τότε high <- mid-1 Αλλιώς found <- ΑΛΗΘΗΣ Τέλος_αν Τέλος_Επανάληψης
Να γράψετε στο τετράδιό σας τις τιμές οι οποίες θα εμφανιστούν για:
α) Χ=22 (μονάδες 3)
β) Χ=7 (μονάδες 3)
Μονάδες 6
ΛΥΣΗ
α. 12, 17, 22
β. 12, 5, 8
Πρόσφατα σχόλια