Informatica · Strutture dati
Ultima estrazione del massimo dopo 11 operazioni, la prima «inserisci 5»
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 5; inserisci 25; inserisci 6; inserisci 7; estrai il massimo tra i valori presenti; estrai il massimo tra i valori presenti; estrai il massimo tra i valori presenti; estrai il massimo tra i valori presenti; inserisci 24; inserisci 26; estrai il massimo tra i valori presenti. Quale valore restituisce l'ultima operazione di estrazione?