ThatQuiz Βιβλιοθήκη δοκιμασιών Εκτέλεση της δοκιμασίας τώρα
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ
Συνεισφορά από: Παρασκευόπουλος
  • 1. Οι δομές δεδομένων αποτελούν βασικό συστατικό της επιστήμης των υπολογιστών που επιτρέπουν την αποτελεσματική οργάνωση, αποθήκευση και ανάκτηση δεδομένων. Παρέχουν έναν τρόπο αναπαράστασης και χειρισμού δεδομένων με δομημένο και λογικό τρόπο, επιτρέποντας ταχύτερους και αποτελεσματικότερους αλγόριθμους και προγράμματα. Οι κοινές δομές δεδομένων περιλαμβάνουν πίνακες, συνδεδεμένες λίστες, στοίβες, ουρές, δέντρα και γραφήματα, το καθένα με τις δικές του μοναδικές ιδιότητες και χρήσεις. Η κατανόηση των δομών δεδομένων είναι απαραίτητη για τους προγραμματιστές λογισμικού για την επίλυση σύνθετων προβλημάτων, τη βελτιστοποίηση της απόδοσης και το σχεδιασμό επεκτάσιμων συστημάτων. Επιλέγοντας τη σωστή δομή δεδομένων για μια δεδομένη εργασία, οι προγραμματιστές μπορούν να βελτιώσουν την αποτελεσματικότητα, να μειώσουν την πολυπλοκότητα του χρόνου και να βελτιώσουν τη συνολική ποιότητα λογισμικού. Τι είναι μια συνδεδεμένη λίστα;
A) Μια ομάδα στοιχείων δεδομένων του ίδιου τύπου
B) Μια δομή δεδομένων που επιτρέπει την τυχαία πρόσβαση σε στοιχεία
C) Μια δομή δεδομένων όπου κάθε στοιχείο δείχνει στο επόμενο στοιχείο της ακολουθίας
D) Μια δομή δεδομένων που μπορεί να αποθηκεύσει μόνο έναν τύπο δεδομένων
  • 2. Ποια δομή δεδομένων χρησιμοποιεί την αρχή Last In, First Out (LIFO);
A) Πίνακας
B) Συνδεδεμένη λίστα
C) Ουρά
D) Σωρός
  • 3. Τι είναι ένα δυαδικό δέντρο;
A) Μια δομή δεδομένων που μπορεί να αποθηκεύσει μόνο δυαδικά δεδομένα
B) Μια δομή δεδομένων δέντρου όπου κάθε κόμβος μπορεί να έχει απεριόριστα παιδιά
C) Μια δομή δεδομένων όπου τα στοιχεία αποθηκεύονται σε μια ταξινομημένη σειρά
D) Μια ιεραρχική δομή δεδομένων στην οποία κάθε κόμβος έχει το πολύ δύο παιδιά
  • 4. Ποια δομή δεδομένων χρησιμοποιεί την αρχή First In, First Out (FIFO);
A) Σωρός
B) Δυαδικό δέντρο
C) Συνδεδεμένη λίστα
D) Ουρά
  • 5. Τι είναι ένας πίνακας;
A) Μια διαδοχική συλλογή στοιχείων, καθένα από τα οποία προσδιορίζεται από ένα ευρετήριο ή ένα κλειδί
B) Μια δομή δεδομένων που επιτρέπει την προσθήκη στοιχείων μόνο στην αρχή
C) Μια δομή που μπορεί να κρατήσει μόνο αριθμητικές τιμές
D) Μια δομή δεδομένων που δεν μπορεί να αλλάξει μέγεθος μόλις δημιουργηθεί
  • 6. Ποια δομή δεδομένων οργανώνει τα δεδομένα σε μια ιεραρχία κόμβων;
A) Δέντρο
B) Ουρά
C) Συνδεδεμένη λίστα
D) Πίνακας
  • 7. Τι είναι ένας πίνακας κατακερματισμού;
A) Μια δομή που χρησιμοποιείται για κατακερματισμό κωδικών πρόσβασης
B) Ένας πίνακας που περιέχει μόνο τιμές κατακερματισμού
C) Μια δομή δεδομένων που αντιστοιχίζει κλειδιά σε τιμές για αποτελεσματική αναζήτηση
D) Μια δομή δεδομένων που αποθηκεύει δεδομένα με τυχαία σειρά
  • 8. Ποια δομή δεδομένων χρησιμοποιεί δείκτες για να συνδέσει στοιχεία σε μια γραμμική ακολουθία;
A) HashTable
B) Συνδεδεμένη λίστα
C) Δέντρο
D) Πίνακας
  • 9. Σε τι χρησιμοποιείται μια δομή δεδομένων γραφήματος;
A) Ταξινόμηση στοιχείων σε αύξουσα σειρά
B) Εκτέλεση μαθηματικών υπολογισμών
C) Αποθήκευση δεδομένων με διαδοχικό τρόπο
D) Αναπαράσταση δικτύων και συνδέσεων μεταξύ στοιχείων
  • 10. Σε τι αναφέρεται ο όρος «αφηρημένος τύπος δεδομένων» (ADT);
A) Μια γλώσσα προγραμματισμού που δεν συνδέεται ειδικά με κανένα υλικό
B) Ένας τύπος κρυπτογράφησης που χρησιμοποιείται για την ασφάλεια δεδομένων
C) Ένα μαθηματικό μοντέλο για τύπους δεδομένων, όπου τα δεδομένα ορίζονται ως ένα σύνολο τιμών και πράξεων
D) Ένας τύπος αφαίρεσης κώδικα που χρησιμοποιείται στην ανάπτυξη λογισμικού
  • 11. Τι είναι ένα αυτοεξισορροπούμενο δυαδικό δέντρο αναζήτησης;
A) Ένα δέντρο αναζήτησης που επιτρέπει μόνο δυαδικά δεδομένα
B) Ένα δέντρο που έχει σταθερό ύψος και δεν μπορεί να προσαρμοστεί
C) Ένα δέντρο που ισορροπεί με τυχαία αναδιάταξη κόμβων
D) Ένα δυαδικό δέντρο αναζήτησης που διατηρεί αυτόματα ισορροπημένο ύψος κατά τις εισαγωγές και τις διαγραφές
  • 12. Ποια δομή δεδομένων χρησιμοποιείται από τη δομή δεδομένων σωρού;
A) Ουρά
B) Δυαδικό δέντρο
C) Τραπέζι κατακερματισμού
D) Σωρός
  • 13. Σε τι χρησιμοποιείται μια δομή δεδομένων B-tree;
A) Αποτελεσματική αποθήκευση και πρόσβαση σε μεγάλες ποσότητες δεδομένων στο δίσκο
B) Επεξεργασία στοιχείων με βάση τα επίπεδα προτεραιότητας
C) Αναπαράσταση ιεραρχικών δικτύων στοιχείων
D) Διαδοχική αποθήκευση και ταξινόμηση αριθμητικών τιμών
  • 14. Ποια δομή δεδομένων σας επιτρέπει να έχετε πρόσβαση σε μια λίστα στοιχείων χρησιμοποιώντας ένα ευρετήριο ή ένα κλειδί;
A) Σωρός
B) Πίνακας
C) Ουρά
D) Συνδεδεμένη λίστα
  • 15. Ποια είναι η χρονική πολυπλοκότητα για την αναζήτηση σε ένα δυαδικό δέντρο αναζήτησης;
A) O(n log n)
B) O(log n)
C) Επί)
D) O(1)
  • 16. Ποια δομή δεδομένων είναι κατάλληλη για τη μοντελοποίηση δικτύων πραγματικού κόσμου;
A) Δυαδικό δέντρο αναζήτησης
B) Σωρός
C) Ουρά
D) Γραφική παράσταση
  • 17. Ποια δομή δεδομένων χρησιμοποιείται για την υλοποίηση μιας ουράς προτεραιότητας;
A) Σωρός
B) Συνδεδεμένη λίστα
C) Πίνακας
D) Ουρά
  • 18. Σε μια ουρά, ποια λειτουργία προσθέτει ένα στοιχείο στο πίσω μέρος;
A) Dequeue
B) Σπρώξτε
C) Κρότος
D) Ουρά
  • 19. Ποιο είναι το μειονέκτημα της χρήσης ενός πίνακα για την αποθήκευση δεδομένων;
A) Σταθερό μέγεθος
B) Εύκολη εισαγωγή και διαγραφή
C) Αποτελεσματικό για επαναληπτικές λειτουργίες
D) Γρήγορος χρόνος πρόσβασης
  • 20. Τι τύπος δομής δεδομένων είναι ένα γράφημα;
A) Ακολουθητικός
B) Μη γραμμικό
C) Ιεραρχικός
D) Γραμμικός
  • 21. Σε μια συνδεδεμένη λίστα, ποιο είναι το όνομα του κόμβου που δεν έχει σύνδεση με τον επόμενο κόμβο;
A) Ουρά
B) Μέση
C) Κεφάλι
D) Ρίζα
  • 22. Ποια δομή δεδομένων χρησιμοποιείται συνήθως για την αποτελεσματική αναζήτηση λέξεων σε ένα λεξικό;
A) Σωρός
B) Ουρά
C) Προσπάθησε
D) Σωρός
  • 23. Σε μια ουρά προτεραιότητας, ποιο στοιχείο αφαιρείται πρώτο;
A) Τυχαίο στοιχείο
B) Χαμηλότερη προτεραιότητα
C) Πρώτη προτεραιότητα
D) Τελευταίο στοιχείο που εισήχθη
  • 24. Σε μια δομή δεδομένων σωρού, ποια ιδιότητα ικανοποιείται σε κάθε κόμβο;
A) Αναζήτηση ιδιότητας
B) Ιδιότητα σωρών
C) Υπόλοιπο ιδιοκτησίας
D) Δέντρο ιδιοκτησίας
  • 25. Τι αποθηκεύει συχνά μια δομή δεδομένων Trie;
A) Χορδές
B) Ακέραιοι
C) Αριθμοί κινητής υποδιαστολής
D) Πίνακες
Δημιουργήθηκε με That Quiz — δικτυακός τόπος για τη δημιουργία δοκιμασιών και βαθμολόγησης στα μαθηματικά και σ` άλλα αντικείμενα.