DS Question Paper
DS Question Paper
Part B
Answer all the questions 5X10M=50Marks
Marks Bloom’s
Questions Taxonomy CO
Q.No
Level
Convert the given expression A+B ^C+(D*E/F)*G into its postfix expression, and
evaluate the postfix expression using stack. Here 10 L4 1
111. A=3,B=5,C=2,D=7,E=4,F=1,g=8.
OR
(a) Implement the stack functions using array 5 L3
112. (b) Distinguish between linear and non linear data structures. 1
5 L5
a) Insert the following list of elements into the hash table by using Quadratic 5
probing (size of Hash table is 13) 65, 34, 79, 114, 26, 85, 55, 89, 22, 98. L3 2
113.
b) Examine skip list operations with an example 5 L4
OR
Construct the rehash table for the input: 30, 20, 56, 75, 31, 19 using the hash
10 L4 2
114. function h(k)= k mod 10
Build a B-Tree of order 5 with the following data items
115 20,30,35,85,10,55,60,25,5,65,70,75,15,40,50,80,45 10 L3 3
OR
a)Design an AVL tree using the following sequence of data
5 L4
63,9,19,27,18,108,99,81 3
116.
b)Illustrate the properties of red black tree with an example 5 L3
OR
Construct a Max heap with the following elements
118. 53,78,27,48,55,42,72,62,58,45 10 L4 4
Describe the Boyer – Moore algorithm, highlighting its key features and time
10
119 complexity. L3 5
OR
a) Construct Suffix tries and Standard tries with an example 5 L4
220.
b)Describe the applications of pattern matching algorithms. 5 5
L3