Please answer the questions in the document attached, including extra credit questions.

• All work is to be done using a word processor i.e. your homework should not be handwritten. The exception to this is if there are complex formulae or complex figures; it is OK to do these by hand.
• All work has to be submitted in the correct order (i.e. problem 1 before problem 2 before problem 3 . . . ) and should be neatly stapled.
• You don’t need to copy the question on your answer sheet; you only have to write the answer.
• Please read the question carefully and answer only what is being asked for, no more and no less. As an example, supposed you are asked to give a brief answer as to the difference between a stack and a queue. What your answer should say is that a stack is LIFO and a queue is FIFO. Here are some examples of what you should not do:– Start quoting from the textbook as to what stacks are and what queues are.– Start explaining why stacks are useful and where they are used.
  – Give a long explanation as to why data structures are wonderful.If you do any of the above, and include a lot of material which is not directly relevant to what the question is asking, you will loose points.
• When a question asks for an answer and says “no explanation neccessary,” if you need to do some calculations etc, do them on a separate sheet of paper. For example, if I tell you that a queue has the elements 5, 3, 8, 2, 6, and I ask you to tell me what will be the third element dequeued (no explanation neccessary), all I expect to see on your answer sheet is 8, and nothing else.
• If you are getting information from a book or a web site (see the policy on plagiarism) you should attribute it, understand what is written, and then write the answer in your own words.