NATIONAL OPEN UNIVERSITY OF NIGERIA

UNIVERSITY VILLAGE, PLOT 91, CASDASTRAL ZONE, NNAMDI AZIKIWE EXPRESS WAY, JABI, ABUJA.
FACULTY OF SCIENCES
OCTOBER 2013 EXAMINATION

COURSE CODE:                                                                              CIT341                                                                

COURSE TITLE:                                                                             Data Structures

DURATION:                                                                                     3 Hours

INSTRUCTIONS:                                                                            Answer any Five (5) Questions

Q1.a     Explain the concept of search trees from the perspective of keys.                                 (8 marks)

      b.   Write down the algorithm for a binary tree in a preorder traversal.                            (6 marks)

Q2a.     Explain the following concepts:

(i)        Memory leak 

(ii)       Dangling reference 

(iii)      Garbage collection                                                                                (4 marks each)     

     b.    State the principle of optimality.                                                                                          (2 marks)

Q3a.     Dynamic programming design is fundamental in programming. Outline four major steps entailed in this sort of programming design.               (10 marks)

     b.    What is the transpose of the following digraph G = (V, E)?                                             (4 marks)

Q4a.     Give a brief definition of these terms:

(i)        Parameters                (ii)       Fields              (iii)      Local variables   (4 marks each)

     b.    Write down any two (2) reference types.                                                                           (2 marks)

Q5.a     State any 2 reasons for sub-allocations.                                                                            (10 marks)

      b.   What are the characteristics of a good hash function?                                                     (4 marks)

Q6.a     Explain how one can assist the garbage collector?                                                            (6 marks)

      b.   Write down the basic components of a ‘Statement’.                                                          (2 marks)

      c.    Distinguish between public and private modifiers.                                                            (6 marks)

Q7.a     Name and describe two basic operations of a stack.                                                        (10 marks)

      b.   Determine the linear expression of DIM P (4, 12)                                                                         (4 marks)