Κουίζ - ΑΕΠΠ - 3.2

Ποια είναι η σχέση μεταξύ δομών δεδομένων και αλγορίθμων;

• Οι δομές δεδομένων είναι πιο σημαντικές από τους αλγορίθμους.

• Δεν υπάρχει καμία σχέση μεταξύ τους

• Οι αλγόριθμοι και οι δομές δεδομένων πρέπει να θεωρούνται ως μία αδιάσπαστη ενότητα

• Οι αλγόριθμοι είναι υπεύθυνοι για τη δημιουργία δομών δεδομένων

Ποια είναι η διαφορά μεταξύ στατικών και δυναμικών δομών δεδομένων?

• Μόνο οι στατικές δομές επιτρέπουν την αναζήτηση δεδομένων.

• Οι δυναμικές δομές δεν μπορούν να ταξινομηθούν.

• Οι στατικές δομές αποθηκεύονται σε συνεχόμενες θέσεις μνήμης, ενώ οι δυναμικές στηρίζονται στη δυναμική παραχώρηση μνήμης.

• Οι δυναμικές δομές χρησιμοποιούνται μόνο σε συστήματα χαμηλού επιπέδου

Ποιος ήταν ο Wirth και τι σημαντική συνεισφορά έκανε στην Πληροφορική;

• Ο εφευρέτης του διαδικτύου

• Ο σχεδιαστής και υλοποιητής της γλώσσας προγραμματισμού Pascal

• Ο δημιουργός του πρώτου υπολογιστή

• Ο εφευρέτης της δυναμικής παραχώρησης μνήμης

Ποια είναι η βασική ιδέα πίσω από τις δομές δεδομένων στην Πληροφορική;

• Να αυξάνουν την ταχύτητα εκτέλεσης των προγραμμάτων

• Να αποθηκεύουν δεδομένα στην κύρια μνήμη του υπολογιστή μόνο

• Να οργανώνουν τα δεδομένα σε έναν υπολογιστή συστηματικά

• Να κάνουν τον κώδικα πιο δύσκολο στην κατανόηση

Ποια λειτουργία αναζητά κόμβους με βάση μία δεδομένη ιδιότητα;

• Ταξινόμηση

• Αντιγραφή

• Αναζήτηση

• Εισαγωγή

Ποια λειτουργία συνενώνει δύο ή περισσότερες δομές σε μία ενιαία δομή;

• Συγχώνευση

• Αντιγραφή

• Διαχωρισμός

• Αναζήτηση

Ποια λειτουργία αφαιρεί έναν κόμβο από μια δομή;

• Διαγραφή

• Αναζήτηση

• Συγχώνευση

• Εισαγωγή

Ποια λειτουργία επιτρέπει την προσθήκη νέων κόμβων σε μία υπάρχουσα δομή;

• Αναζήτηση

• Εισαγωγή

• Διαγραφή

• Ταξινόμηση

Γιατί είναι σημαντική η επιλογή της κατάλληλης δομής δεδομένων για μια εφαρμογή?

• Για να είναι η εφαρμογή πιο ελκυστική στους χρήστες

• Για να καταλαμβάνει λιγότερο χώρο στη μνήμη

• Για να εξασφαλίζει την απόδοση και την αποτελεσματικότητα της εφαρμογής σε συγκεκριμένες λειτουργίες

• Για να είναι πιο δύσκολη η ανάπτυξη της εφαρμογής

Ποια λειτουργία διατάσσει τους κόμβους μιας δομής κατά αύξουσα ή φθίνουσα σειρά;

• Διαγραφή

• Ταξινόμηση

• Συγχώνευση

• Αντιγραφή