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 cos'è un grafo orientato?

  1. AUn grafo privo di cicli
  2. BUn grafo i cui archi hanno tutti un peso
  3. CUn grafo i cui archi hanno una direzione da un vertice a un altro
  4. DUn grafo in cui ogni coppia di vertici distinti è collegata da un arco
2.Facile

Nella rappresentazione di un grafo con liste di adiacenza, che cosa si memorizza per ogni vertice?

  1. AUna riga di V valori booleani
  2. BIl numero totale di archi del grafo
  3. CUna lista dei suoi vertici adiacenti
  4. DIl cammino minimo verso ogni altro vertice
3.Facile

Qual è la caratteristica distintiva di un insieme (set) come tipo di dato astratto?

  1. APermette l'accesso solo a un'estremità
  2. BMemorizza coppie chiave–valore
  3. CMemorizza elementi senza duplicati
  4. DMemorizza elementi in ordine
4.Media

In una tabella hash con indirizzamento aperto, qual è il massimo fattore di carico possibile?

  1. A0,5
  2. B2
  3. CNon c'è un massimo
  4. D1
5.Media

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

  1. ASolo una tabella hash
  2. BUn heap
  3. CUno stack
  4. DUna coda
6.Media

Hai un riferimento a un nodo a metà di una lista. In quale lista puoi rimuoverlo in O(1)?

  1. AUna lista concatenata semplice
  2. BUn array ordinato
  3. CUna lista doppiamente concatenata
  4. DUn array dinamico
7.Difficile

Perché i B-alberi (B-tree) sono usati nei database e nei file system?

  1. AMemorizzano i dati in modo non ordinato
  2. BUsano meno memoria di qualsiasi array, quindi l'intero indice sta sempre nella memoria centrale
  3. CIl loro elevato fattore di ramificazione mantiene l'albero poco profondo, riducendo le lente letture da disco
  4. DNon richiedono ribilanciamento
8.Difficile

Un nodo AVL è sbilanciato perché il sottoalbero destro del suo figlio sinistro è diventato troppo alto (caso sinistra-destra). Quale correzione si applica?

  1. AUna singola rotazione a sinistra sul nodo
  2. BUna rotazione a sinistra sul figlio sinistro, poi una rotazione a destra sul nodo
  3. CUna rotazione a destra sul figlio sinistro, poi una rotazione a sinistra sul nodo
  4. DUna singola rotazione a destra sul nodo

Soluzioni

  1. 1. C · Un grafo i cui archi hanno una direzione da un vertice a un altro
  2. 2. C · Una lista dei suoi vertici adiacenti
  3. 3. C · Memorizza elementi senza duplicati
  4. 4. D · 1
  5. 5. C · Uno stack
  6. 6. C · Una lista doppiamente concatenata
  7. 7. C · Il loro elevato fattore di ramificazione mantiene l'albero poco profondo, riducendo le lente letture da disco
  8. 8. B · Una rotazione a sinistra sul figlio sinistro, poi una rotazione a destra sul nodo

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