Γ ΛΥΚΕΙΟΥ ΔΥΝΑΜΙΚΕΣ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ

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

• Ένας πίνακας έχει δυναμικό μέγεθος, ενώ μια λίστα έχει σταθερό μέγεθος.

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

• Ένας πίνακας έχει σταθερό μέγεθος, ενώ μια λίστα έχει δυναμικό μέγεθος.

Περιγράψτε τη διαδικασία εισαγωγής ενός νέου κόμβου σε μια συνδεδεμένη λίστα.

• Διαγραφή του προηγούμενου κόμβου και εισαγωγή του νέου κόμβου στη θέση του.

• Αλλαγή της τιμής του επόμενου κόμβου ώστε να γίνει ο νέος κόμβος.

• Αλλαγή των δεικτών του προηγούμενου και του επόμενου κόμβου ώστε να συμπεριλάβουν τον νέο κόμβο.

• Δημιουργία μιας νέας λίστας με τον νέο κόμβο.

Τι είναι ένα δυαδικό δένδρο αναζήτησης;

• Ένα δένδρο όπου κάθε κόμβος έχει το πολύ δύο παιδιά.

• Ένα δυαδικό δένδρο όπου οι κόμβοι είναι ταξινομημένοι κατά αλφαβητική σειρά.

• Ένα δυαδικό δένδρο όπου για κάθε κόμβο, οι κόμβοι του αριστερού υποδένδρου είναι μικρότεροι και οι κόμβοι του δεξιού υποδένδρου είναι μεγαλύτεροι.

Ποια είναι η διαφορά μεταξύ ενός δένδρου και ενός γράφου;

• Ένα δένδρο είναι πιο γενική δομή από έναν γράφο.

• Ένα δένδρο έχει ρίζα και ιεραρχική δομή, ενώ ένας γράφος είναι πιο γενικός και οι κόμβοι μπορούν να συνδέονται με οποιονδήποτε τρόπο.

• Ένας γράφος έχει μόνο μία κατεύθυνση, ενώ ένα δένδρο έχει δύο.

• Δεν υπάρχει διαφορά μεταξύ τους.

Δώστε ένα παράδειγμα πραγματικού κόσμου όπου χρησιμοποιούνται οι γράφοι.

• Οικογενειακό δένδρο

• Πίνακας περιεχομένων βιβλίου

• Παγκόσμιος Ιστός (WWW)

• Λίστα αγορών

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

• Σωστό

• Λάθος

Ένα δυαδικό δένδρο μπορεί να έχει περισσότερα από δύο παιδιά για κάθε κόμβο.

• Σωστό

• Λάθος

Οι γράφοι είναι πάντα κατευθυνόμενοι.

• Σωστό

• Λάθος

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

• Σωστό

• Λάθος

Η ρίζα ενός δένδρου έχει πάντα γονέα.

• Σωστό

• Λάθος