Font size
WorksheetsΓ ΛΥΚΕΙΟΥ ΔΥΝΑΜΙΚΕΣ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ
Total questions: 15
Worksheet time: 8mins
Ποια είναι η βασική διαφορά μεταξύ ενός πίνακα και μιας λίστας;
Ένας πίνακας έχει δυναμικό μέγεθος, ενώ μια λίστα έχει σταθερό μέγεθος.
Ένας πίνακας αποθηκεύει τα στοιχεία του σε μη συνεχόμενες θέσεις μνήμης, ενώ μια λίστα τα αποθηκεύει σε συνεχόμενες θέσεις μνήμης.
Ένας πίνακας έχει σταθερό μέγεθος, ενώ μια λίστα έχει δυναμικό μέγεθος.
Περιγράψτε τη διαδικασία εισαγωγής ενός νέου κόμβου σε μια συνδεδεμένη λίστα.
Διαγραφή του προηγούμενου κόμβου και εισαγωγή του νέου κόμβου στη θέση του.
Αλλαγή της τιμής του επόμενου κόμβου ώστε να γίνει ο νέος κόμβος.
Αλλαγή των δεικτών του προηγούμενου και του επόμενου κόμβου ώστε να συμπεριλάβουν τον νέο κόμβο.
Δημιουργία μιας νέας λίστας με τον νέο κόμβο.
Τι είναι ένα δυαδικό δένδρο αναζήτησης;
Ένα δένδρο όπου κάθε κόμβος έχει το πολύ δύο παιδιά.
Ένα δυαδικό δένδρο όπου οι κόμβοι είναι ταξινομημένοι κατά αλφαβητική σειρά.
Ένα δυαδικό δένδρο όπου για κάθε κόμβο, οι κόμβοι του αριστερού υποδένδρου είναι μικρότεροι και οι κόμβοι του δεξιού υποδένδρου είναι μεγαλύτεροι.
Ποια είναι η διαφορά μεταξύ ενός δένδρου και ενός γράφου;
Ένα δένδρο είναι πιο γενική δομή από έναν γράφο.
Ένα δένδρο έχει ρίζα και ιεραρχική δομή, ενώ ένας γράφος είναι πιο γενικός και οι κόμβοι μπορούν να συνδέονται με οποιονδήποτε τρόπο.
Ένας γράφος έχει μόνο μία κατεύθυνση, ενώ ένα δένδρο έχει δύο.
Δεν υπάρχει διαφορά μεταξύ τους.
Δώστε ένα παράδειγμα πραγματικού κόσμου όπου χρησιμοποιούνται οι γράφοι.
Οικογενειακό δένδρο
Πίνακας περιεχομένων βιβλίου
Παγκόσμιος Ιστός (WWW)
Λίστα αγορών
Οι κόμβοι μιας συνδεδεμένης λίστας αποθηκεύονται σε συνεχόμενες θέσεις μνήμης.
Σωστό
Λάθος
Ένα δυαδικό δένδρο μπορεί να έχει περισσότερα από δύο παιδιά για κάθε κόμβο.
Σωστό
Λάθος
Οι γράφοι είναι πάντα κατευθυνόμενοι.
Σωστό
Λάθος
Η αναζήτηση σε μια συνδεδεμένη λίστα είναι πιο γρήγορη από την αναζήτηση σε ένα δυαδικό δένδρο αναζήτησης
Σωστό
Λάθος
Η ρίζα ενός δένδρου έχει πάντα γονέα.
Σωστό
Λάθος
Σε μια συνδεδεμένη λίστα, ο δείκτης του τελευταίου κόμβου έχει την τιμή (a)
Ένα δένδρο στο οποίο κάθε κόμβος έχει το πολύ δύο παιδιά ονομάζεται (a)
Η δομή δεδομένων που αποτελείται από ένα σύνολο κόμβων και ακμών ονομάζεται (a)
Η διαδικασία προσπέλασης όλων των κόμβων μιας λίστας ονομάζεται (a)
Ένας κόμβος χωρίς παιδιά σε ένα δένδρο ονομάζεται (a)
