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

Quale struttura si usa tipicamente per implementare una coda con priorità?

  1. AUna stringa
  2. BUna lista concatenata semplice non ordinata
  3. CUn heap
  4. DUno stack
2.Facile

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

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

Che cos'è il fattore di carico di una tabella hash?

  1. AIl numero di bucket diviso per la lunghezza media delle chiavi memorizzate
  2. BIl numero di elementi memorizzati diviso per il numero di bucket
  3. CIl tempo necessario per caricare la tabella dal disco
  4. DIl numero di collisioni avvenute finora
4.Media

Le chiavi 50, 30, 70, 20, 40 vengono inserite in quest'ordine in un albero binario di ricerca vuoto. Qual è il figlio sinistro di 30?

  1. A50
  2. B20
  3. C40
  4. D70
5.Media

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

  1. AUn heap
  2. BUno stack
  3. CUna coda
  4. DSolo una tabella hash
6.Media

Un'applicazione ha bisogno di ricerche veloci, ma deve anche elencare le chiavi in ordine e rispondere a interrogazioni su intervalli. Quale struttura è la più adatta?

  1. AUn albero binario di ricerca bilanciato
  2. BUna pila
  3. CUna tabella hash
  4. DUna lista concatenata non ordinata
7.Difficile

Quale coppia di visite determina sempre un unico albero binario con chiavi distinte?

  1. APreordine e postordine
  2. BLa sola visita per livelli
  3. CIl solo preordine
  4. DPreordine e ordine simmetrico (inorder)
8.Difficile

Qual è il tempo di esecuzione della visita in ampiezza (BFS) su un grafo con V vertici memorizzato come matrice di adiacenza?

  1. AO(V + E)
  2. BO(V²)
  3. CO(V)
  4. DO(E log V)

Soluzioni

  1. 1. C · Un heap
  2. 2. D · La chiave di ogni genitore è maggiore o uguale alle chiavi dei suoi figli
  3. 3. B · Il numero di elementi memorizzati diviso per il numero di bucket
  4. 4. B · 20
  5. 5. B · Uno stack
  6. 6. A · Un albero binario di ricerca bilanciato
  7. 7. D · Preordine e ordine simmetrico (inorder)
  8. 8. B · O(V²)

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