wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Δομές Δεδομένων και Λειτουργίες

Total questions: 18

Worksheet time: 9mins

Name
Class
Date
1.

Χρησιμοποιούνται και οι 8 λειτουργίες σε μια δομή δεδομένων?

a)

Σπάνια

b)

Καθόλου

c)

Πάντα

2.

Ποιο ή ποια είναι τα βασικότερα μειονεκτήματα επί των πινάκων.

a)

Δέσμευση Μνήμης

b)

Περιορισμός Μεγέθους Πίνακα

c)

Όλα τα παραπάνω

3.

Στη δευτερεύουσα μνήμη (π.χ δίσκος) αποθηκεύονται δεδομένα μεγάλου όγκου που το μέγεθος της κύριας μνήμης δεν επαρκεί για την αποθήκευση τους.

a)

Σωστό

b)

Λάθος

4.

Η πιο απλή μορφή αναζήτησης στοιχείου σε πίνακα είναι η δυαδική.

a)

Σωστό

b)

Λάθος

5.

Στις δυναμικές δομές δεδομένων, τα στοιχεία αποθηκεύονται σε συνεχόμενες θέσεις μνήμης.

a)

Σωστό

b)

Λάθος

6.

Οι δυναμικές δομές δεδομένων στηρίζονται στην τεχνική της δυναμικής παραχώρησης μνήμης.

a)

Σωστό

b)

Λάθος

7.

Η χρήση των πινάκων εξυπηρετεί όταν θέλουμε να χειριστούμε ένα σύνολο δεδομένων του ίδιου τύπου.

a)

Σωστό

b)

Λάθος

8.

Η δυαδική αναζήτηση μπορεί να γίνει και σε αταξινόμητους πίνακες.

a)

Σωστό

b)

Λάθος

9.

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

a)

Σωστό

b)

Λάθος

10.

Η πιο σύνθετη μορφή αναζήτησης στοιχείου σε πίνακα είναι η σειριακή.

a)

Σωστό

b)

Λάθος

11.

Στη στοίβα ισχύει το πρώτο μέσα, πρώτο έξω (FIFO).

a)

Σωστό

b)

Λάθος

12.

Οι δύο κύριες λειτουργίες σε μια ουρά είναι η ώθηση και η απώθηση.

a)

Σωστό

b)

Λάθος

13.

Στην ουρά χρησιμοποιούνται δύο δείκτες ο Front και ο Rear.

a)

Σωστό

b)

Λάθος

14.

Οι κόμβοι της λίστας αποθηκεύονται σε μη συνεχόμενες θέσεις μνήμης.

a)

Σωστό

b)

Λάθος

15.

Το κενό δέντρο είναι το μόνο δέντρο χωρίς ρίζα.

a)

Σωστό

b)

Λάθος

16.

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

a)

Σωστό

b)

Λάθος

17.

Ο Γράφος αποτελεί την πιο γενική δομή δεδομένων.

a)

Σωστό

b)

Λάθος

18.

Ένα δένδρο θα είναι πάντα ένα γράφος, αλλά δεν είναι όλοι οι γράφοι δένδρα.

a)

Σωστό

b)

Λάθος