NATIONAL OPEN UNIVERSITY OF NIGERIA

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

OCTOBER/NOVEMBER EXAMINATION 2016

COURSE CODE: CIT341

COURSE TITLE: Data structure

CREDIT UNIT: 3

INSTRUCTION: Answer Any 4 Questions

1a. Briefly explain the following

      i. Data type                                                                  (5 ½ marks)

      ii. Abstract data type                                                  (5marks)

      iii. Data structure                                                        (5marks)

b. Mention the two classification of data structure   (2marks)

2a. Explain the following terms

     I. Array                                                  (5marks)

     II. Two dimensional arrays               (5marks)

     iii. Multi-dimensional arrays         (5 ½ marks)

b. State the two classification of arrays                 (2marks)

3a. Distinguish between public and private modifiers     (4marks)

  b. State the four main steps involved in Dynamic programming design         (8marks)

  c. Explain the List Data Structure                                               (5 ½ marks)

4a. State 4 properties of the following Lists

     i. Array List                                                                (8marks)

     ii. Link Lists                                                                                  (8marks)

 b. State the outcome of the primitive operations

      i. IsEmpty                                                                      (½ marks)

      ii. IsFull                                                                                               (½ marks)

      iii. Initialise                                                                                        (½ marks)

5a. Explain the two basic stack operations                       (8marks)

  b. State three characteristics of a good hash functions                         (3marks)

  c. Briefly describe the following

      i. Fragmentation                                                                       (3marks)

      ii. Best fit                    (3½ marks)

6a. Give a brief description of the followings

       i. A Package                                                                (3marks)

       ii. Object-oriented programming                         (3marks)

       iii. An interface                                                          (3marks)

       iv. Dynamic programming                                     (3marks)

b. Briefly discuss a hash table                                       (5½ marks)