Download OU B.Sc 2017 Dec 3rd Semester 7073 Data Structures Question Paper

FirstRanker.com

Code No. 7073

FACULTY OF SCIENCE

--- Content provided by FirstRanker.com ---

B Sc. (CBCS) Wl - Semester Examination, November | December 2017

Subject : COMPUTER SCIENCE

Paper - Wl

Data Structures Max. Marks : 80

Time : 3 hours

--- Content provided by​ FirstRanker.com ---

Part - A (5 X 4 = 20 Marks)

(Short Answer Type)

Answer any Five of the following questions.

1. Explain about arrays
2. Explain the postfix expression evaluation with an example.

--- Content provided by​ FirstRanker.com ---

3. Differentiate between iteration and recursion in problem solving.
4. Write a short notes on double-ended queue (DEQUE)
5. Describe about the properties of a binary tree
6. Explain the adjacency matrix and graph representations with examples.
7. Explain sequential search

--- Content provided by FirstRanker.com ---

8. Build the heap tree

Part-B (4 X 15 = 60 Marks)

(Essay Answer Type)

1. a) Explain different types of data structure.

OR

--- Content provided by‌ FirstRanker.com ---

2. b) Draw a flow chart and a pseudo-code to compute the Fibonacci numbers.
3. a) Give the ADT for a stack. Show the operations to convert the infix string "A+B*C-D/E" to postfix string "ABC*+DE/-" using stack.

OR

4. b) Write a program code and explain the process of insertion of a node, deletion of node and traversal in singly linked list.
5. a) Explain binary search tree and explain the following operations with examples: 8+6+3
   • Insertion

   --- Content provided by‌ FirstRanker.com ---

   • Deletion
   • Search

OR

6. b) Write a program code for insertion sort algorithm. Show the stepwise execution of the algorithm for the following list of data : 76,67,36,55,23,14,6.

--- Content provided by‍ FirstRanker.com ---

7. a) Write an algorithm for quick sort. Show the stepwise execution of the algorithm for the following list of data : 25,57,48,37,12,92,86,33.