SOLUTIONSAll answers should be right, other than possibly ...

Miro Kuratczyk

SOLUTIONS

Miro Kuratczyk

Miro Kuratczyk

All answers should be right, other than possibly the complexity analysis and hash table questions. If you find a mistake feel free to update these solutions and repost them.

Miro Kuratczyk

D

Miro Kuratczyk

O(N)

Miro Kuratczyk

D

Miro Kuratczyk

E

Miro Kuratczyk

FALSE

Miro Kuratczyk

TRUE

Miro Kuratczyk

TRUE

Miro Kuratczyk

TRUE

Miro Kuratczyk

TRUE

Miro Kuratczyk

FALSE

Miro Kuratczyk

FALSE

Miro Kuratczyk

FALSE

Miro Kuratczyk

TRUE

Miro Kuratczyk

FALSE

Miro Kuratczyk

Miro Kuratczyk

Constant integer cannot be passed by reference

Miro Kuratczyk

54

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

if (*s != NULL) { if (*(s+1) == NULL) {print_reverse( s + 1) ;elseprint_reverse( s + 2) ; cout << *s ;}

Miro Kuratczyk

Miro Kuratczyk

myDerivedClass::myDerivedClass(const myDerivedClass &rhs):myBaseClass(rhs) {if (derivedArray != NULL) delete derivedArray ;derivedArray = new char[strlen(rhs.derivedArray)] ;strcpy(derivedArray, rhs.derivedArray) ;}

Miro Kuratczyk

Miro Kuratczyk

A ctorA ctorB ctorA ctorA ctorB ctorA ctorA op=A op=B foo()A copy ctorA op=A dtorA dtorB dtorA dtorA dtorB dtorA dtorA dtor

Miro Kuratczyk

1

Miro Kuratczyk

6

Miro Kuratczyk

9

Miro Kuratczyk

8

Miro Kuratczyk

13

Miro Kuratczyk

14

Miro Kuratczyk

22

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

6

Miro Kuratczyk

7

Miro Kuratczyk

NULL

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

5

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

5 inserted back in

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

H

Miro Kuratczyk

A

Miro Kuratczyk

B

Miro Kuratczyk

C

Miro Kuratczyk

D

Miro Kuratczyk

E

Miro Kuratczyk

F

Miro Kuratczyk

G

Miro Kuratczyk

I

Miro Kuratczyk

J

Miro Kuratczyk

K

Miro Kuratczyk

class Complex {private :double real ;double imag ;public:Complex() {real = 0 ; imag = 0 ;}Complex( double x, double y ) {real = x ; imag = y ;}double get_imag () {return imag ;}double get_real() {return real ; }double set_imag( double y ) {imag = y ;}double set_real( double x ) {real = x ;}const Complex operator+(const Complex &rhs) const ;const Complex operator-(const Complex &rhs) const ;void print() ;} ;

Miro Kuratczyk

O(n^3)

Miro Kuratczyk

Loops rule:T(n) = (c1*n)(c2*n)(c3*n) = O(n^3)

Miro Kuratczyk

O(n^3)

Miro Kuratczyk

T(n) = (c1*n)(n(n+1))/2= (c1/2)(n^3+n^2)= O(n^3)

Miro Kuratczyk

T(n) = n + nlog(n)

Miro Kuratczyk

O(nlog(n))

Miro Kuratczyk

Miro Kuratczyk

989

Miro Kuratczyk

447

Miro Kuratczyk

500

Miro Kuratczyk

543

Miro Kuratczyk

17

Miro Kuratczyk

408

Miro Kuratczyk

88

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

500

Miro Kuratczyk

543

Miro Kuratczyk

17

Miro Kuratczyk

408

Miro Kuratczyk

989

Miro Kuratczyk

Miro Kuratczyk

447

Miro Kuratczyk

Miro Kuratczyk

Miro Kuratczyk

88

Miro Kuratczyk

Miro Kuratczyk

989

Miro Kuratczyk

500

Miro Kuratczyk

447

Miro Kuratczyk

500

Miro Kuratczyk

17

Miro Kuratczyk

408

Miro Kuratczyk

88

Miro Kuratczyk

Miro Kuratczyk

Must mark deleted entries as "used to be occupied" so there are no "gaps" in your hash table, which causes values to be "lost". Must set some sort of flag or add an extra data slot to each element (stating wheither it's been deleted or not).

SOLUTIONSAll answers should be right, other than possibly ...

Documents

Transcript of SOLUTIONSAll answers should be right, other than possibly ...