Ψηφιακό Φροντιστήριο δέντρα λίστες γράφοι

Ποιο χαρακτηριστικό είναι βασικό στις λίστες που χρησιμοποιούν δείκτες;

• Οι δείκτες χρησιμοποιούνται μόνο για την αναζήτηση δεδομένων.

• Δυνατότητα εισαγωγής και διαγραφής στοιχείων χωρίς αναδιάταξη όλων των στοιχείων.

• Η μνήμη δεσμεύεται στατικά.

• Κάθε στοιχείο πρέπει να είναι αριθμητικό.

Σε έναν κατευθυνόμενο γράφο, τι δείχνει η κατεύθυνση μιας ακμής;

• Το μέγεθος των δεδομένων στον κόμβο.

• Την κατεύθυνση από έναν κόμβο προς έναν άλλο.

• Τον τύπο των δεδομένων που περιέχει ο γράφος.

• Το πλήθος των συνδεδεμένων κόμβων.

Ποιοι κόμβοι ονομάζονται φύλλα σε ένα δένδρο;

• Οι κόμβοι που βρίσκονται στη ρίζα.

• Οι κόμβοι που συνδέονται απευθείας με τη ρίζα.

• Οι κόμβοι που έχουν τουλάχιστον δύο παιδιά.

• Οι κόμβοι που δεν έχουν παιδιά.

Τι από τα παρακάτω περιγράφει καλύτερα έναν γράφο;

• Μια δομή που αποτελείται από κόμβους και ακμές που τους συνδέουν.

• Ένας ειδικός τύπος πίνακα για μαθηματικούς υπολογισμούς.

• Ένα σύνολο διατεταγμένων στοιχείων σε πίνακα.

• Μια λίστα με δείκτες προς τον επόμενο κόμβο.

Τι περιγράφει καλύτερα τη ρίζα σε ένα δένδρο;

• Ένας κόμβος χωρίς παιδιά.

• Ο κόμβος από τον οποίο ξεκινά η δομή του δένδρου.

• Ο κόμβος με τη μεγαλύτερη τιμή δεδομένων.

• Ο τελευταίος κόμβος σε κάθε διαδρομή.

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

• Η αποθήκευση περισσότερων δεδομένων από έναν πίνακα.

• Η δυνατότητα αποθήκευσης μόνο αριθμητικών τιμών.

• Η εύκολη προσθήκη κόμβων χωρίς περιορισμούς.

• Η γρήγορη αναζήτηση δεδομένων χάρη στη δομή του.

Τι περιγράφει καλύτερα μια συνδεδεμένη λίστα;

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

• Μια στατική δομή που αποθηκεύει δεδομένα σε συνεχόμενες θέσεις μνήμης.

• Ένας τύπος πίνακα για αλφαριθμητικά δεδομένα.

• Μια μέθοδος ταξινόμησης δεδομένων.

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

• Το δένδρο δεν υποστηρίζει ακμές, ενώ ο γράφος ναι.

• Το δένδρο έχει μία ρίζα και δεν μπορεί να αναπαρασταθεί ακτινωτά ενώ ο γράφος μπορεί.

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

• Ο γράφος αποθηκεύει περισσότερα δεδομένα από το δένδρο.

Τι είναι ένα δυαδικό δένδρο;

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

• Ένα δένδρο που λειτουργεί μόνο σε δυαδικό σύστημα.

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

• Ένα δένδρο με δύο ρίζες.

Τι είναι μια λίστα στην επιστήμη των υπολογιστών;

• Ένα είδος μεταβλητής για αποθήκευση αλφαριθμητικών τιμών.

• Ένας αλγόριθμος ταξινόμησης δεδομένων.

• Μια γραμμική δομή που χρησιμοποιεί πίνακες για αποθήκευση.

• Μια συλλογή στοιχείων του ίδιου τύπου που συνδέονται μεταξύ τους.