Spring 2012 Bachelor of Computer Application (BCA) Semester 2 BC0038 Data structure Using C 4 Credits

(Book ID: B0701)

Assignment Set 1 (40 Marks) Answer all the questions.

1. Write a program to accept an array of elements and divide each element in array by 3. (5 Marks) 2. 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) 3. Explain Abstract data types with its characteristics. (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: (7 Marks) LC Memory address 1000 Content(LC code) 9000

If the memory address of your LC code is stored in a variable called SMU as shown:

SMU 3000

Content(LC Address) 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)

Spring 2012 Bachelor of Computer Application (BCA) Semester 2 BC0038 Data structure Using C 4 Credits
(Book ID: B0701)

Assignment Set 2 (40 Marks)

Answer all the questions.

1. What is linked list? Write a program to represent a linked list in C. (8 marks)

2. Write a program to illustrate Binary search algorithm with an example of your own. (10 marks) 3. For the following Graph, Write its equivalent Adjacency list and Adjacency Matrix. (10 Marks)

A F

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

5. Explain quick sort and tree sort.