Risposte Verifica sulle liste, array, vettori e puntatori ( Informatica )

1) Nell'implementazione della lista collegata, un nodo trasporta le informazioni relative a = Dati e Link

2) Qual è un vantaggio nell'usare una lista collegata su un array 

Puoi aggiungere o rimuovere elementi dal centro della lista

La dimensione della lista non deve essere menzionata all'inizio del programma

La lista collegata non ha un limite di dimensione

3) Quale delle seguenti è la parola chiave corretta per allocare memoria in c = malloc

4) Quale delle seguenti operazioni accede a una variabile nella struttura CALCIO = CALCIO .var

5) Quali delle seguenti è la parola chiave per de allocare la memoria = free

6) Quali delle seguenti è la dichiarazione corretta di un puntatore ? 

int *x;

int* x;

<tipo di dato> * <variabile>;

7) Quali delle seguenti opzioni accede a una variabile nella struttura * conto ? = conto -> var;

8) Quali dei seguenti non è un vantaggio degli elenchi di array = La dimensione è fissa

9) Che vantaggio ha una lista collegata rispetto a un array / vettore = Una lista collegata non ha una dimensione fissa

10) Quale delle seguenti affermazioni sull'array list non è corretta ? = Array List non è un esempio di Lista 

11) Quali delle seguenti opzioni fornisce il valore memorizzato all'indirizzo puntato dal puntatore a ?= *a

12) Come si accede al vettore/array ? / Come si accede ad un campo del vettore/array ? = Attraverso una variabile intera che funge da indice array[indice]

13) Come può essere gestito un vettore/array ? = In maniera statica o in maniera dinamica

14) Descrivi in breve come si gestisce un vettore statico ? = Si inizia dichiarando una costante che funge da dimensione massima del vettore (#define MAX 10), quando il programma parte si potranno utilizzare solo le celle disponibili e non si potrà cambiare la dimensione del vettore (in questo caso si potranno inserire solo 10 valori e non si potrà andare oltre).

15) Descrivi in breve come si gestisce un vettore dinamico ? = Un vettore dinamico non ha bisogno di una dimensione prestabilita a priori. Quando occorre inserire un nuovo valore basterà andare ad allocale un'area di memori così la dimensione del vettore aumenterà

16) Descrivi i pro e i contro di un vettore Statico ?  

PRO

-È più semplice da usare 

Contro 

-La dimensione del vettore/array non è modificabile

-Se mal gestito, provoca uno spreco di memoria

-Non si possono deallocato manualmente (Viene fatto manualmente viene fatto in automatico quado viene terminato il programma)

17) Descrivi i pro e i contro di un vettore dinamico ?  

PRO

-Ha una dimensione variabile 

-Se gestito non provoca uno spreco di memoria 

-Può essere deallocato manualmente così che si possa risparmiare memoria (Se non viene fatto manualmente viene fatto in automatico quado viene terminato il programma)

Contro 

-È più difficile da gestire 

18) Considera una singola lista collegata dove F e L sono puntatori rispettivamente al primo e all'ultimo elemento della lista collegata. Per quali delle seguenti operazione il tempo di esecuzione dipende dalla lunghezza della lista?

Elimina l'ultimo elemento della lista

19) Completa il codice nella riga rossa 

struct NodeType {

};

int info; NodeType *link;