Scheda di esercizi di Strutture dati con soluzioni

Come si chiama l'operazione di una coda (queue) che rimuove l'elemento in testa?

1. AEnqueue
2. BPush
3. CDequeue
4. DInsert

Quale struttura dati funziona secondo il principio «ultimo a entrare, primo a uscire» (LIFO)?

1. ACoda (queue)
2. BPila (stack)
3. CLista concatenata
4. DTabella hash

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

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

Quale struttura dati si usa per verificare se le parentesi in "{[()]}" sono bilanciate?

1. AUna tabella hash
2. BUna pila
3. CUna coda
4. DUn albero binario di ricerca

Quale struttura dati usa la visita in profondità (DFS) nella versione iterativa?

1. AUno stack
2. BUna coda
3. CSolo una tabella hash
4. DUn heap

Le chiavi 50, 30, 70, 20, 40 vengono inserite in quest'ordine in un albero binario di ricerca vuoto. Qual è il figlio sinistro di 30?

1. A40
2. B20
3. C50
4. D70

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

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

Perché in un filtro di Bloom standard non si possono semplicemente eliminare gli elementi azzerandone i bit?

1. AL'eliminazione porterebbe il tasso di falsi positivi al 100%
2. BI filtri di Bloom memorizzano gli elementi completi, che una volta sottoposti a hash non si possono più ritrovare
3. CQuei bit possono appartenere anche ad altri elementi, il che causerebbe falsi negativi
4. DI bit di un filtro di Bloom non si possono modificare dopo la creazione