Font size
WorksheetsΠΛΗΡΟΦΟΡΙΚΗ Γ ΛΥΚΕΙΟΥ ΚΕΦΑΛΑΙΟ 3
Total questions: 28
Worksheet time: 14mins
Αποτελεί δεδομένο ότι το ύψος ενός ατόμου είναι 1,90. Πληροφορία είναι ότι το άτομο αυτό είναι ψηλό.
ΣΩΣΤΟ
ΛΑΘΟΣ
Κάθε δομή μπορεί να χρησιμοποιηθεί σε οποιοδήποτε πρόβλημα ή εφαρμογή.
ΣΩΣΤΟ
ΛΑΘΟΣ
Η ταξινόμηση είναι μια από τις βασικές λειτουργίες επί των δομών δεδομένων.
ΣΩΣΤΟ
ΛΑΘΟΣ
Με τη λειτουργία της συγχώνευσης, δύο ή περισσότερες δομές δεδομένων συνενώνονται σε μία ενιαία δομή.
ΣΩΣΤΟ
ΛΑΘΟΣ
Η προσπέλαση είναι μια από τις βασικές πράξεις επί των δομών δεδομένων.
ΣΩΣΤΟ
ΛΑΘΟΣ
Αλγόριθμοι + Δομές Δεδομένων = Προγράμματα.
ΣΩΣΤΟ
ΛΑΘΟΣ
Δυναμικές είναι οι δομές που αποθηκεύονται σε συνεχόμενες θέσεις μνήμης.
ΣΩΣΤΟ
ΛΑΘΟΣ
Ένας πίνακας έχει σταθερό μέγεθος αλλά μεταβαλλόμενο περιεχόμενο.
ΣΩΣΤΟ
ΛΑΘΟΣ
Ένας πίνακας μπορεί να αποθηκεύσει και ακεραίους αλλά και πραγματικούς αριθμούς.
ΣΩΣΤΟ
ΛΑΘΟΣ
Οι δυναμικές δομές έχουν σταθερό μέγεθος.
ΣΩΣΤΟ
ΛΑΘΟΣ
Σε μία δυναμική δομή δεδομένων τα δεδομένα αποθηκεύονται υποχρεωτικά σε συνεχόμενες θέσεις μνήμης.
ΣΩΣΤΟ
ΛΑΘΟΣ
Η δυναμική παραχώρηση μνήμης χρησιμοποιείται στις στατικές δομές δεδομένων.
ΣΩΣΤΟ
ΛΑΘΟΣ
Η δυναμική παραχώρηση μνήμης χρησιμοποιείται στις δομές των πινάκων.
ΣΩΣΤΟ
ΛΑΘΟΣ
Έστω πρόβλημα που αναφέρει: «...Να κατασκευάσετε αλγόριθμο που θα ζητάει τις ηλικίες 100 ανθρώπων και να εμφανίζει το μέσο όρο ηλικίας τους...».
- Πρέπει να χρησιμοποιηθεί πίνακας.
- Είναι δυνατόν να χρησιμοποιηθεί πίνακας.
- Είναι δυνατόν να χρησιμοποιηθεί η εντολή Όσο.
- Είναι δυνατόν να χρησιμοποιηθεί η εντολή Για.
- Η εντολή Για είναι η καταλληλότερη.
Η ουρά και η στοίβα μπορούν να υλοποιηθούν με δομή πίνακα.
ΣΩΣΤΟ
ΛΑΘΟΣ
Η απώθηση (pop) στοιχείου γίνεται από το πίσω άκρο της στοίβας.
ΣΩΣΤΟ
ΛΑΘΟΣ
Κατά τη διαδικασία της ώθησης πρέπει να ελέγχεται αν η στοίβα είναι γεμάτη.
ΣΩΣΤΟ
ΛΑΘΟΣ
Οι λειτουργίες ώθηση και απώθηση είναι οι κύριες λειτουργίες σε μία στοίβα.
ΣΩΣΤΟ
ΛΑΘΟΣ
Η στοίβα χρησιμοποιεί δύο δείκτες.
ΣΩΣΤΟ
ΛΑΘΟΣ
Η εξαγωγή (dequeue) στοιχείου γίνεται από το εμπρός άκρο της ουράς.
ΣΩΣΤΟ
ΛΑΘΟΣ
Η ώθηση (push) στοιχείου είναι μία από τις λειτουργίες της ουράς.
ΣΩΣΤΟ
ΛΑΘΟΣ
Η μέθοδος επεξεργασίας FIFO εφαρμόζεται στη λειτουργία της ουράς.
ΣΩΣΤΟ
ΛΑΘΟΣ
Η σειριακή αναζήτηση χρησιμοποιείται αποκλειστικά στους ταξινομημένους πίνακες.
ΣΩΣΤΟ
ΛΑΘΟΣ
Όταν γίνεται σειριακή αναζήτηση κάποιου στοιχείου σε έναν μη ταξινομημένο πίνακα και το στοιχείο δεν υπάρχει στον πίνακα, τότε υποχρεωτικά προσπελαύνονται όλα τα στοιχεία του πίνακα.
ΣΩΣΤΟ
ΛΑΘΟΣ
Η μέθοδος της σειριακής αναζήτησης δικαιολογείται στην περίπτωση που ο πίνακας είναι μη ταξινομημένος και μικρού μεγέθους.
ΣΩΣΤΟ
ΛΑΘΟΣ
Η ταξινόμηση φυσαλίδας είναι ο πιο απλός και ταυτόχρονα ο πιο γρήγορος αλγόριθμος ταξινόμησης.
ΣΩΣΤΟ
ΛΑΘΟΣ
Η εγγραφή είναι δομή δεδομένων η οποία αποτελείται από πεδία που αποθηκεύουν χαρακτηριστικά.
ΣΩΣΤΟ
ΛΑΘΟΣ
Η ταξινόμηση είναι χρήσιμη διαδικασία γιατί έτσι εκτελείται γρηγορότερα η αναζήτηση.
ΣΩΣΤΟ
ΛΑΘΟΣ
