Skip to content

Data Structure

SWE · Quiz · Fall 25

Paper 1 of 5Section B · Shadman SaminSwitch

Section B

Paper 1 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: 1-12-2025, Section-B, Fall-2025, Time: 20 Mins 1. You are given a sequence of characters representing department codes: S, E, C, U, R, E. Construct a Doubly Linked list using the memory cells 120, 220, 320, 420, 520. After construction: a) Insert the character T after the node containing C. b) Delete all occurrences of the character E from the list. c) Add P as the new first element and draw the final circular linked list. [Marks: 2+2+2+2=8] 2. Differentiate between a Circular Doubly Linked List with sentinel value and a Circular Linked List with Flag. Provide two differences and include a 3-node example diagram [Marks:4] 3. A printer job scheduler maintains its waiting print jobs in a queue with maximum size 6. Perform the following operations and draw the queue after each step: I. Insert job IDs: 11, 22, 33, 44 II. Delete 5 jobs III. Insert new job IDs: 11, 22, 33, 44, 55, 66, 77, 88, 99 [Marks:3]