QuartaB-16.05.17

Il seguente codice:
Automobile[] a=new Automobile[10];
for(int i=0;i<10;i++)   
a[i]=new Automobile();
a[0].Marca="Ferrari";
a[0].targa="123456PP";
a[1]=a[0];
a[0]=null;
a[2]=a[1];

• E' scorretto
• Funziona e restituisce un vettore di 10 posizioni in ognuna delle quali c'è il valore null
• Funziona e restituisce un vettore di 10 posizioni ognuna delle quali ha il valore null, eccetto la posizione 1  
• Funziona e restituisce un vettore di 10 posizioni ognuna delle quali ha il valore null, eccetto la posizione 1  e 2

La parte di complessità logaritmica del MergeSort 

• Deriva dalla divisione dei nodi
• Deriva dalla fusione dei nodi
• Deriva dalla ricerca nell'albero
• Deriva dal ciclo for finale

La parte di complessità lineare del MergeSort

• Deriva dalla divisione dei nodi
• Deriva dalla fusione dei nodi
• Deriva dalla ricerca nell'albero
• Deriva dal ciclo for finale

Indica l'ordine giusto di complessità crescente:

• O(k)
  O(n)
  O(log(n)
  O(nlog(n))
  O(n^2)
  O(n^n)
• O(k)
  O(log(n)
  O(n)
  O(nlog(n))
  O(n^2)
  O(n^n)
• O(k)
  O(n)
  O(log(n)
  O(nlog(n))
  O(n^n)
  O(n^2)
• O(n)
  O(k)
  O(log(n)
  O(nlog(n))
  O(n^2)
  O(n^n)

Le interfacce

• Contengono i prototipi delle funzioni e procedure pubbliche
• Contengono i prototipi di funzioni e procedure pubbliche e private
• Contengono i prototipi dei metodi e delle proprietà pubbliche
• Contengono i prototipi dei metodi e delle proprietà pubbliche e private

Overriding

• Consente di definire più metodi con lo stesso nome e con firma differente
• Consente di definire più metodi con lo stesso nome e con firma differente o uguale
• Consente di definire più metodi con lo stesso nome e con firma uguale
• Nessuna delle precedenti

Nella ricorsione...

• Ci possono essere uno o più punti di uscita anche in assenza di chiamate alla funzione stessa

• Ci può essere un punto di uscita e una chiamata ricorsiva

• Devono esserci uno o più punti di uscita

• Deve esserci almeno un punto di uscita e almeno una chiamata ricorsiva

Nelle applicazioni WindowsForm

• Gli eventi sono delle procedure di gestione ad hoc
• Gli eventi mandano in esecuzione procedure di gestione ad hoc
• Gli eventi sono generati dall'utente
• Gli eventi sono generati dal sistema operativo

Indica le complessità computazionali delle operazioni con i vettori dinamici gestiti da vettori statici nel caso pessimo

• Creazione O(k)

  Inserimento O(n)

  Cancellazione O(n)

  Ricerca O(n)

• Creazione O(n)

  Inserimento O(1)

  Cancellazione O(1)

  Ricerca O(n)

• Creazione O(n)

  Inserimento O(n)

  Cancellazione O(n)

  Ricerca O(k)

• Creazione O(k)

  Inserimento O(1)

  Cancellazione O(1)

  Ricerca O(k)

Quale segmento di codice permette di raddoppiare il vettore dinamico?

• ...for(int i=0;i<v.length;i++)
  {   
  int[]w=new int[2*v.length];   
  w[i]=v[i];   
  i++;
  }
  w=v;
• ...
  int[]w;
  for(int i=0;i<v.length;i++)
  {   
  w=new int[2*v.length];   
  w[i]=v[i];   
  i++;
  }
  v=w;
• int[]w=new int[2*v.length];
  for(int i=0;i<v.length;i++)
  {    
  w[i]=v[i];   
  }
  return w;
• ...
  int[]w=new int[2*v.length];
  for(int i=0;i<v.length;i++)
  {    
  w[i]=v[i];
  }
  v=w;