Professional Documents
Culture Documents
PART – A
1. Answer any FIVE questions: (2 x 5 =10)
a) How to create a constant in VB.NET?
b) What is the purpose of ByRef keyword in VB.NET?
c) Write a function to
d) What is sorting and searching?
e) What is stack? Write any two applications of stack.
f) What is the purpose of ByVal keyword in VB.NET?
PART – B
Answer any THREE questions: (3 x 10 = 30)
2. a) Explain the shell sort technique with an example. 5
b) Write an algorithm to search for an element in a singly linked list 5
3. a) Trace the following numbers using insertion sort: 70, 11, 33, 77, 88, 22, 90, 66. 5
b) Write an algorithm to insert a node at the beginning of a linked list. 5
4. a) Write a note on Deque and Priority Queue. 5
b) Evaluate the following postfix expression 5
i. 100, 40, 8, +, 20, 10, –, +
ii. 5, 6, 9, +, 80, 5, *, –, +
5. a) Write the algorithm to perform PUSH and POP operations on stacks using arrays. 5
b) List the properties of a recursive functions. Write a recursive algorithm to find the 5
factorial of a number.