WorksheetsΔομές Δεδομένων: Γενικές Γνώσεις
Total questions: 20
Worksheet time: 10mins
Τι είναι μια συνδεδεμένη λίστα;
Μια δομή δεδομένων που αποθηκεύει μόνο αριθμούς.
Μια στατική δομή που δεν επιτρέπει την προσθήκη νέων στοιχείων.
Μια δομή που περιέχει μόνο έναν κόμβο χωρίς αναφορές.
Μια δομή δεδομένων που αποτελείται από κόμβους με αναφορές στον επόμενο κόμβο.
Ποιες είναι οι βασικές λειτουργίες μιας στοίβας;
insert, delete, check
Οι βασικές λειτουργίες μιας στοίβας είναι: push, pop, peek.
enqueue, dequeue, front
add, remove, top
Πώς λειτουργεί μια ουρά;
Μια ουρά είναι μια δομή που επιτρέπει την άμεση πρόσβαση σε οποιοδήποτε στοιχείο.
Μια ουρά είναι μια δομή δεδομένων που λειτουργεί με την αρχή LIFO.
Μια ουρά είναι μια δομή δεδομένων που λειτουργεί με την αρχή FIFO.
Μια ουρά αποθηκεύει δεδομένα σε τυχαία σειρά.
Ποιες είναι οι βασικές δομές ενός δέντρου;
Φύλλα, λουλούδια, καρποί, βλαστοί
Σπόροι, κλαδιά, μίσχοι, ρίζες
Κορμός, κλαδιά, φύλλα, ρίζες
Κορυφή, καρποί, φλοιός, άνθη
Ποιες είναι οι διαφορές μεταξύ κατευθυνόμενων και μη κατευθυνόμενων γραφημάτων;
Μη κατευθυνόμενα γραφήματα έχουν κατευθύνσεις στις ακμές.
Κατευθυνόμενα γραφήματα δεν μπορούν να περιέχουν κύκλους.
Κατευθυνόμενα γραφήματα έχουν λιγότερες ακμές από τα μη κατευθυνόμενα.
Κατευθυνόμενα γραφήματα έχουν κατευθύνσεις στις ακμές, ενώ μη κατευθυνόμενα γραφήματα δεν έχουν.
Ποιες είναι οι βασικές λειτουργίες ενός πίνακα;
Αναπαράσταση, παρουσίαση, ανάλυση, σχεδίαση.
Αποθήκευση, πρόσβαση, τροποποίηση, επεξεργασία.
Επικοινωνία, μεταφορά, αποστολή, λήψη.
Δημιουργία, διαγραφή, αναζήτηση, ταξινόμηση.
Ποιες είναι οι κατηγορίες δομών δεδομένων;
Γραμμικές και μη γραμμικές δομές δεδομένων.
Απλές και σύνθετες δομές δεδομένων
Στατικές και δυναμικές δομές δεδομένων
Δομές δεδομένων και αλγόριθμοι
Πώς προσθέτουμε ένα στοιχείο σε μια συνδεδεμένη λίστα;
Αφαιρούμε έναν κόμβο από τη λίστα.
Δημιουργούμε νέο κόμβο και τον συνδέουμε με την κατάλληλη θέση στη λίστα.
Δημιουργούμε μια νέα λίστα και αντιγράφουμε όλα τα στοιχεία.
Αλλάζουμε την τιμή ενός υπάρχοντος κόμβου.
Ποιες είναι οι εφαρμογές μιας στοίβας;
Αποθήκευση ιστορικού, ανάλυση εκφράσεων, αναδρομικοί αλγόριθμοι, διαχείριση κλήσεων.
Διαχείριση βάσεων δεδομένων
Αποθήκευση εικόνων
Δημιουργία γραφικών παραστάσεων
Πώς διαγράφουμε ένα στοιχείο από μια ουρά;
Αγνοούμε το στοιχείο και το αφήνουμε στην ουρά.
Αφαιρούμε το στοιχείο από την αρχή της ουράς.
Αφαιρούμε το στοιχείο από το τέλος της ουράς.
Προσθέτουμε το στοιχείο στην αρχή της ουράς.
Ποιες είναι οι διαφορές μεταξύ δυαδικού δέντρου και AVL δέντρου;
Δυαδικό δέντρο: κανένας περιορισμός στην ισορροπία. AVL δέντρο: ισορροπημένο, με διαφορά ύψους το πολύ 1.
Δυαδικό δέντρο: κάθε κόμβος έχει τουλάχιστον δύο παιδιά.
AVL δέντρο: κανένας περιορισμός στην ισορροπία.
Δυαδικό δέντρο: ισορροπημένο, με διαφορά ύψους το πολύ 2.
Πώς μπορούμε να αναπαραστήσουμε ένα γράφημα σε μνήμη;
Χρησιμοποιώντας γειτονικούς πίνακες ή λίστες γειτονιών.
Αποθηκεύοντας σε αρχεία κειμένου
Χρησιμοποιώντας πίνακες δεδομένων
Δημιουργώντας τυχαίους αριθμούς
Ποιες είναι οι βασικές διαφορές μεταξύ στατικών και δυναμικών πινάκων;
Οι δυναμικοί πίνακες έχουν σταθερό μέγεθος και δεν μπορούν να επεκταθούν.
Οι στατικοί πίνακες αποθηκεύουν μόνο αριθμητικά δεδομένα.
Οι στατικοί πίνακες μπορούν να αλλάξουν μέγεθος κατά την εκτέλεση.
Οι βασικές διαφορές είναι ότι οι στατικοί πίνακες έχουν σταθερό μέγεθος και οι δυναμικοί πίνακες έχουν μεταβλητό μέγεθος.
Ποιες είναι οι βασικές λειτουργίες μιας κατηγορίας δομών δεδομένων;
Συμπίεση δεδομένων
Αποθήκευση, αναζήτηση, εισαγωγή, διαγραφή δεδομένων.
Ανάλυση δεδομένων
Οπτικοποίηση δεδομένων
Πώς μπορούμε να ταξινομήσουμε μια συνδεδεμένη λίστα;
Η ταξινόμηση μιας συνδεδεμένης λίστας δεν είναι δυνατή.
Μπορούμε να χρησιμοποιήσουμε τον Merge Sort για να ταξινομήσουμε μια συνδεδεμένη λίστα.
Μπορούμε να χρησιμοποιήσουμε τον Quick Sort για να ταξινομήσουμε μια συνδεδεμένη λίστα.
Μπορούμε να χρησιμοποιήσουμε τον Bubble Sort για να ταξινομήσουμε μια συνδεδεμένη λίστα.
Ποιες είναι οι βασικές αρχές της στοίβας LIFO;
Η στοίβα LIFO προσθέτει το πρώτο στοιχείο τελευταίο.
Η στοίβα LIFO επιτρέπει την πρόσβαση σε όλα τα στοιχεία ταυτόχρονα.
Η στοίβα LIFO αφαιρεί το τελευταίο προστιθέμενο στοιχείο πρώτα.
Η στοίβα LIFO αφαιρεί το πρώτο προστιθέμενο στοιχείο πρώτα.
Πώς μπορούμε να υλοποιήσουμε μια ουρά με χρήση στοίβας;
Μπορούμε να χρησιμοποιήσουμε τρεις στοίβες για την ουρά.
Η ουρά δεν μπορεί να υλοποιηθεί με στοίβες.
Μπορούμε να υλοποιήσουμε μια ουρά με δύο στοίβες.
Μπορούμε να υλοποιήσουμε μια ουρά με μία στοίβα.
Ποιες είναι οι βασικές ιδιότητες ενός δέντρου αναζήτησης;
Κάθε κόμβος έχει μέγιστο δύο παιδιά, αριστερά μικρότερα και δεξιά μεγαλύτερα.
Όλοι οι κόμβοι είναι ίσοι μεταξύ τους.
Κάθε κόμβος μπορεί να έχει περισσότερα από δύο παιδιά.
Οι κόμβοι δεν έχουν καμία σχέση με τις τιμές τους.
Ποιες είναι οι εφαρμογές των γραφημάτων στην πληροφορική;
Ανάπτυξη παιχνιδιών
Δημιουργία ιστοσελίδων
Αναπαράσταση δεδομένων, ανάλυση δικτύων, βελτιστοποίηση, αναγνώριση προτύπων, ανάπτυξη αλγορίθμων.
Σχεδίαση γραφικών
Πώς μπορούμε να βρούμε το μέγεθος ενός πίνακα;
Η συνάρτηση count μας δίνει το μέγεθος ενός πίνακα.
Απλά μετράμε τα στοιχεία του πίνακα με το χέρι.
Χρησιμοποιούμε τη συνάρτηση size για να βρούμε το μέγεθος ενός πίνακα.
Χρησιμοποιούμε τη συνάρτηση length για να βρούμε το μέγεθος ενός πίνακα.
