Question
1.
2.
3.
4.
Answer (Detailed Solution Below)
Option 4 : (rear + 1) mod n equals front / (rear + 1) mod n बराबर front हो
Advertisement
Detailed Solution
सही उत्तर (rear + 1) mod n equals front / (rear + 1) mod n बराबर front हो है।
Key Points
Helpful?
prepsnap.in • Part -AQuestion:
In a circular queue of size n, the queue is full when / आकार n वाली वृत्ताकार कतार में, कतार पूर्ण होती है जब
1.
rear equals front / rear बराबर front हो
2.
rear equals n minus 1 / rear बराबर n घटा 1 हो
3.
front equals 0 / front बराबर 0 हो
4.
(rear + 1) mod n equals front / (rear + 1) mod n बराबर front हो
Correct Answer: (rear + 1) mod n equals front / (rear + 1) mod n बराबर front हो
One slot is deliberately left unused to distinguish full from empty, so the queue is full exactly when advancing rear by one position modulo n reaches front. / पूर्ण और रिक्त में अंतर करने के लिए जानबूझकर एक स्लॉट खाली छोड़ा जाता है, अतः कतार ठीक तब पूर्ण होती है जब rear को n मोड्यूलो एक स्थान आगे बढ़ाने पर front मिल जाए।
Downloaded from PrepSnap (prepsnap.in)