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 ----------------------------------------

Answer: C. dequeStep 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…

  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 857 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: Uppsc Polytechnic Lecturer 2025 Cs

Loading lesson…