Download DBATU B.Tech 2019 March 2nd Semester Data Structures and Applications Question Paper

Download DBATU (Dr. Babasaheb Ambedkar Technological University) B Tech 2019 March (Bachelor of Technology) 2nd Semester Data Structures and Applications Question Paper

DR. BABASAHEB AMBEDKAR TECHNOLOGICAL UNIVERSITY, ?LONERE
, ? Mid Seinester Examination ? March 2019
Course: Second Year?B. Tech in IT
Sem: II
I _ Subject Name:' Data Structur?s ?nd Applications I
Subject Code: BTITC402 ? ? ?
Max Marks: 20 * I ?3' " Datez-12/3/2019 Duratian:- 1 Hr.
Instructions to the Students:
1. Read question carefully ?and write complete answers.
(Level/CO) Marks
Q. 1 Solve all of the following. 6
i. Stack works on the principle of *' C02 '
i ii' In priority queue elements are inserted and deleted from V & 902
end respectively. I 2
iii. An array has type of memory allocation. C03
iv. Memory can be allocated dynamically using function. C03
v. , An algorithm can take zero or more inputs. (True/False) ' C01
vi. Which of the following is not a linear data structure. C02
:1) array ' L b) queue c)stack d)tree
Q.2 Solve Any Two of the following. 3 X 2
(A) Write an algorithm to Push and Pop elements in a stack. CO 2
(B) Convert the following expression to post?x form. CO 2
' A+B+C*D-E
(C) De?ne an algorithm and explain characteristics of an algorithm. V CO 1
Q. 3 Solve Any One of the following. 8
(A) Wn'te algorithm to insert and delete a node into/from a singly linked list. CO 3
. (B) Dfe?ne a doubly linked list and write algorithm to insert a node in at start and in middle ' CO 3
o a DLL.
*1?: End 9:19]: