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