BCA (New) II Semester Assignments for February 2009 Session

Subject Code Subject Name Credits: 04 : BC 0038 : Data structure Using C Assignment No: 01 Marks : 40

Books ID: B 0701

1. Define data structure ? Explain its three components

(5 Marks) 2. You are asked to store Names of all 100 students of BCA-II semester in your Learning Centre. Which data type do you use? What is its syntax? (7 Marks)

3. You are asked to store Age of all 100 students of BCA-II semester in your
Learning Centre. Which data type do you use? What is its syntax? (7 Marks) 4. Let us say your Learning Centre decides to store all the three types of student data: a. Register-Number b. Name c. Age In a single data type, which is the most suitable data type? Give its syntax (7 Marks)

5. Your LC code is stored in a memory location as shown and the variable name is
LC: LC Memory address 1000 (7 Marks) Content(LC code) 9000

If the memory address of your LC code is stored in a variable called SMU as shown: SMU Content(LC Address) 3000 1000 List out the various ways in which LC code can be accessed.

6. Explain how stacks are useful in evaluation of arithmetic expressions with an

example. (7 Marks)

BCA (New) II Semester Assignments for February 2009 Session

Subject Code Subject Name Credits: 04 : BC 0038 : Data structure Using C Assignment No: 02 Marks : 40

Books ID: B 0701

1. When is Dynamic memory allocation more suitable? Write a simple program using dynamic memory allocation to construct a singly-linked list with following functions: Create () Insert () Remove () Traverse() IsEmpty() IsFull() ( 12 Marks)

2. Discus the doubly linked list wuth neat diagram.

(8 Marks) 3. For the following Graph, Write its equivalent Adjacency list and Adjacency Matrix.

(10 Marks)

D F

4. Using Binary Search technique find search for Sweden in the following array of
countries. Write complete algorithm. 0 1 2 3 4 5 (10 Marks) 6 7 8 9

Afghanistan Australia Burma Ceylon Denmark Ethiopia India Switzerland Sweden Uganda