問題一覧
1
Nella mappa
la chiave è unica e ad ogni chiave è associato un solo elemento dell'insieme di valori
2
dare la definizione di struttura dati non lineare
la struttura dati non lineare è una struttura dati in cui ogni elemento può avere due o più elementi che lo precedono o lo seguono
3
un grafo non orientato può essere pensato come
una lista concatenata doppia
4
il nodo radice
è il nodo di cui non si conosce il genitore
5
la foglia dell'albero
è un nodo senza figli
6
un nodo interno
è un nodo avente grado uscente diverso da zero
7
se le relazioni di un albero assumono un verso, come si dice l'albero?
orientato
8
imponendo il vincolo di unicità del nodo predecessore e del nodo successore a partire da un grafo otteniamo
una lista
9
imponendo il vincolo di unicità rispetto al predecessore in un grafo , otteniamo
un albero
10
chi è la radice dell'albero?
A
11
quante foglie ci sono?
4
12
E è
nodo interno
13
La profondità di un albero
è la lunghezza del cammino che collega la radice al nodo n
14
l'altezza di un albero
è l'altezza massima che collega il nodo alle sue foglie
15
la radice ha profondità:
0
16
se un nodo ha profondità k, i figli hanno profondità
k+1
17
se A è il nodo padre di B e ha ha profondità 16, allora quale sarà la profondità di B?
17
18
Se C è il nodo figlio di B, è B è il nodo figlio di A, se A ha profondità 2, quale sarà la profondità di C?
4
19
Se D è il figlio di C, C il figlio di B e B il figlio di A, se D ha profondità 8, quale sarà la profondità di A?
5
20
L'altezza di un albero è
il massimo delle altezze dei suoi nodi
21
un albero ha il massimo delle altezze = 6. Quanto vale l'altezza dell'albero?
6
22
un albero si dice T-nario se
tutti i T nodi hanno al massimo un grado uscente n
23
il numero massimo di nodi di un albero binario per ogni livello è
2^L
24
il numero massimo di nodi per un albero binario di altezza H è
2^(H+1) -1
25
un albero binario di altezza 3 avrà al massimo
15 nodi
26
un albero binario di altezza 2 avrà al massimo N nodi, quanto vale N?
7
27
un albero si dice pieno se
ha 0 o due figli
28
dare la definizione di albero completo
un albero si dice completo se tutti i livelli sono completamente riempiti tranne al più l'ultimo livello e l'ultimo livello ha tutti i nodi foglia completamente a sx
29
un albero pieno e completo si dice?
perfetto
30
un albero degenere è un albero dove
l'altezza dell'albero è n-1 e n è il numero di nodi
31
dare la sequenza pre order di questo albero, mettere le lettere distanziate di uno spazio
A B D H I E C F G J
32
dare la sequenza in order di questo albero, mettere le lettere distanziate di uno spazio
H D I B E A F C J G
33
dare la sequenza post order di questo albero, mettere le lettere distanziate di uno spazio
H I D E B F J G C A