Ερωτήσεις κατανόησης της αναζήτησης min, max

Τι τιμή θα έχει αρχικά η μεταβλητή στην αναζήτηση ελαχίστου

• min <- A[1]
• min <- 1000000000000

Όταν αναζητούμε την θέση του ελαχίστου, πώς αρχικοποιούμε την μεταβλητή;

• min_pos <- 1
• min_pos <- A[1]

Η συγκριτική συνθήκη που χρησιμοποιείται στην αναζήτηση ελαχίστου για να επικαιριοποιήσουμε το περιεχόμενο του min υποδηλώνει:

• Αυτό που θεωρούμε min τελικά δεν είναι.
• Αυτό που θεωρούμε min είναι μικρότερο.

Ο αλγόριθμος αναζήτησης ελαχίστου σε έναν πίνακα μεγέθους Ν, πόσες συγκρίσεις θα εκτελέσει;

• Ν
• Ν-1
• 1

Έχει νόημα η αναζήτηση ελαχίστου να εκτελεστεί σε πίνακα με ταξινομημένα στοιχεία;

• Ναι
• Όχι

Σε ποια από τις παρακάτω περιπτώσεις χρειαζόμαστε μετρητή (εκτός από την μεταβλητή μέσα στην ΓΙΑ);

• Αναζήτηση min
• Αναζήτηση θέσης
• Αναζήτηση πλήθους

Η δυαδική αναζήτηση στοιχείου εφαρμόζεται μόνο σε ταξινομημένο πίνακα.

• Σωστό
• Λάθος

Ποια είναι η αρχική τιμή της μεταβλητής min_pos στην αναζήτηση ελαχίστου;

• min_pos <- -1

• min_pos <- 1

• min_pos <- 0