QUESTION 16

Which of the following questions have not been as yet been answered ?

Is P contined in NP ?

Is NP contined in P ?

Are all problems in NP solvable ?

Are all problems in P solvable ?

2.5 points

QUESTION 17

Does the follow graph have an Euler path ?

[Euler Graph]

Yes Euler path exists since there are two odd vertices

No Euler path exists since the sum of degrees of the vertices is odd

No Euler path exists since the number of odd vortices is greater than 2

Yes Euler path exists since there are zero odd vertices

2.5 points

QUESTION 18

. If a queue contained the entries u, v, w, x, y (from head to tail), which of the following would be the contents after three entries were removed and the two entries z and a were inserted?

w x y z

x y a z

z a u v

x y z a

2.5 points

QUESTION 19

What is value of c in the following equation

c = -43 mod 5

4

2

1

3

2.5 points

QUESTION 20

Suppose you were going to retrieve items of data that you would later need to process in the opposite order from that in which they were retrieved. Which of the following would be the best structure in which to store the items?

Tree

Stack

Queue

Heap