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

In un albero, che cosa sono i nodi fratelli?

  1. ANodi privi di figli
  2. BUn nodo e il suo genitore
  3. CNodi alla stessa profondità in sottoalberi diversi
  4. DNodi che hanno lo stesso genitore
2.Facile

La profondità di un nodo in un albero è:

  1. AIl numero di archi da quel nodo alla foglia più profonda
  2. BIl numero di figli di quel nodo
  3. CIl numero di nodi del suo sottoalbero
  4. DIl numero di archi dalla radice a quel nodo
3.Facile

In quale ordine una visita in postordine (postorder) di un albero binario visita i nodi?

  1. ANodo, poi sottoalbero sinistro, poi sottoalbero destro
  2. BSottoalbero destro, poi nodo, poi sottoalbero sinistro
  3. CSottoalbero sinistro, poi sottoalbero destro, poi nodo
  4. DSottoalbero sinistro, poi nodo, poi sottoalbero destro
4.Media

Quale struttura dati usa un programma in esecuzione per tenere traccia delle chiamate di funzione attive e delle loro variabili locali?

  1. ALo stack delle chiamate
  2. BUn albero binario di ricerca di frame
  3. CLa coda della memoria heap
  4. DUna tabella hash di funzioni
5.Media

Qual è il costo di inserire un elemento al centro di un array di n elementi?

  1. AO(n²), perché ogni elemento si sposta n volte
  2. BO(log n), per via della ricerca binaria
  3. CO(n), perché gli elementi successivi devono essere spostati
  4. DO(1), perché l'indice è noto
6.Media

Quale struttura dati usa la visita in profondità (DFS) nella versione iterativa?

  1. AUno stack
  2. BUn heap
  3. CSolo una tabella hash
  4. DUna coda
7.Difficile

Quale proprietà mantiene ogni B-albero perfettamente bilanciato?

  1. ALe chiavi sono memorizzate solo nella radice
  2. BTutte le foglie sono alla stessa profondità
  3. COgni nodo memorizza una sola chiave
  4. DOgni nodo ha esattamente due figli
8.Difficile

Perché un server potrebbe scegliere a caso la propria funzione hash da una famiglia universale?

  1. APer garantire che due chiavi non collidano mai, qualunque chiave invii un attaccante
  2. BPer rendere molto improbabile che un attaccante scelga molte chiavi che collidono tutte
  3. CPer eliminare la necessità di ridimensionare la tabella
  4. DPer rendere ordinata la tabella hash

Soluzioni

  1. 1. D · Nodi che hanno lo stesso genitore
  2. 2. D · Il numero di archi dalla radice a quel nodo
  3. 3. C · Sottoalbero sinistro, poi sottoalbero destro, poi nodo
  4. 4. A · Lo stack delle chiamate
  5. 5. C · O(n), perché gli elementi successivi devono essere spostati
  6. 6. A · Uno stack
  7. 7. B · Tutte le foglie sono alla stessa profondità
  8. 8. B · Per rendere molto improbabile che un attaccante scelga molte chiavi che collidono tutte

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