Data Structure
SWE · Quiz · Summer 26
Paper 2 of 4Section H · Juhayer Jubied (2)Switch
Section H
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.
Daffodil International University
Department of Software Engineering
Faculty of Science & Information Technology
Quiz: 2 Semester: Summer 2026 Section: H
Course Code: SE-131 Course Title: Data Structure
Time: 20 Minutes
Marks: 15
1. The array A= [54, 20, 88, 69, 96, 18]
I. Needs to be sorted in descending order using bubble Sort. Show the result of the array after each pass.
II. Write the main part of the C code to search "69" from the unsorted array "A" using an appropriate searching technique. (8 marks)
2. You are using a web browser. The visited web pages are stored in a stack, where the most recently visited page stays on top. The current pages in the browser history are: (7 marks)
"Google", "YouTube", "Wikipedia", "Gmail", "Facebook"
Perform the following operations and illustrate the state of the browser history stack after each step using array representation, mentioning the current top page:
a) Draw the initial arrangement of pages in the history stack.
b) Show the status of the stack after visiting a new page "Amazon".
c) Sketch the stack after pressing the Back button 2 times.
d) Draw the stack after visiting "Netflix".
e) Sketch the stack after pressing the Back button 3 times.
f) Draw the stack after visiting "ChatGPT".
g) Sketch the stack after pressing the Back button 4 times.