Testo completo
ESERCIZIO DI ASD DEL 1 DICEMBRE 2008
Fusione di Liste
Siano L1 ed L2 due liste concatenate ordinate le cui chiavi sono numeri interi. Si consideri il problema di fondere le due liste ottenendo un’unica lista ordinata.
1 Si scriva lo pseudocodice di una procedura per risolvere tale problema.
2 Si dimostri la correttezza della procedura proposta.
3 Si determini la complessit`a della procedura proposta.
Date: 1 Dicembre 2008.
1
Documenti correlati
LISTA CONFERME - GRADUATORIE DEGLI AMMESSI E LISTE DI ATTESA.
Comune di Civitavecchia.
8) l’adeguamento dei contenuti informativi, il presidio alla completezza ed all’accuratezza dei dati rilevati e la trasmissione sistematica dei flussi informativi
ottenuta da lista cancellando il primo elemento e tutte le occorrenze di elem dal resto di lista (caso ricorsivo). altrimenti ris ` e ottenuta da lista cancellando tutte le
Scrivere una funzione C lista massimiLocali(lista L, int* n) che ri- cevendo come parametro di ingresso un puntatore L alla testa di una lista di interi, restituisca come risultato
else restituisci il risultato della verifica se elem compare nel resto di lista Implementazione per esercizio: file puntator/listeric.c,
La sintassi di Prolog ci permettere di definire ed utilizzare strutture di dati: dobbiamo decidere la rappresentazione (come insieme di termini) e poi definire i costruttori,
Gli enti, le aziende e le strutture pubbliche e private che erogano prestazioni per conto del servizio sanitario sono tenuti ad indicare nel proprio sito, in una apposita
