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