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