Scheda di esercizi di Strutture dati con soluzioni

Che cos'è un grafo pesato?

1. AUn grafo con più archi che vertici
2. BUn grafo in cui ogni arco ha un valore numerico, come un costo o una distanza
3. CUn grafo in cui alcuni vertici sono più pesanti di altri perché hanno più archi
4. DUn grafo memorizzato su disco

In una lista concatenata semplice, che cosa contiene il puntatore al successivo dell'ultimo nodo?

1. AL'indirizzo del primo nodo
2. BNull (nessun nodo)
3. CIl numero di nodi della lista
4. DL'indirizzo del nodo precedente

Quale struttura dati si usa per eseguire una visita per livelli di un albero?

1. ACoda
2. BCoda con priorità
3. CTabella hash
4. DPila

Qual è il valore dell'espressione postfissa 3 4 + 2 * ?

1. A10
2. B11
3. C24
4. D14

Quale metodo di risoluzione delle collisioni memorizza le chiavi in collisione in una lista nello stesso bucket?

1. AScansione lineare (linear probing)
2. BDoppio hashing (double hashing)
3. CConcatenamento separato (separate chaining)
4. DScansione quadratica (quadratic probing)

Qual è l'altezza nel caso peggiore di un albero binario di ricerca con n nodi se le chiavi vengono inserite in ordine?

1. An (diventa una lista concatenata)
2. Blog₂ n
3. C1
4. D√n

Nel BST con radice 50, sottoalbero sinistro 30 (figli 20, 40) e sottoalbero destro 70 (figli 60, 80), la radice viene eliminata usando il successore in ordine. Quale chiave diventa la nuova radice?

1. A70
2. B40
3. C80
4. D60

Quale proprietà deve soddisfare un albero rosso-nero?

1. AOgni cammino da un nodo alle sue foglie discendenti contiene lo stesso numero di nodi neri
2. BOgni nodo deve essere rosso
3. CLa radice deve essere rossa
4. DOgni nodo rosso deve avere figli rossi, quindi i nodi rossi formano sempre catene ininterrotte fino alle foglie