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

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

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

Che cosa fa una funzione hash in una tabella hash?

  1. AOrdina le chiavi della tabella
  2. BConta quante chiavi sono memorizzate
  3. CAssocia una chiave a un indice della tabella
  4. DCifra i valori della tabella
3.Facile

In un albero, che cosa sono i nodi fratelli?

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

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

  1. A10
  2. B24
  3. C11
  4. D14
5.Media

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

  1. AUna coda
  2. BSolo una tabella hash
  3. CUn heap
  4. DUno stack
6.Media

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

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

Nell'ipotesi di hashing uniforme semplice, qual è il tempo atteso di una ricerca in una tabella hash con concatenamento, n chiavi e m bucket?

  1. AO(n)
  2. BO(1 + α), dove α = n / m
  3. CO(m)
  4. DO(log n)
8.Difficile

Quale garanzia danno le regole degli alberi rosso-neri sull'altezza di un albero con n chiavi?

  1. AL'altezza è al massimo log2 n + 1
  2. BL'altezza è al massimo n / 2
  3. CL'altezza è esattamente log2 n
  4. DL'altezza è al massimo 2 log2(n + 1)

Soluzioni

  1. 1. A · Memorizza elementi senza duplicati
  2. 2. C · Associa una chiave a un indice della tabella
  3. 3. C · Nodi che hanno lo stesso genitore
  4. 4. D · 14
  5. 5. D · Uno stack
  6. 6. C · Una lista doppiamente concatenata
  7. 7. B · O(1 + α), dove α = n / m
  8. 8. D · L'altezza è al massimo 2 log2(n + 1)

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