Professional Documents
Culture Documents
Answer All The Questions (9 X 2 18 Marks)
Answer All The Questions (9 X 2 18 Marks)
No
Semester & Branch: II & (BE CSE &B Tech IT) Max. Marks : 50 Marks
Date / Session : 11.04.2017 (FN) Max.Time : 1:30 Hour
ANSWER ALL THE QUESTIONS
PART A (9 x 2 = 18 Marks)
Step 3: Read the first opening symbol ‘[‘ and push it in the stack.
Step 4: Read the next opening or closing symbol. there is no such symbols
till the end of the expression.
Step 5: Now check the emptyness of the stack. The stack has an opening
symbol'[‘. So the expression does not have balanced symbols.
Thus we have seen two different examples explaining how a stack is used
to check for balancing symbols.
or
10 b) Describe the algorithm to insert & delete elements from circular queue
and normal queue using arrays (8+8)
Reg.No
or
11 b) Insert the following items into empty hash table using Linear Probing,
Quadrating Probing & Double Hashing: 89, 18, 49, 58, 69.
Linear Probing:
Reg.No
Quadratic Probing:
Reg.No
Double Hashing:
Prepared by Approved by
Mr.Mani Deepak Choudhry, AP/IT HoD-CSE