Skip to content

Data Structure

SWE · Quiz · Fall 25

Paper 3 of 5Section A · Jobayer Ahmed Usamah - SWE (251) (1)Switch

Section A

Paper 3 of 5

This browser can’t show the PDF here

Open it, and your phone’s PDF viewer takes it, or download it.

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