Scheda di esercizi di Strutture dati con soluzioni

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

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

Che cos'è la radice di un albero?

1. AUn qualsiasi nodo intermedio
2. BIl nodo con il valore più grande
3. CIl nodo più in alto, privo di genitore
4. DUn nodo senza figli

Dove si trova l'elemento più piccolo di un min-heap binario?

1. ANella radice
2. BNell'ultima posizione dell'array
3. CIn una foglia qualsiasi, da cercare
4. DNella foglia più a sinistra

Che cosa succede quando una tabella hash esegue il rehashing dopo che il fattore di carico ha superato una soglia?

1. ASi alloca una tabella più grande e ogni chiave viene reinserita
2. BLe chiavi più vecchie vengono eliminate per fare spazio
3. CSolo le chiavi in collisione vengono spostate in una nuova lista di overflow in fondo alla tabella
4. DLe chiavi esistenti vengono ordinate sul posto

Qual è il valore dell'espressione postfissa 3 4 + 2 * ?

1. A10
2. B14
3. C24
4. D11

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 − 1) / 2⌋
2. BAll'indice i − 1
3. CAll'indice 2i + 1
4. DAll'indice ⌊i / 2⌋ + 1

Come si può rilevare se una lista concatenata semplice contiene un ciclo usando O(1) memoria aggiuntiva?

1. ASi contano i nodi finché il conteggio supera il campo lunghezza della lista
2. BSi ordina la lista e si cercano i duplicati
3. CSi muove un puntatore di un passo e un altro di due passi e si verifica se si incontrano
4. DSi memorizza ogni nodo visitato in un hash set

L'eliminazione di un nodo con due figli da un albero binario di ricerca avviene di solito:

1. ASostituendolo con il suo successore in ordine (o predecessore) ed eliminando quel nodo
2. BRimuovendo l'intero sottoalbero
3. CScambiandolo con la radice
4. DRicostruendo da zero il sottoalbero sottostante e reinserendo tutte le chiavi che conteneva