iversity of dha 0 BS 3" 1% ition 2016 p18? iubject: Software Engine Paper: Data Structure & Algorithm (CMP-3112) ‘Time Allowed: 2:30 Hours Maximum Marks: 80 OBJECTIVE P, SORY) 1. 16 Short questions each ee answe fe faving 2 marks each. (32 Marks) A. When are linked lists b B. What is time Ca reer sort algorithm? ‘What do you mean by non linear data. StruchareSyy Name any iv on Inch etn stactaee? Sea ~~ WY Sg poppies? 7 ee hui ota ary ofisize 1197 What do you Define array’? What is inde: What is has ee What is a Bi What a What ip What is fe Discuss am ‘What is a algorithm? (9 Saar Pe pee > Write a function to inserta value in aqueue, [16] Be ie 4: First sort the following data and then show the steps of Binary search to find 10 from the following data, 16] 10, 5, 90, 65, $0, 35] 100, 30, 85, 15, 70, 75, 55, 40, 20, 80 Insert the following data in a BST and then display the data in Prefix and postfix notation. [16] 10, 5, 90, 65, 50, 35, 100, 30, 85, 15, 70, 75, 55, 40, 20, 80 -& Write down ae function to calculate the Fibonacci series up tll 100. [16] 1,1,2,3,5, 8, 13, 21,...