ΑΕΠΠ ΚΕΦ3

Τα δεδομένα (data) είναι η αφαιρετική αναπαράσταση της πραγματικότητας και συνεπώς μία απλοποιημένη όψη της.

• Σωστό

• Λάθος

Τα δεδομένα ενός προβλήματος αποθηκεύονται στον υπολογιστή, είτε στην κύρια μνήμη του είτε στη δευτερεύουσα μνήμη του. Η αποθήκευση αυτή δεν γίνεται κατά έναν τυχαίο τρόπο αλλά συστηματικά, δηλαδή χρησιμοποιώντας μία δομή.

• Σωστό

• Λάθος

Κάθε μορφή δομής δεδομένων αποτελείται από ένα σύνολο κόμβων (nodes).

• Σωστό

• Λάθος

Οι βασικές λειτουργίες (ή αλλιώς πράξεις) επί των δομών δεδομένων είναι:

• 6

• 7

• 8

• 9

Οι δυναμικές δομές δεν αποθηκεύονται σε συνεχόμενες θέσεις μνήμης αλλά στηρίζονται στην τεχνική της λεγόμενης δυναμικής παραχώρησης μνήμης (dynamic memory allocation).

• Σωστό

• Λάθος

Οι στατικές δομές δεδομένων:

• Το ακριβές μέγεθος της απαιτούμενης κύριας μνήμης καθορίζεται κατά τη στιγμή του προγραμματισμού τους, και κατά συνέπεια κατά τη στιγμή της μετάφρασής τους και όχι κατά τη στιγμή της εκτέλεσης τους προγράμματος.

• Έχουν σταθερό μέγεθος

• Τα στοιχεία των στατικών δομών αποθηκεύονται σε συνεχόμενες θέσεις μνήμης

• Όλα τα παραπάνω

Ένας πίνακας μπορεί να είναι μονοδιάστατος, αλλά στη γενικότερη περίπτωση μπορεί να είναι δισδιάστατος, τρισδιάστατος και γενικά ν-διάστατος πίνακας.

• Σωστό

• Λάθος

Οι κύριες λειτουργίες μιας στοίβας:

• εισαγωγή, εξαγωγή

• ώθηση, απώθηση

• εισαγωγή, έξοδος

• τίποτα από τα παραπάνω

Υπάρχουν αρκετές μέθοδοι αναζήτησης σε πίνακα που εξαρτώνται κυρίως από το:

• αν ο πίνακας είναι ταξινομημένος ή όχι

• αν ο πίνακας περιέχει στοιχεία που είναι όλα διάφορα μεταξύ τους ή όχι.

• όλα τα παραπάνω

• τίποτα από τα παραπάνω

Η σειριακή μέθοδος αναζήτησης είναι η πιο απλή, αλλά και η λιγότερη αποτελεσματική μέθοδος αναζήτησης.

• Σωστό

• Λάθος