Scheda di esercizi di Strutture dati con soluzioni

Come sono memorizzati in memoria gli elementi di un array?

1. AIn un unico blocco contiguo, uno dopo l'altro
2. BSparsi, collegati da puntatori
3. CIn posizioni casuali scelte da un hash
4. DIn un albero di pagine di memoria

In una lista concatenata semplice, ogni nodo contiene:

1. ADati e un riferimento al nodo successivo
2. BDati e un indice
3. CSolo dati
4. DDati e riferimenti a tutti gli altri nodi

Che cosa fa una funzione hash in una tabella hash?

1. AAssocia una chiave a un indice della tabella
2. BOrdina le chiavi della tabella
3. CConta quante chiavi sono memorizzate
4. DCifra i valori della tabella

Un trie (albero dei prefissi) è particolarmente efficiente per:

1. AOrdinare numeri
2. BMemorizzare matrici
3. CTrovare cammini minimi
4. DRicerche per prefisso, come il completamento automatico

Una tabella hash di dimensione 7 usa h(k) = k mod 7 e la scansione lineare. Dopo aver inserito 10, dove viene memorizzato 17?

1. AAll'indice 4
2. BAll'indice 6
3. CAll'indice 3
4. DAll'indice 0

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

1. A1
2. B2
3. C0,5
4. DNon c'è un massimo

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

1. ALa sola visita per livelli
2. BPreordine e ordine simmetrico (inorder)
3. CIl solo preordine
4. DPreordine e postordine

Le chiavi 5, 3, 8, 1 vengono inserite in quest'ordine in un min-heap binario vuoto basato su array. Qual è l'array finale?

1. A[1, 3, 8, 5]
2. B[1, 5, 8, 3]
3. C[1, 3, 5, 8]
4. D[3, 1, 8, 5]