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. BRimuove l'elemento in cima e lo restituisce
3. CRestituisce l'elemento in fondo alla pila
4. DRimuove tutti gli elementi dalla pila

Che cosa memorizza una mappa (dizionario)?

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

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

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

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

1. A11
2. B10
3. C14
4. D24

In un min-heap binario memorizzato in un array (indici a partire da 0), i figli del nodo all'indice i si trovano a:

1. Ai + 1 e i + 2
2. Bi/2 e i/2 + 1
3. C2i e 2i + 1
4. D2i + 1 e 2i + 2

Un nodo di un albero binario di ricerca ha un sottoalbero destro. Dove si trova il suo successore in ordine?

1. ANel nodo più a sinistra del suo sottoalbero destro
2. BNel suo figlio destro, sempre
3. CNel suo genitore, sempre
4. DNel nodo più a destra del suo sottoalbero sinistro

Un oggetto è memorizzato come chiave in una hash map, e poi viene modificato un campo usato dalla sua funzione hash. Qual è il risultato probabile?

1. ANon cambia nulla, perché l'hash di una chiave si calcola una sola volta all'avvio del programma
2. BLa mappa sposta automaticamente la chiave nel nuovo bucket
3. CLa ricerca dell'oggetto può fallire perché si trova nel bucket corrispondente al vecchio hash
4. DLa mappa solleva un errore nel momento in cui il campo cambia

Inserendo una chiave in un albero AVL il sottoalbero sinistro di un nodo diventa troppo alto, e la nuova chiave è finita nel sottoalbero sinistro del suo figlio sinistro (caso sinistra-sinistra). Quale correzione si applica?

1. AUna singola rotazione a destra sul nodo sbilanciato
2. BUna singola rotazione a sinistra sul nodo sbilanciato
3. CUna rotazione a sinistra sul figlio, poi una rotazione a destra sul nodo
4. DLa ricolorazione del nodo e del figlio