A linear data structure in which insertion and deletion operations can be…

2023

A linear data structure in which insertion and deletion operations can be performed from both the ends is ----------------------------------------

  1. A.

    queue

  2. B.

    circular queue

  3. C.

    deque

  4. D.

    More than one of the above

  5. E.

    More than one of the above

Attempted by 399 students.

Show answer & explanation

Correct answer: C

Step 1: A linear data structure allows operations at both ends only if insertion and deletion are permitted at both front and rear. Step 2: Queue allows insertion at rear and deletion at front only, so it does not meet the condition. Step 3: Circular queue is a variation of queue and also restricts operations to one end each. Step 4: Deque (Double-ended queue) allows insertion and deletion at both ends, fulfilling the requirement. Step 5: Therefore, only deque satisfies the condition, making it the correct choice.

हिन्दी उत्तर: चरण 1: एक रैखिक डेटा संरचना में तब तक दोनों सिरों पर ऑपरेशन संभव होता है जब इनसर्शन और डिलीशन दोनों अंतों पर अनुमत हों। चरण 2: क्यू में इनसर्शन पीछे और डिलीशन आगे से होता है, इसलिए यह शर्त को पूरा नहीं करता। चरण 3: वृत्ताकार क्यू क्यू का एक रूप है और एक सिरे पर ऑपरेशन सीमित होता है। चरण 4: डीक (डबल-एंडेड क्यू) में दोनों अंतों पर इनसर्शन और डिलीशन संभव है, जो आवश्यकता को पूरा करता है। चरण 5: इसलिए केवल डीक शर्त को पूरा करता है, जिससे यह सही विकल्प बनता है।

Explore the full course: Up Lt Grade Assistant Teacher 2025