Informatica · Strutture dati
Ultima estrazione del massimo dopo 11 operazioni, la prima «inserisci 43»
Una struttura contiene un insieme di numeri e supporta due operazioni: inserire un numero, oppure togliere ed restituire il numero più grande tra quelli presenti in quel momento. Partendo da una struttura vuota, si eseguono nell'ordine: inserisci 43; estrai il massimo tra i valori presenti; inserisci 56; estrai il massimo tra i valori presenti; inserisci 63; inserisci 73; inserisci 20; inserisci 60; inserisci 39; estrai il massimo tra i valori presenti; estrai il massimo tra i valori presenti. Quale valore restituisce l'ultima operazione di estrazione?