Scheda di esercizi di Strutture dati con soluzioni

Come si chiama l'operazione di una pila (stack) che aggiunge un elemento in cima?

1. AEnqueue
2. BPeek
3. CPush
4. DPop

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

1. ACoda con priorità
2. BCoda
3. CPila
4. DTabella hash

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

1. ALista concatenata
2. BCoda (queue)
3. CPila (stack)
4. DTabella hash

Gli alberi AVL e gli alberi rosso-neri garantiscono:

1. AChe nessun nodo abbia due figli
2. BChe le chiavi siano memorizzate in ordine di inserimento
3. CUna ricerca in tempo costante in ogni caso
4. DUn'altezza O(log n) tramite il ribilanciamento

Un trie (albero dei prefissi) è particolarmente efficiente per:

1. AMemorizzare matrici
2. BOrdinare numeri
3. CRicerche per prefisso, come il completamento automatico
4. DTrovare cammini minimi

A che cosa serve un nodo sentinella (fittizio) in una lista concatenata?

1. AA rendere la lista ordinata
2. BA semplificare il codice eliminando i casi particolari in testa o in coda
3. CA impedire che la lista cresca oltre un numero massimo fisso di nodi
4. DA memorizzare il numero di elementi

La complessità temporale di decrease-key in un heap binario (nota la posizione dell'elemento) è:

1. AO(log n)
2. BO(n log n)
3. CO(1)
4. DO(n)

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

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