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

In una lista concatenata semplice, che cosa contiene il puntatore al successivo dell'ultimo nodo?

1. AL'indirizzo del nodo precedente
2. BNull (nessun nodo)
3. CL'indirizzo del primo nodo
4. DIl numero di nodi della lista

In un albero binario di ricerca, i valori nel sottoalbero sinistro di un nodo sono:

1. AMaggiori del valore del nodo
2. BIn ordine casuale
3. CUguali al valore del nodo
4. DMinori del valore del nodo

In una tabella hash con indirizzamento aperto, qual è il massimo fattore di carico possibile?

1. A2
2. B1
3. C0,5
4. DNon c'è un massimo

Quanti nodi ha un albero binario perfetto di altezza h, con l'altezza contata in archi?

1. A2h + 1
2. B2^h
3. Ch²
4. D2^h+1 − 1

In un heap binario memorizzato in un array a partire dall'indice 0, dove si trova il genitore del nodo all'indice i?

1. AAll'indice ⌊i / 2⌋ + 1
2. BAll'indice ⌊(i − 1) / 2⌋
3. CAll'indice i − 1
4. DAll'indice 2i + 1

Nell'algoritmo di Kruskal per l'albero ricoprente minimo, a che cosa serve la struttura union-find?

1. AA verificare se i due estremi di un arco sono già collegati
2. BA memorizzare la distanza corrente di ogni vertice dalla sorgente durante la visita
3. CA scegliere il vertice di partenza
4. DA ordinare gli archi per peso

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

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