Test sugli Algoritmi e Strutture Dati

Cosa è una lista collegata?

• Una sequenza di elementi, dove ciascun elemento ha un riferimento al successivo.
• Una lista di colori
• Una lista di numeri casuali
• Una lista di nomi di città

Cosa rappresentano gli alberi come struttura dati?

• Una struttura dati gerarchica che consiste in nodi collegati in modo tale che ciascun nodo abbia un padre e zero o più figli.
• Una struttura dati casuale
• Una struttura dati circolare
• Una struttura dati lineare

Cosa sono le strutture dati?

• Modi organizzati per memorizzare e manipolare dati in modo efficiente.
• Modi per scrivere testi
• Modi per ballare
• Modi per disegnare grafici

Cosa rappresenta una coda come struttura dati?

• Il principio FIFO (First In, First Out)
• Il principio FIFI (First In, First In)
• Il principio FILO (First In, Last Out)
• Il principio LIFO (Last In, First Out)

Cosa è utile per gestire operazioni come la gestione delle richieste in un sistema operativo o in un server web?

• Un albero
• Una lista collegata
• Una pila
• Una coda

Qual è un esempio di algoritmo di ordinamento efficiente basato sulla tecnica 'divide et impera'?

• Quick Sort
• Bubble Sort
• Insertion Sort
• Merge Sort

Cosa rappresenta un grafo come struttura dati?

• Una collezione di lettere dell'alfabeto
• Una collezione di nodi (o vertici) collegati da archi.
• Una collezione di animali
• Una collezione di numeri casuali

Cosa rappresenta una pila come struttura dati?

• Il principio FIFO (First In, First Out)
• Il principio LIFO (Last In, First Out)
• Il principio FILO (First In, Last Out)
• Il principio FIFO (First In, Last Out)