Data Structure
SWE · Quiz · Fall 25
Paper 3 of 5Section A · Jobayer Ahmed Usamah - SWE (251) (1)Switch
Section A
Paper 3 of 5
Read the questions as text
Read off the PDF by AI, so it may have mistakes. The PDF is the original.
Quiz-2, Data Structure, Date: 01-12-2025, Section-A, Fall - 2025, Time: 20 Mins
3. You are given a sequence of values: I, N, A, Y, A. Construct a Circular Linked List Sentinel value using the memory cells 110, 210, 310, 410, 510, 610.
After construction:
a) Insert the value Z after the node containing 25,
b) Delete the value A/A's from the circular linked list.
c) Draw the final structure of the circular linked list after inserting U as first element. [Marks:2+2+2=6]
2. Differentiate between a Doubly Linked List and a Circular Doubly Linked List. Provide two differences and draw a small example. [marks:4]
3. You have a queue with maximum size 6. Perform the following operations and show the queue after each step. [Marks: 5]
I. Insert: 8, 18, 28, 38
II. Delete 2 elements
III. Insert: 48, 58, 68,78,88
IV. Delete 3 elements
V. Delete 7 elements