PTU BCA 1st Semester Paper 2012 Data Structure Punjab Technical University Exam 2012 1st Sem Data Structure Test September and March Question Paper Free Download Punjab Technical University Data Structure Question Papers 2012 PTU BCA 1st Semester Question Paper 2012 for all students Previous Year old Past Papers of PTU BCA 1st Sem Paper 2012 Data Structure Punjab Technical University September 2012 and March 2012 Exam BCA 1st Semester Sample Model Question Papers Free Download PDF
2. Write an algorithm for sorting an array using bubble sort techniques.
3. Build the binary tree from the following infonnation:
Inorder: D B F E A G C L J H K
Postorder: D F E B G L J K H C A
4. What is a stack? Explain different operations on stack with algorithms.
5. Write algorithms for inserting and deleting an element at 1th position in a linear array.
6. Write an algorithm to delete and free all the nodes of a tree.
7. What do you mean by sorting ? Discuss any one method with an example.
8. Give two examples of each linear and non-linear data structure. Also give two applications for each example given by you.
9. What are circular queues ? Explain insertion and deletion in a circular queue.
10. What are the different polish notations ? Write an algorithm to transfer an infix expression into postfix notation.
11. What are linked lists? Explain different types of linked lists with examples.
12. Explain the time and space complexity of algorithm with an example.
13. What do you mean by binary search? How they are different from linear search 7
PTU BCA 1st Sem Paper 2012 Data Structure