Scheda di esercizi di Strutture dati con soluzioni

Scheda di esercizi di Strutture dati gratuita e stampabile: 8 esercizi dal livello facile a quello d’esame, con le soluzioni. Stampala o salvala come PDF.

Nuova schedaEsercitati online con i suggerimenti

Per i docenti: gratuita da stampare, copiare e usare in classe. Ogni nuova scheda ha nuovi valori e le sue soluzioni. Un link a ExamProblems nella pagina del corso è molto apprezzato.

Nome: ____________________   Data: ____________

1.Facile

Che cosa memorizza una mappa (dizionario)?

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

Che cos'è la proprietà di max-heap?

  1. ALa chiave di ogni figlio sinistro è maggiore o uguale a quella del fratello destro
  2. BLe chiavi sono ordinate da sinistra a destra
  3. CLa chiave di ogni genitore è maggiore o uguale alle chiavi dei suoi figli
  4. DTutte le foglie contengono la chiave massima
3.Facile

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

  1. APila (stack)
  2. BLista concatenata
  3. CTabella hash
  4. DCoda (queue)
4.Media

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

  1. ATrovare cammini minimi
  2. BMemorizzare matrici
  3. COrdinare numeri
  4. DRicerche per prefisso, come il completamento automatico
5.Media

Come si trova la chiave minima in un albero binario di ricerca?

  1. ASi seguono i figli destri dalla radice finché non c'è più un figlio destro
  2. BSi seguono i figli sinistri dalla radice finché non c'è più un figlio sinistro
  3. CSi visitano tutte le foglie e le si confronta
  4. DSi guarda solo la radice
6.Media

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

  1. A14
  2. B11
  3. C24
  4. D10
7.Difficile

Le chiavi 5, 3, 8, 1 vengono inserite in quest'ordine in un min-heap binario vuoto basato su array. Qual è l'array finale?

  1. A[1, 5, 8, 3]
  2. B[1, 3, 8, 5]
  3. C[1, 3, 5, 8]
  4. D[3, 1, 8, 5]
8.Difficile

Quale proprietà mantiene ogni B-albero perfettamente bilanciato?

  1. AOgni nodo memorizza una sola chiave
  2. BOgni nodo ha esattamente due figli
  3. CLe chiavi sono memorizzate solo nella radice
  4. DTutte le foglie sono alla stessa profondità

Soluzioni

  1. 1. B · Coppie chiave–valore con chiavi univoche
  2. 2. C · La chiave di ogni genitore è maggiore o uguale alle chiavi dei suoi figli
  3. 3. A · Pila (stack)
  4. 4. D · Ricerche per prefisso, come il completamento automatico
  5. 5. B · Si seguono i figli sinistri dalla radice finché non c'è più un figlio sinistro
  6. 6. A · 14
  7. 7. B · [1, 3, 8, 5]
  8. 8. D · Tutte le foglie sono alla stessa profondità

Soluzioni complete passo passo: esercitati su questo argomento su examproblems.com.