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. BInsert
3. CDequeue
4. DPush

Che cosa memorizza una mappa (dizionario)?

1. ACoppie di chiavi uguali
2. BCoppie chiave–valore con chiavi univoche
3. CSolo valori in ordine di inserimento
4. DValori ordinati per grandezza

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

1. ACoda (queue)
2. BHeap
3. CPila (stack)
4. DAlbero binario

Come si inserisce un nuovo elemento in un heap binario?

1. ALo si pone alla fine dell'array e lo si fa risalire finché viola la proprietà di heap
2. BLo si pone nella radice e lo si fa scendere
3. CSi ricostruisce da zero l'intero heap
4. DLo si inserisce nella posizione ordinata spostando di un posto a destra tutti gli elementi più grandi

Perché un heap binario si può memorizzare in un array senza puntatori?

1. ATutte le chiavi di un heap sono uguali
2. BÈ un albero binario completo, quindi le posizioni seguono semplici formule sugli indici
3. CGli array mantengono automaticamente le chiavi in ordine, quindi non servono puntatori
4. DGli heap non contengono mai più di 100 elementi

Quale condizione di bilanciamento mantiene un albero AVL in ogni nodo?

1. AI due sottoalberi di ogni nodo contengono esattamente lo stesso numero di nodi
2. BTutte le foglie sono esattamente alla stessa profondità
3. CLe altezze dei sottoalberi sinistro e destro differiscono al massimo di 1
4. DOgni nodo è colorato di rosso o di nero

Perché i database usano spesso B+-alberi anziché semplici B-alberi per gli indici?

1. ATutti i record stanno in foglie collegate, il che rende efficienti le scansioni per intervallo
2. BI B+-alberi memorizzano i dati solo nella radice
3. CI B+-alberi usano nodi interni binari, il che riduce le letture da disco
4. DI B+-alberi non devono essere bilanciati

Che cosa fa uno splay tree dopo ogni accesso?

1. ARicostruisce l'intero albero in forma bilanciata
2. BRicolora i nodi lungo il cammino di ricerca
3. CSposta il nodo acceduto in una foglia
4. DPorta con rotazioni il nodo acceduto fino alla radice