Pages: [1]   Go Down
Print
Author Topic: Dubbio domande sistema di esercitazione  (Read 862 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Il Capitano
Apprendista Forumista
**
Offline Offline

Posts: 409


« on: 14-09-2011, 17:59:02 »

Ciao a tutti.Facendo i test a scelta multipla sono incappato in queste due domande:

1)In una linked list semplice dopo avere applicato il metodo addFirst(node) si ha head!=tail  --->FALSO
Quindi dovrebbero coincidere...ma come...se aggiungo un elemento alla lista non è possibile che head e tail coincidano

2)Se una linked list semplice contiene almeno 4 elementi,dopo un operazione removeFirst() si ha head!=null ---> VERO
Ma anche se ha 3 elementi la condizione non è verificata ugualmente?

Grazie in anticipo per eventuali risposte

 
Logged
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #1 on: 14-09-2011, 19:45:40 »

Quote
se aggiungo un elemento alla lista non è possibile che head e tail coincidano

E se la lista di partenza è vuota e node è il primo nodo che viene aggiunto?

Quote
Ma anche se ha 3 elementi la condizione non è verificata ugualmente?

La condizione secondo me è verificata, cioè anche con 3 elementi dopo l' operazione removeFirst()  si ha che head!=null.
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
Il Capitano
Apprendista Forumista
**
Offline Offline

Posts: 409


« Reply #2 on: 14-09-2011, 20:16:23 »

Quote
E se la lista di partenza è vuota e node è il primo nodo che viene aggiunto?
Appunto proprio qui volevo arrivare.head=tail solo se la lista di partenza è vuota...ma nella domanda non viene specificato che la lista è vuota

Quote
La condizione secondo me è verificata, cioè anche con 3 elementi dopo l' operazione removeFirst()  si ha che head!=null.

Ecco infatti...perche invece nella domanda viene detto che devono esserci almeno 4 elementi?è vero anche con meno di 4.
Logged
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #3 on: 14-09-2011, 21:16:50 »

Bè...si per la prima non era chiarissima, però il sospetto viene se si considera il nome del metodo, quello classico sarebbe AddNode(Node x), qui invece hai addFirst(node), cioè aggiungi il primo nodo, da cui viene il sospetto e si intuisce, con un pò di esperienza sul sistema di esercitazione. 
Per la seconda, non credo sia un obbligo, nella domanda non dice si consideri una linked list che DEVE AVERE PER FORZA......ti si sta dicendo noi abbiamo un linked list, supponiamo che ci sono almeno 4 nodi(cioè potrebbero essere anche di più).........
Cioè è come dire, si consideri un insieme ordinato di numeri da 1 a 10, supponiamo che in questo insieme vi siano almeno 4 elementi, è vero che è contenuto il numero 3? Risposta si, ma valeva si anche se al posto di 4 elementi ne avessi avuto esattamente 3.
Cioè non ti si dice vale solo in questo caso, la devi prendere come un caso singolo, non ti si dice che in altri casi non vale, vedila come: Ti dò questa struttura, è vero questo per come ti sto presentando la struttura?
Forse ti ho confuso di più le idee.... cry
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
Il Capitano
Apprendista Forumista
**
Offline Offline

Posts: 409


« Reply #4 on: 14-09-2011, 22:01:38 »

No ho capito perfettamente  [Emoticon] Asd
Voglio dire, deve essere necessariamente come dici tu altrimenti il discorso non fila per niente...è anche vero però che potevano essere poste molto piu chiaramente ste domande.
Va be...magari il prof legge e corregge

Grazie mille ok
Logged
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #5 on: 14-09-2011, 22:05:41 »

Temo siano fatte apposta purtroppo...

Quote
Grazie mille

Figurati Capitano.. yoh
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
Il Capitano
Apprendista Forumista
**
Offline Offline

Posts: 409


« Reply #6 on: 15-09-2011, 17:20:16 »

Approfitto della tua bontà per cercare di chiarire quest'altro dubbio

Quale tra le funzioni elencate di seguito è quella asintoticamente più piccola?
a) 5n^nlog(n)
b) 5^n
c) 3nlog^2(n)+3^nnlog(n)
d) 3^nn+4n


La più piccola non dovrebbe essere 5^n?   il sistema dice che è la c)...
Logged
zElOtO
Forumista
***
Offline Offline

Gender: Male
Posts: 845



WWW
« Reply #7 on: 15-09-2011, 20:31:51 »

Approfitto della tua bontà per cercare di chiarire quest'altro dubbio

Quale tra le funzioni elencate di seguito è quella asintoticamente più piccola?
a) 5n^nlog(n)
b) 5^n
c) 3nlog^2(n)+3^nnlog(n)
d) 3^nn+4n

La più piccola non dovrebbe essere 5^n?   il sistema dice che è la c)...

Ovvio che è la c
L'esponenziale è quello che "comanda" in questo caso..
b) 5^n
c) 3^nnlog(n)

Infatti b > c (per n che tende ad infinito)

Potete vedere l'immagine seguente per ulteriori chiarimenti per il confronto di funzioni (asintoticamente)
Link Immagine (Fonte)
« Last Edit: 15-09-2011, 22:12:52 by zElOtO » Logged

I computer sono incredibilmente veloci, accurati e stupidi. Gli uomini sono incredibilmente lenti, inaccurati e intelligenti. Insieme sono una potenza che supera l'immaginazione. (A. Einstein)

Damiano Cancemi
www.damianocancemi.com
www.nerdbren.com
www.nerdbren.com/blog
Il Capitano
Apprendista Forumista
**
Offline Offline

Posts: 409


« Reply #8 on: 15-09-2011, 22:38:23 »

Ho capito grazie anche a te Zeloto
Logged
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #9 on: 15-09-2011, 23:00:56 »

Capitano cerca di usare il latex per scrivere più chiare le formule  :

http://www.codecogs.com/latex/eqneditor.php
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
Pages: [1]   Go Up
Print
Jump to: