Πίνακες

ΠΙΝΑΚΕΣ (ARRAYS)

Πίνακας είναι ένα σύνολο αντικειμένων ιδίου τύπου, τα οποία αποθηκεύονται σε συνεχόμενες θέσεις μνήμης.

Το μέγεθος ενός πίνακα είναι σταθερό.

Για να ορίσουμε έναν πίνακα απαιτείται να ξέρουμε το μέγεθός του και τον τύπο των αντικειμένων του.

Οι πίνακες είναι διαφόρων διαστάσεων: μονοδιάστατοι, δισδιάστατοι, τρισδιάστατοι ν-διάστατοι.

Μονοδιάστατοι πίνακες :

Multiple Choice

Ένα πρόγραμμα διαβάζει 500 ακεραίους που όλοι ανήκουν στο διάστημα [0...100]. Οι ακέραιοι αυτοί αναπαριστούν τους βαθμούς 500 φοιτητών σε ένα μάθημα. Στη συνέχεια, το πρόγραμμα, υπολογίζει και εμφανίζει την συχνότητα των βαθμών που είναι μεγαλύτεροι του 50. Ποιος από τους παρακάτω είναι ο καλύτερος τρόπος αποθήκευσης των συχνοτήτων;

• Ένας πίνακας 50 ακεραίων.

• Ένας πίνακας 100 ακεραίων.

• Ένας πίνακας 500 ακεραίων.

​Ένας πίνακας 50 ακεραίων, μπορεί να αποθηκεύσει τις συχνότητες εμφάνισης των 50 καλύτερων βαθμολογιών των 500 φοιτητών (δηλαδή από 51 έως 100). Πρέπει δηλαδή να αφαιρέσουμε τις βαθμολογίες που είναι μικρότερες ή και ίσες με 50.

​Επεξήγηση σωστής απάντησης :

Multiple Choice

Έστω ότι έχουμε ένα δισδιάστατο πίνακα Α[20][10], στον οποίο κάθε στοιχείο του καταλαμβάνει 4 Bytes. Η Διεύθυνση Βάσης του πίνακα είναι το 100 και τα στοιχεία του πίνακα αποθηκεύονται στη μνήμη κατά γραμμή. Ποια είναι η διεύθυνση του στοιχείου Α[11][5];

• 460

• 560

• 570

• 575

​Το στοιχείο Α[11][0] αποθηκεύεται στη διεύθυνση:

Διεύθυνση Βάσης + 11*10*4 = 540 = 100 + 440 = 540

Συνεπώς, το στοιχείο Α[11][5] αποθηκεύεται στη διεύθυνση:

Διεύθυνση Βάσης + 11*10*4 + 5*4 = 100 + 440 + 20 = 560

​Επεξήγηση σωστής απάντησης :