Δομές Δεδομένων και Λίστες

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

• 0

• NULL

• Ακαθόριστο

Πού δείχνει ο δείκτης κεφαλής σε μια συνδεδεμένη λίστα;

• Στον μεσαίο κόμβο της λίστας

• Στον τελευταίο κόμβο της λίστας

• Στον πρώτο κόμβο της λίστας

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

Τι αποτελεί ένα δέντρο;

• Λουλούδια και σπόροι.

• Φύλλα και ρίζες.

• Κλαδιά και κορμοί.

• Κόμβοι και ακμές.

Πώς ονομάζονται οι κόμβοι με τον ίδιο γονέα;

• Φύλλα

• Παιδιά

• Αδέλφια

• Ρίζες

Πώς ονομάζουμε τους κόμβους χωρίς παιδιά;

• Φύλλα

• Ρίζες

• Γονείς

• Αδέλφια

Μπορεί ένα δέντρο να αποτελείται από έναν μόνο κόμβο;

• Ναι

• Όχι

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

• Ένα δυαδικό δένδρο που οι τιμές σε κάθε αριστερό υπόδενδρο είναι μικρότερες

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

• Ένα δυαδικό δένδρο που οι τιμές δεν έχουν κανένα περιορισμό

• Ένα δυαδικό δένδρο που δεν είναι ισορροπημένο

Ο κόμβος ενός δένδρου που δεν έχει γονέα ονομάζεται (a)  

Σχεδιάστε μια απλά συνδεδεμένη λίστα που περιέχει τους κόμβους Α Β και Γ με πρώτο κόμβο τον Α