FIRST YEAR UNIT TEST II
GE8151 / PROBLEM SOLVING AND PYTHON PROGRAMMING
DATE: 02.07.21 FN Dept /year: AI & DS / II Time:1.30 Hr TOTAL MARKS:50
Answer all the Questions
PART A 5X2=10
1. What do you mean by sorting?
2. What is the use of searching?
3. What do you mean by stack?
4. What are the operations of queue?
5. Differentiate between queue and dequeue.
PART B 2X16=32
6. (A) Explain implementation of dequeue with example.
(or)
(B) Explain operations of stack with example.
7. (A) Explain implementation of queue with example
(or)
(B) Explain bubble sort with example.
PART C 1X8=8
8. (A) Explain merge sort with example (any two).
(or)
(B) Explain binary search with example.