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 ----------------------------------------
- A.
queue
- B.
circular queue
- C.
deque
- D.
More than one of the above
- 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: इसलिए केवल डीक शर्त को पूरा करता है, जिससे यह सही विकल्प बनता है।