ITI 1121 Final: ITI 1121 University of Ottawa 2005 Final Exam-fr

• School: University of Ottawa
• Department: Information Technology
• Course: ITI 1121
• Professor: All

Document Summary

Question 1 : questions sans d veloppement (20 points: l"algorithme vu en classe pour l" valuation d"expressions en notation su x e (post x expres- sions, aussi appel es expressions rpn, notation polonaise invers e) utilise une pile ou une. Le comme structure de donn es principale ? (2 points: compl tez le tableau ci-bas. Sinon, inscrivez la lettre v si le nombre d"op rations varie en fonction du nombre d" l ments contenus dans la liste, dans ce cas-ci la m thode n"est pas e cace. Ne consid rez que les cas g n raux (et non pas les cas sp ci ques). (4 points) En classe, le pointeur arri re a souvent t d sign par la variable tail. addlast( object o ) removelast( object o : donnez la repr sentation binaire du nombre d cimal sans signe suivant. (4 points) ( 101. 3125 )10 = (