Data Structure
CIS · Quiz · Summer 26
Paper 2 of 4Section A · Batch 24 · Md Shahinur Rahman (স জি ব) (2)Switch
Section A · Batch 24
Paper 2 of 4
Read the questions as text
Read off the PDF by AI, so it may have mistakes. The PDF is the original.
Class Test (2) Examination: Summer-2026
Course Code: CIS 122 (Batch: 24)
Course Title: Data Structure
Date: 13/07/2026
Time: 30 Minutes
Total Marks: 15
1. Explain the concepts of overflow and underflow with suitable examples. [4]
2. An initially empty stack has a maximum capacity of four elements. Perform the following operations in sequence: [6]
push(12), push(25), push(38), pop(), push(47), push(59), push(63), pop(), pop()
Show the contents of the stack and the value of TOP after each operation. Also write the sequence of values returned by the pop() operations.
3. Consider the following unsorted array: A = [17, 42, 9, 31, 65, 23, 50, 11] [5]
Using the linear search technique, what would be the result if the search value were 80?