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