DR. BABASAHEB AMBEDKAR TECHNOLOGICAL UNIVERSITY, LONERE
Mid Semester Examination – March 2019
Course: Second Year B. Tech in IT
--- Content provided by FirstRanker.com ---
Subject Name: Data Structures and Applications
Subject Code: BTITC402
Sem: II
Max Marks: 20
Date: 12/3/2019
--- Content provided by FirstRanker.com ---
Duration: 1 Hr.
Instructions to the Students:
- Read questions carefully and write complete answers.
Q.1 Solve all of the following.
| (Level/CO) | Marks | |
|---|---|---|
| i. Stack works on the principle of __________ | CO2 | |
| ii. In priority queue elements are inserted and deleted from __________ & __________ end respectively. | CO2 | |
| iii. An array has __________ type of memory allocation. | CO3 | |
| iv. Memory can be allocated dynamically using __________ function. | CO3 | |
| v. An algorithm can take zero or more inputs. (True/False) | CO1 | |
| vi. Which of the following is not a linear data structure. a) array b) queue c) stack d) tree | CO2 | 6 |
Q.2 Solve Any Two of the following.
--- Content provided by FirstRanker.com ---
| (CO) | Marks | |
|---|---|---|
| (A) Write an algorithm to Push and Pop elements in a stack. | CO 2 | 3x2 |
| (B) Convert the following expression to postfix form: A+B+C*D-E | CO 2 | |
| (C) Define an algorithm and explain characteristics of an algorithm. | CO 1 |
Q.3 Solve Any One of the following.
| (CO) | Marks | |
|---|---|---|
| (A) Write algorithm to insert and delete a node into/from a singly linked list. | CO 3 | 8 |
| (B) Define a doubly linked list and write algorithm to insert a node at start and in middle of a DLL. | CO 3 |
*** End ***
For more previous year question papers, visit: FirstRanker.com
--- Content provided by FirstRanker.com ---
This download link is referred from the post: DBATU B-Tech Last 10 Years 2010-2020 Previous Question Papers || Dr. Babasaheb Ambedkar Technological University