Pages: [1]   Go Down
Print
Author Topic: confronto domande 6CFU  (Read 1122 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
manuelP84
Apprendista Forumista
**
Offline Offline

Posts: 172


« on: 24-07-2012, 11:41:19 »

sia A[0,99] una heap con 100 elementi. allora

a. A[0,30] è una heap
b. A[31,60] è una heap
c. A[60,99] è una heap
d. tutte e tre le risposte sopra sono corrette



sul libro c'è scritto che ci sono 2 tipi di heap: max e min heap.
provando con una min heap di dimensione più piccola e suddividendola in 3 parti, mi sono accorto che solo il primo sotto-array mantiene la proprietà di min-heap, mentre gli altri 2 no....
QUINDI PENSO CHE LA RISPOSTA GIUSTA SIA LA A


ho sbagliato il ragionamento, oppure è giusto?
« Last Edit: 24-07-2012, 16:09:19 by manuelP84 » Logged
sterui
Apprendista Forumista
**
Offline Offline

Posts: 170



« Reply #1 on: 24-07-2012, 15:34:30 »

Anche io ho messo la a. Credo il tuo ragionamento sia giusto Smiley
Logged
manuelP84
Apprendista Forumista
**
Offline Offline

Posts: 172


« Reply #2 on: 24-07-2012, 16:10:57 »

però mi sta venendo in mente pure che per heap il prof. intendeva solo la struttura dati:
UN ALBERO BINARIO COMPLETO FINO AL PENULTIMO LIVELLO E L'ULTIMO LIVELLO RIEMPITO DA SINISTRA A DESTRA.....
IN QUEL CASO POSSONO ESSERE VALIDE TUTTE E TRE.... O NOOOOO?
Logged
shiny
Forumista
***
Offline Offline

Posts: 810



WWW
« Reply #3 on: 24-07-2012, 17:40:19 »

Se hai un heap binario a livello i stanno al massimo 2^i elementi quindi per avere 100 elementi hai almeno 6 livelli di heap. Gli indici dell'array per livello sono disposti come segue

lvl : indici
0  : 0 (1 elemento)
1  : [1, 2] (2 elementi)
2  : [3, 6] (4 elementi)
3  : [7, 14] (8 elementi)
4  : [15, 30] (16 elementi)
5  : [31, 62] (32 elementi)
6  : [63, 99] (36 elementi)

Adesso gli indici [0,30] sono una heap mentre gli indici [31,60] e [60,99] appartengono rispettivamente al livello 5 e alla parte finale del livello 5 piu' tutti gli elementi a livello 6 della heap di partenza. In altre parole la b e la c non sono una heap ma semplici array random  univ
Logged
sterui
Apprendista Forumista
**
Offline Offline

Posts: 170



« Reply #4 on: 24-07-2012, 17:49:32 »

Si esatto, grazie shiny 

Ma gli orali sono domani mattina, giusto? O_O
Logged
manuelP84
Apprendista Forumista
**
Offline Offline

Posts: 172


« Reply #5 on: 24-07-2012, 17:51:56 »

quindi la risposta esatta dovrebbe essere giusta la A ?

cmq si ha detto domani mattina
Logged
sterui
Apprendista Forumista
**
Offline Offline

Posts: 170



« Reply #6 on: 24-07-2012, 18:00:51 »

Si, la A 
Logged
delaserna
Apprendista Forumista
**
Offline Offline

Posts: 454


« Reply #7 on: 26-07-2012, 15:58:40 »

scusate ma nell'esercizio 2 manca la lettera della notazione?
Logged
sterui
Apprendista Forumista
**
Offline Offline

Posts: 170



« Reply #8 on: 27-07-2012, 00:21:11 »

Sisi, devi aggiungere omega a tutte le risposte  ok

C'è anche qualche altro errorino sparso qua e la per il compito  ciao
Logged
Pages: [1]   Go Up
Print
Jump to: