Scheda di esercizi di Strutture dati con soluzioni

Che cos'è la proprietà di max-heap?

1. ALa chiave di ogni figlio sinistro è maggiore o uguale a quella del fratello destro
2. BLa chiave di ogni genitore è maggiore o uguale alle chiavi dei suoi figli
3. CLe chiavi sono ordinate da sinistra a destra
4. DTutte le foglie contengono la chiave massima

Dove si trova l'elemento più piccolo di un min-heap binario?

1. ANella foglia più a sinistra
2. BNella radice
3. CIn una foglia qualsiasi, da cercare
4. DNell'ultima posizione dell'array

Qual è la differenza principale tra un array statico e un array dinamico?

1. AUn array dinamico può crescere spostandosi in un blocco di memoria più grande
2. BUn array statico permette un accesso per indice più lento
3. CUn array dinamico memorizza gli elementi in nodi collegati così può crescere un elemento alla volta
4. DUn array statico può memorizzare solo numeri

Quale tipo di dato astratto usa l'algoritmo di Dijkstra per scegliere il prossimo vertice da elaborare?

1. AUna coda con priorità di minimo
2. BUn insieme senza ordinamento
3. CUna coda FIFO
4. DUna pila

Quanta memoria utilizza una matrice di adiacenza per un grafo con V vertici?

1. AO(log V)
2. BO(E)
3. CO(V + E)
4. DO(V²)

Come si trova la chiave minima in un albero binario di ricerca?

1. ASi seguono i figli destri dalla radice finché non c'è più un figlio destro
2. BSi visitano tutte le foglie e le si confronta
3. CSi seguono i figli sinistri dalla radice finché non c'è più un figlio sinistro
4. DSi guarda solo la radice

Perché un server potrebbe scegliere a caso la propria funzione hash da una famiglia universale?

1. APer rendere ordinata la tabella hash
2. BPer garantire che due chiavi non collidano mai, qualunque chiave invii un attaccante
3. CPer eliminare la necessità di ridimensionare la tabella
4. DPer rendere molto improbabile che un attaccante scelga molte chiavi che collidono tutte

Quale garanzia danno le regole degli alberi rosso-neri sull'altezza di un albero con n chiavi?

1. AL'altezza è al massimo log₂ n + 1
2. BL'altezza è al massimo 2 log₂(n + 1)
3. CL'altezza è esattamente log₂ n
4. DL'altezza è al massimo n / 2