Strutture dati
  • 1. Le strutture di dati sono una componente chiave dell'informatica che consente di organizzare, memorizzare e recuperare i dati in modo efficiente. Forniscono un modo per rappresentare e manipolare i dati in modo strutturato e logico, consentendo algoritmi e programmi più veloci ed efficaci. Le strutture di dati più comuni sono gli array, le liste collegate, le pile, le code, gli alberi e i grafi, ognuno con proprietà e usi specifici. La comprensione delle strutture di dati è essenziale per gli sviluppatori di software per risolvere problemi complessi, ottimizzare le prestazioni e progettare sistemi scalabili. Scegliendo la struttura dati giusta per un determinato compito, gli sviluppatori possono migliorare l'efficienza, ridurre la complessità dei tempi e migliorare la qualità complessiva del software.

    Che cos'è un elenco collegato?
A) Una struttura di dati in cui ogni elemento punta all'elemento successivo della sequenza.
B) Una struttura di dati che può memorizzare solo un tipo di dati.
C) Una struttura di dati che permette di accedere agli elementi in modo casuale.
D) Un gruppo di dati dello stesso tipo
  • 2. Quale struttura di dati utilizza il principio Last In, First Out (LIFO)?
A) Coda
B) Array
C) Pila
D) Elenco collegato
  • 3. Che cos'è un albero binario?
A) Una struttura di dati in cui gli elementi sono memorizzati in una sequenza ordinata.
B) Una struttura di dati ad albero in cui ogni nodo può avere un numero illimitato di figli.
C) Una struttura di dati gerarchica in cui ogni nodo ha al massimo due figli.
D) Una struttura dati che può memorizzare solo dati binari.
  • 4. Quale struttura di dati utilizza il principio First In, First Out (FIFO)?
A) Elenco collegato
B) Albero binario
C) Pila
D) Coda
  • 5. Che cos'è un array?
A) Una collezione sequenziale di elementi, ciascuno identificato da un indice o da una chiave.
B) Una struttura di dati che consente di aggiungere elementi solo all'inizio.
C) Una struttura dati che non può essere ridimensionata una volta creata
D) Una struttura che può contenere solo valori numerici
  • 6. Quale struttura dati organizza i dati in una gerarchia di nodi?
A) Coda
B) Albero
C) Array
D) Elenco collegato
  • 7. Che cos'è una tabella hash?
A) Una struttura di dati che memorizza i dati in ordine casuale.
B) Una tabella che contiene solo valori hash
C) Una struttura di dati che mappa chiavi e valori per una ricerca efficiente
D) Una struttura utilizzata per l'hashing delle password
  • 8. Quale struttura dati utilizza i puntatori per collegare gli elementi in una sequenza lineare?
A) Tabella Hash
B) Albero
C) Elenco collegato
D) Array
  • 9. A cosa serve una struttura dati a grafo?
A) Esecuzione di calcoli matematici
B) Ordinamento degli elementi in ordine crescente
C) Memorizzazione dei dati in modo sequenziale
D) Rappresentare reti e connessioni tra elementi
  • 10. A cosa si riferisce il termine "tipo di dati astratto" (ADT)?
A) Un tipo di crittografia utilizzata per proteggere i dati.
B) Un modello matematico per i tipi di dati, in cui i dati sono definiti come un insieme di valori e operazioni.
C) Un tipo di astrazione del codice utilizzato nello sviluppo del software.
D) Un linguaggio di programmazione che non è specificamente legato ad alcun hardware
  • 11. Che cos'è un albero di ricerca binario autobilanciato?
A) Un albero che ha un'altezza fissa e non può essere regolato.
B) Un albero di ricerca binario che mantiene automaticamente l'altezza bilanciata durante gli inserimenti e le cancellazioni
C) Un albero di ricerca che consente solo dati binari
D) Un albero che si equilibra da solo riorganizzando casualmente i nodi
  • 12. Quale struttura dati viene utilizzata dalla struttura dati heap?
A) Tabella Hash
B) Pila
C) Coda
D) Albero binario
  • 13. A cosa serve una struttura di dati B-tree?
A) Elementi di elaborazione basati su livelli di priorità
B) Memorizzazione e ordinamento di valori numerici in sequenza
C) Rappresentare reti gerarchiche di elementi
D) Archiviazione e accesso efficienti a grandi quantità di dati su disco
  • 14. Quale struttura dati consente di accedere a un elenco di elementi utilizzando un indice o una chiave?
A) Coda
B) Array
C) Pila
D) Elenco collegato
  • 15. Qual è la complessità temporale della ricerca in un albero di ricerca binario?
A) O(1)
B) O(log n)
C) O(n log n)
D) O(n)
  • 16. Quale struttura di dati è adatta a modellare le reti del mondo reale?
A) Coda
B) Pila
C) Albero di ricerca binario
D) Grafico
  • 17. Quale struttura dati viene utilizzata per implementare una coda di priorità?
A) Array
B) Elenco collegato
C) Coda
D) Ammasso
  • 18. In una coda, quale operazione aggiunge un elemento alla coda?
A) Pop
B) Spingere
C) Invia
D) Dequeue
  • 19. Qual è lo svantaggio di utilizzare un array per memorizzare i dati?
A) Tempo di accesso rapido
B) Dimensione fissa
C) Facile inserimento e cancellazione
D) Efficiente per le operazioni iterative
  • 20. Che tipo di struttura dati è un grafo?
A) Lineare
B) Sequenziale
C) Non lineare
D) Gerarchico
  • 21. In una lista collegata, qual è il nome del nodo che non ha collegamenti con il nodo successivo?
A) Radice
B) Testa
C) Coda
D) Centro
  • 22. Quale struttura di dati è comunemente utilizzata per cercare in modo efficiente le parole in un dizionario?
A) Ammasso
B) Trie
C) Pila
D) Coda
  • 23. In una coda di priorità, quale elemento viene rimosso per primo?
A) Priorità massima
B) Priorità più bassa
C) Elemento casuale
D) Ultimo elemento inserito
  • 24. In una struttura dati heap, quale proprietà è soddisfatta in ogni nodo?
A) Saldo Proprietà
B) Proprietà Heap
C) Ricerca proprietà
D) Proprietà dell'albero
  • 25. Cosa memorizza spesso una struttura dati Trie?
A) Corde
B) Interi
C) Numeri in virgola mobile
D) Matrici
Creato con That Quiz — dove la realizzazione e l’esecuzione di test sono resi semplici per la matematica e per altre aree disciplinari.