Scheda di esercizi di Strutture dati con soluzioni

Che cosa fa l'operazione peek (o top) su una pila?

1. ARestituisce l'elemento in cima senza rimuoverlo
2. BRestituisce l'elemento in fondo alla pila
3. CRimuove l'elemento in cima e lo restituisce
4. DRimuove tutti gli elementi dalla pila

Che cos'è un grafo orientato?

1. AUn grafo i cui archi hanno tutti un peso
2. BUn grafo in cui ogni coppia di vertici distinti è collegata da un arco
3. CUn grafo privo di cicli
4. DUn grafo i cui archi hanno una direzione da un vertice a un altro

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

1. AEnqueue
2. BPop
3. CPush
4. DPeek

Un albero binario ha radice 1 con figlio sinistro 2 e figlio destro 3; il nodo 2 ha figli 4 (sinistro) e 5 (destro). Qual è la visita in postordine?

1. A1 2 4 5 3
2. B5 4 3 2 1
3. C4 5 2 3 1
4. D4 2 5 1 3

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

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

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. A70
2. B50
3. C40
4. D20

Quale problema della scansione lineare viene ridotto principalmente dal doppio hashing?

1. ALa necessità di una funzione hash
2. BL'agglomerazione primaria (primary clustering), cioè la formazione di lunghe sequenze di posizioni occupate
3. CLa necessità di memorizzare le chiavi nella tabella
4. DIl costo O(n) della lettura del valore di una chiave

Un filtro di Bloom può rispondere alla domanda «questo elemento è nell'insieme?» con:

1. ARisposte solo per numeri
2. BPossibili falsi positivi ma nessun falso negativo
3. CRisposte sempre esatte
4. DPossibili falsi negativi ma nessun falso positivo