Quiz: ΔΕΝΤΡΑ (3º High school - aepp


ΔΕΝΤΡΑOnline version ΕΡΩΤΗΣΕΙΣ ΣΩΣΤΟΥ - ΛΑΘΟΥΣ by M Kos 1 Τα δέντρα ανήκουν στις δυναμικές δομές δεδομένων. a Σωστό b Λάθος 2 Τα δέντρα αποτελούνται από ένα σύνολο κόμβων που ενώνονται μεταξύ τους με ακμές. a Σωστό b Λάθος 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 Στον κόμβο ρίζα ενός δέντρου μπορεί να καταλήγουν μία ή περισσότερες ακμές. a Σωστό b Λάθος 12 Σε ένα δέντρο υπάρχει ένας μοναδικός κόμβος στον οποίο συνδέονται όλοι οι υπόλοιποι κόμβοι άμεσα με αυτόν. a Σωστό b Λάθος 13 Ένα δέντρο μπορεί να περιέχει και αλφαριθμητικές πληροφορίες. a Σωστό b Λάθος 14 Σε ένα δέντρο μπορεί να υπάρχουν κόμβοι που δεν έχουν αδέρφια. a Σωστό b Λάθος 15 Το κύριο χαρακτηριστικό των δέντρων είναι ότι από έναν κόμβο υπάρχει μόνο ένας επόμενος κόμβος. a Σωστό b Λάθος 16 Σε ένα δέντρο η ρίζα δε μπορεί να είναι φύλλο. a Σωστό b Λάθος 17 Στη δομή δέντρο δεν είναι δυνατό να υπάρχουν δύο διαφορετικές διαδρομές από τη ρίζα προς έναν άλλο κόμβο. a Σωστό b Λάθος 18 Στο κενό δέντρο μπορεί να υπάρχει κόμβος με δύο γονείς. a Σωστό b Λάθος 19 Σε ένα δέντρο μπορούν να υπάρχουν μικρότερα δέντρα, τα υποδέντρα. a Σωστό b Λάθος 20 Στο διατεταγμένο δεντρο έχει σημασία και είναι σημαντική η διάταξη των παιδιών του κάθε κόμβου. a Σωστό b Λάθος 21 Το δέντρο είναι μία γραμμική δομή δεδομένων. a Σωστό b Λάθος 22 Η δομή δέντρο μεταφέρει πληροφορίες στους κόμβους της. a Σωστό b Λάθος 23 Η δομή δεδομένων δέντρο προσφέρει αποτελεσματική οργάνωση δεδομένων. a Σωστό b Λάθος 24 Σε ένα δέντρο απόφασης, κάθε ακμή αντιπροσωπεύει μία απόφαση (κανόνα) και κάθε φύλο ένα αποτέλεσμα. a Σωστό b Λάθος 25 Η δομή δέντρο μπορεί να χρησιμοποιείται από τον υπολογιστή όταν παίζουμε παιχνίδια για να μοντελοποιεί όλες τις πιθανές κινήσεις των παικτών και να βρει τον νικητή. a Σωστό b Λάθος 26 Σε ένα δυαδικό δέντρο κάθε κόμβος-γονέας έχει το πολύ δύο παιδιά. a Σωστό b Λάθος 27 Σε ένα δυαδικό δέντρο αναζήτησης για κάθε κόμβο k, όλοι οι κόμβοι του αριστερούν υποδέντρου υποχρεωτικά έχουν τιμές μικρότερες της τιμής του κόμβου k. a Σωστό b Λάθος 28 Σε ένα δυαδικό δέντρο αναζήτησης η αναζήτηση μιας συγκεκριμένης τιμής γίνεται ταχύτερα χάρη στον τρόπο αποθήκευσης των τιμών. a Σωστό b Λάθος 29 Αν θέλουμε να έχουμε γρήγορους αλγορίθμους αναζήτησης πρέπει να αποθηκεύσουμε τις τιμές στα δυαδικά δέντρα αναζήτησης με ένα συγκεκριμένο τρόπο. a Σωστό b Λάθος 30 Το μέγεθος ενός δέντρου μεταβάλλεται καθώς εισάγονται νέοι κόμβοι σε αυτό ή διαγράφονται κάποιοι άλλοι. a Σωστό b Λάθος 31 Η αναζήτηση κόμβου για να βρεθεί ένα στοιχείο δε μπορεί να εφαρμοστεί στη δομή δέντρο. a Σωστό b Λάθος 32 Κάθε κόμβος ενός δυαδικού δέντρου μπορεί να έχει μηδέν, ένα ή δύο υποδέντρα. a Σωστό b Λάθος 33 Στη δομή δέντρο, κάθε κόμβος γονέα μπορει να έχει οποιοδήποτε αριθμό παιδιών. a Σωστό b Λάθος 34 Σε ένα δυαδικό δέντρο, φύλλα συναντάμε μόνο στο αριστερό υποδέντρο. a Σωστό b Λάθος

1

Τα δέντρα ανήκουν στις δυναμικές δομές δεδομένων.

a

Σωστό

b

Λάθος

2

Τα δέντρα αποτελούνται από ένα σύνολο κόμβων που ενώνονται μεταξύ τους με ακμές.

a

Σωστό

b

Λάθος

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

Στον κόμβο ρίζα ενός δέντρου μπορεί να καταλήγουν μία ή περισσότερες ακμές.

a

Σωστό

b

Λάθος

12

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

a

Σωστό

b

Λάθος

13

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

a

Σωστό

b

Λάθος

14

Σε ένα δέντρο μπορεί να υπάρχουν κόμβοι που δεν έχουν αδέρφια.

a

Σωστό

b

Λάθος

15

Το κύριο χαρακτηριστικό των δέντρων είναι ότι από έναν κόμβο υπάρχει μόνο ένας επόμενος κόμβος.

a

Σωστό

b

Λάθος

16

Σε ένα δέντρο η ρίζα δε μπορεί να είναι φύλλο.

a

Σωστό

b

Λάθος

17

Στη δομή δέντρο δεν είναι δυνατό να υπάρχουν δύο διαφορετικές διαδρομές από τη ρίζα προς έναν άλλο κόμβο.

a

Σωστό

b

Λάθος

18

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

a

Σωστό

b

Λάθος

19

Σε ένα δέντρο μπορούν να υπάρχουν μικρότερα δέντρα, τα υποδέντρα.

a

Σωστό

b

Λάθος

20

Στο διατεταγμένο δεντρο έχει σημασία και είναι σημαντική η διάταξη των παιδιών του κάθε κόμβου.

a

Σωστό

b

Λάθος

21

Το δέντρο είναι μία γραμμική δομή δεδομένων.

a

Σωστό

b

Λάθος

22

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

a

Σωστό

b

Λάθος

23

Η δομή δεδομένων δέντρο προσφέρει αποτελεσματική οργάνωση δεδομένων.

a

Σωστό

b

Λάθος

24

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

a

Σωστό

b

Λάθος

25

Η δομή δέντρο μπορεί να χρησιμοποιείται από τον υπολογιστή όταν παίζουμε παιχνίδια για να μοντελοποιεί όλες τις πιθανές κινήσεις των παικτών και να βρει τον νικητή.

a

Σωστό

b

Λάθος

26

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

a

Σωστό

b

Λάθος

27

Σε ένα δυαδικό δέντρο αναζήτησης για κάθε κόμβο k, όλοι οι κόμβοι του αριστερούν υποδέντρου υποχρεωτικά έχουν τιμές μικρότερες της τιμής του κόμβου k.

a

Σωστό

b

Λάθος

28

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

a

Σωστό

b

Λάθος

29

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

a

Σωστό

b

Λάθος

30

Το μέγεθος ενός δέντρου μεταβάλλεται καθώς εισάγονται νέοι κόμβοι σε αυτό ή διαγράφονται κάποιοι άλλοι.

a

Σωστό

b

Λάθος

31

Η αναζήτηση κόμβου για να βρεθεί ένα στοιχείο δε μπορεί να εφαρμοστεί στη δομή δέντρο.

a

Σωστό

b

Λάθος

32

Κάθε κόμβος ενός δυαδικού δέντρου μπορεί να έχει μηδέν, ένα ή δύο υποδέντρα.

a

Σωστό

b

Λάθος

33

Στη δομή δέντρο, κάθε κόμβος γονέα μπορει να έχει οποιοδήποτε αριθμό παιδιών.

a

Σωστό

b

Λάθος

34

Σε ένα δυαδικό δέντρο, φύλλα συναντάμε μόνο στο αριστερό υποδέντρο.

a

Σωστό

b

Λάθος

		%
	Anonymous	%
		%
		%

ΔΕΝΤΡΑ

Quiz

About this activity

Created by

Download the paper version to play

Top Games

Quiz

Practice Quiz - Punnett Square, Variation, and Mutations

Quiz

Tissues - Practice Quiz

Quiz

UPS 5 Seeing Habits Quiz

Quiz

Photosynthesis vs Cellular Respiration - Practice Quiz

Quiz

Spanish Alphabet Listening

ΔΕΝΤΡΑOnline version

by M Kos

Τα δέντρα ανήκουν στις δυναμικές δομές δεδομένων.

Τα δέντρα αποτελούνται από ένα σύνολο κόμβων που ενώνονται μεταξύ τους με ακμές.

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

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

Όταν δύο κόμβοι συνδέονται μεταξύ τους σε μία ακμή, ονομάζουμε "γονέα" τον κόμβο στον οποίο καταλήγει η ακμή.

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

Κάθε κόμβος ενός δέντρου έχει έναν επόμενο και έναν προηγούμενο, εκτός από τον κόμβο ρίζα.

Σε κάθε κόμβο ενός δέντρου, εκτός της ρίζας, καταλήγει μία μόνο ακμή.

Μπορεί να υπάρχει δέντρο με έναν μόνο κόμβο.

Κάθε κόμβος υποχρεωτικά έχει παιδιά.

Στον κόμβο ρίζα ενός δέντρου μπορεί να καταλήγουν μία ή περισσότερες ακμές.

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

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

Σε ένα δέντρο μπορεί να υπάρχουν κόμβοι που δεν έχουν αδέρφια.

Το κύριο χαρακτηριστικό των δέντρων είναι ότι από έναν κόμβο υπάρχει μόνο ένας επόμενος κόμβος.

Σε ένα δέντρο η ρίζα δε μπορεί να είναι φύλλο.

Στη δομή δέντρο δεν είναι δυνατό να υπάρχουν δύο διαφορετικές διαδρομές από τη ρίζα προς έναν άλλο κόμβο.

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

Σε ένα δέντρο μπορούν να υπάρχουν μικρότερα δέντρα, τα υποδέντρα.

Στο διατεταγμένο δεντρο έχει σημασία και είναι σημαντική η διάταξη των παιδιών του κάθε κόμβου.

Το δέντρο είναι μία γραμμική δομή δεδομένων.

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

Η δομή δεδομένων δέντρο προσφέρει αποτελεσματική οργάνωση δεδομένων.

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

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

Σε ένα δυαδικό δέντρο αναζήτησης για κάθε κόμβο k, όλοι οι κόμβοι του αριστερούν υποδέντρου υποχρεωτικά έχουν τιμές μικρότερες της τιμής του κόμβου k.

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

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

Το μέγεθος ενός δέντρου μεταβάλλεται καθώς εισάγονται νέοι κόμβοι σε αυτό ή διαγράφονται κάποιοι άλλοι.

Η αναζήτηση κόμβου για να βρεθεί ένα στοιχείο δε μπορεί να εφαρμοστεί στη δομή δέντρο.

Κάθε κόμβος ενός δυαδικού δέντρου μπορεί να έχει μηδέν, ένα ή δύο υποδέντρα.

Στη δομή δέντρο, κάθε κόμβος γονέα μπορει να έχει οποιοδήποτε αριθμό παιδιών.

Σε ένα δυαδικό δέντρο, φύλλα συναντάμε μόνο στο αριστερό υποδέντρο.