BSc CS Sem 2 BSc CS Semester 2 (ATKT) 2018 2019 2019 ATKT Data Structure Question Paper - Mumbai University | munotes

Questions asked in this paper

• 2) Figures to the right indicate marks

1. Q3 Illustrations, in-depth answers and diagrams will be appreciated
2. Q4 Mixing of sub-questions is not allowed
3. Q1 Attempt All(Each of 5Marks) (15M)
   • (a) Multiple Choice Questions
4. Q1 Which of the following is not the type of queue?
   • A. Ordinary queue
   • C. Circular queue
   • D. Priority queue
5. Q2 What is the best case for linear search?
6. Q3 What data structure can be used to check if syntax has balanced paranthesis?
   • A. queue
   • B. tree
   • C. list
   • D. Stack
7. Q4 After each iteration in bubble sort
   • A. At least one element is at its sorted position
   • B. One less comparison is made in the next iteration
   • C. Both A & B are true
   • D. Neither A or B are true
8. Q5 Which of the following algorithm cannot be designed without recursion —
   • A. Tower of Hanoi
   • B. Fibonacci Series
   • C. Tree Traversal
   • D. None of the above
   • Q.P. Code: 33071
   • (b) Fill in the blanks ( data in memory, leaf, NULL, Space complexity, self-referential)
9. Q1 A tree node with no children is called a node
10. Q2 A data structure that point to an object of the same type, as itself is known as a data structure
11. Q3 After creating a linked list’s head pointer, one should make sure it points to before using it in any operations
12. Q4 refers to the amount of storage the algorithm
13. Q5 A data structure is a logical method of representing
    • (c) Short Answers
14. Q1 Define array
15. Q2 Define Iterator
16. Q3 Define ADT
17. Q4 Define binary tree
18. Q5 Define List
19. Q2 Attempt the following (Any THREE)(Each of 5Marks) (15M)
    • (a) How to implement Multi Arrays ADT in data structure
    • (b) What is python set? Demonstrate union, intersection and addition operations on set with example
    • (c) Define Algorithm. List and explain different cases of Algorithm analysis
    • (d) Write a short note on Big O notation
    • (e) How to use List for maintaining sorted list
    • (f) Sort the given set of numbers using bubble sorting: Show step by step process
20. Q3 Attempt the following (Any THREE) (Each of 5Marks) (15M)
    • (a) Define Linked list. Write a short note on Linked list iterators
    • (b) Write a python code to implement stack operations using python list
    • (c) Evaluate following postfix expression:
    • (d) Convert following infix expression to postfix:
    • i) A+(B*C-(D/E-F)*G)*H ii) A* D)+E/78
    • (e) How priority queue is implemented by using heap and tree
    • (f) Write short note on singly link list
    • Q.P. Code: 33071
21. Q4 Attempt the following (Any THREE) (Each of 5Marks) 15 marks
    • (a) Define recursive function? List and explain its different properties
    • (b) Explain Hashing linear probing
    • (c) List and explain properties of Binary tree
    • (d) Sort the given set of numbers using quick sorting technique:
    • (e) Write a python code to find factorial of a number using recursive function
    • (f) For a given binary tree perform inorder, preorder,and postorder traversal:
22. Q5 Attempt the following (Any THREE) (Each of 5Marks) 15 marks
    • (a) Represent following expressions using tree
    • i) (A+B*C)-D/5 ii) A+(B*C-D)/ (F*E)+3
    • (b) Differentiate between linear and binary search with example
    • (c) Write an algorithm to convert infix into postfix
    • (d) Write a python code to find execution time required to check whether a number is Armstrong number or not
    • (e) Write short note on Doubly link list

Read from the scan above, so a character or two may differ. The scan is the original.