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 quale ordine una visita in preordine (preorder) di un albero binario visita i nodi?

  1. ASottoalbero sinistro, poi nodo, poi sottoalbero destro
  2. BLivello per livello a partire dall'alto
  3. CNodo, poi sottoalbero sinistro, poi sottoalbero destro
  4. DSottoalbero sinistro, poi sottoalbero destro, poi nodo
2.Facile

Una tabella hash memorizza i dati come:

  1. AUna stringa di lunghezza fissa
  2. BSolo una lista ordinata
  3. CCoppie chiave–valore individuate da una funzione hash
  4. DUn albero con chiavi ordinate
3.Facile

Che cosa definisce un albero binario?

  1. AL'albero ha esattamente due livelli
  2. BOgni nodo memorizza un numero binario
  3. COgni nodo ha al massimo due figli
  4. DOgni nodo ha esattamente due figli
4.Media

Una rete stradale ha 100,000 incroci, ciascuno collegato a circa altri 4. Quale rappresentazione è la più adatta?

  1. ALista di adiacenza
  2. BMatrice di adiacenza
  3. CUn unico array ordinato di vertici
  4. DUn heap binario di archi
5.Media

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

  1. AUn albero binario di ricerca di frame
  2. BLo stack delle chiamate
  3. CUna tabella hash di funzioni
  4. DLa coda della memoria heap
6.Media

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

  1. A2h
  2. B2h + 1
  3. Ch2
  4. D2h+1 − 1
7.Difficile

Quale struttura permette di calcolare il massimo di ogni finestra di dimensione k di un array in tempo totale O(n)?

  1. AUn min-heap ricostruito per ogni finestra
  2. BUna deque che contiene indici in ordine decrescente di valore
  3. CUna lista concatenata semplice degli elementi della finestra
  4. DUn array ordinato aggiornato con spostamenti
8.Difficile

Quale proprietà deve soddisfare un albero rosso-nero?

  1. AOgni cammino da un nodo alle sue foglie discendenti contiene lo stesso numero di nodi neri
  2. BLa radice deve essere rossa
  3. COgni nodo deve essere rosso
  4. DOgni nodo rosso deve avere figli rossi, quindi i nodi rossi formano sempre catene ininterrotte fino alle foglie

Soluzioni

  1. 1. C · Nodo, poi sottoalbero sinistro, poi sottoalbero destro
  2. 2. C · Coppie chiave–valore individuate da una funzione hash
  3. 3. C · Ogni nodo ha al massimo due figli
  4. 4. A · Lista di adiacenza
  5. 5. B · Lo stack delle chiamate
  6. 6. D · 2h+1 − 1
  7. 7. B · Una deque che contiene indici in ordine decrescente di valore
  8. 8. A · Ogni cammino da un nodo alle sue foglie discendenti contiene lo stesso numero di nodi neri

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