ESERCIZIO DI ASD DEL 6 OTTOBRE 2008

All’inizio della i-esima iterazione del ciclo for di CercaMinDist(B) la variabile min contiene la distanza minima tra gli elementi in B[1..i] e la distanza minima ` e raggiunta

Il ciclo while che costituisce NoRicCorreggi2(A, i) termina sem- pre perch´ e tra le guardie del ciclo abbiamo la condizione i > 1 e l’unica istruzione all’interno del ciclo

Sia A un vettore di lunghezza n di interi positivi contenente k elementi distinti, con k costante rispetto alla dimensione del vettore.. Si consideri il problema di

Con una scansione del vettore A possia- mo riempire il vettore C, esattamente come si fa in CountingSort, con l’unica differenza che per ogni elemento di A che consideriamo

1 Si scriva lo pseudocodice di un algoritmo in place che permette di deter- minare se L `e ciclica, nel caso in cui L contenga solo interi maggiori di zero.. Si noti che L

Siano L 1 ed L 2 due liste concatenate ordinate le cui chiavi sono numeri interi.. Si consideri il problema di fondere le due liste ottenendo un’unica

Evitare di scrivere un’unica procedura, ma scrivere separatamente le procedure per l’inserimento e la cancellazione nelle liste.. Se necessario utilizzare anche il

I: riempimento; il valore di ciascun elemento dello array Pi: il numero degli elementi da inserire (riempimento) non può essere maggiore della cardinalità dell’array. U: