Nalanda Open University
Annual Examination 2016
Bachelor in Computer Application Part-I
Paper-VI Practical Programming and Data Structure
Time: 3.00 Hrs. Full Marks: 100
Answer any four questions. All questions carry equal marks.
1. Explain the difference between a linked list and doubly linked list. Write an
algorithm to create a linked list and check whether it is empty or not.
2. Define AVL tree. Construct a height balanced tree for the following list of elements:
6 10, 15, 17, 20, 12
3. Write a program in language that accepts three matrices Ml, M2 and M3 as input.
The program should compute MI M2 M3 and print the resultant matrix.
4. What is a B-tree? Write a program in C to implement a B-tree.