Quizzone su strutture dati

La lista concatenata doppia circolare è una struttura dati astratta.

• Vero

• Falso

Un grafo è un particolare tipo di albero.

• Falso

• Vero

In una queue si possono inserire dati anche al centro, purchè si sia implementata con una lista concatenata doppia e si abbia il puntatore al nodo subito dopo il quale inserire il nuovo elemento.

• Vero

• Falso

Lo stack è una struttura dati astratta, utile nel caso di chiamate ricorsive.

• Vero

• Falso

Un array può essere circolare.

• Vero

• Falso

• Non ne abbiamo mai parlato.

Un array ordinato è una struttura dati astratta.

• A volte

• Vero

• Falso

Un DIZIONARIO è una struttura dati astratta dove ogni elemento è identificato univocamente da una coppia (chiave, valore). Le chiavi possono essere ordinate. Per implementare un dizionario in modo efficiente, quindi, possiamo usare una tabella hash oppure un albero, ma non un grafo nè uno stack.

• A seconda del tipo di chiave

• Falso

• Vero

• Nessuna delle precedenti

Un albero binario di ricerca (binary search tree, BST) è quasi sempre bilanciato.

• Vero

• Falso

L'ordine di inserimento degli elementi in una struttura dati è importante.

• No, è più importante il tipo di struttura dati

• Sì

• dipende se la struttura dati è astratta o concreta

• No

La lista concatenata doppia è una struttura dati astratta dove ogni nodo contiene due valori diversi per ogni chiave.

• Vero

• Falso