BSc CS Sem 2 BSc CS Semester 2 (2018 2019) Apr 2019 DATA STRUCTURES 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 Attempt All (Each of 5Marks) (15M)
   • (a) Select appropriate option from following 1 Python array is
   • a)Built in data type b) Additional data type c) Abstract data type d) Both 2 What is the worst case for linear search? 3 Process of inserting an element in stack is called 4 The type of expression in which operator succeeds its operands is?
   • d) None of the mentioned
3. Q5 In linked list each node contain minimum of two fields. One field is data field to store the data second field is?
   • a) Pointer to character b) Pointer to integer c) Pointer to node d) Node
   • (b) Fill in the blanks
4. Q1 An ------ is object providing mechanism for general traversal
5. Q2 Queue is called as ------- type of structure
6. Q3 Binary search works only with -------- collection
7. Q4 In a stack, if a user tries to remove an element from empty stack it is called
8. Q5 In ------- linked list last node pints to first node
   • (c) Short Answers
9. Q1 State any application where stack can be used
10. Q2 With reference to Date ADT, what will be the output of statement
11. Q3 The type of expression in which operator succeeds its operands is?
12. Q4 What is table? Attempt the following (Any THREE)(Each of 5Marks) (15M)
    • (a) What is ADT? Explain the types of operation on ADT
    • (b) How to implement array as an ADT?
    • (c) Write note on SET ADT
    • (d) What is binary search? Explain with example
    • Q.P.Code: 33069
    • (e) Write a program to accept city name from user & display message whether that name exists in predefined list?
    • (f) Arrange this list 5,10,44,20,15 in ascending order by using selection sort. Write down step by step process Attempt the following (Any THREE) (Each of 5Marks) (15M)
    • (a) What is linked list? Explain types of linked lists
    • (b) Write a program to implement stack using python list with required
    • (c) What is doubly linked list? Define function to append node in doubly linked
    • (d) How stack can be used to check parenthesis balancing?
    • (e) What is postfix notatin? Convert following expressions to postfix
    • (f) Explain the concept of priority queue
13. Q4 Attempt the following (Any THREE) (Each of 5Marks) 15 marks
    • (a) What is recursion? State its properties
    • (b) With example explain clustering in hashing
    • (c) Discuss the steps in quick sort
    • (d) With respect to tree structure define following terms:
    • (e) Define recursive function to calculate nth term of Fibonacci series. Test this function to print 10 terms of series
    • (f) For a binary tree perform inorder, preorder,and postorder traversal
14. Q5 Attempt the following (Any THREE) (Each of 5Marks) 15 marks
    • (a) Write a program to read 10 numbers and arrange them in descending order
    • (b) What is list traversal? Explain algorithm for traversing singly linked list
    • (c) Write a note on recursive call tree working with runtime stack
    • (d) Build an expression tree for following expressions:
    • (e) What is binary search tree? With example explain insertion of node in this tree

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