Suppose a circular queue of capacity (n âˆ’1) elements is implemented with

Sail E0 Webinar

Question

Suppose a circular queue of capacity (n âˆ’1) elements is implemented with an array of n elements. Assume that the insertion and deletion operations are carried out using REAR and FRONT as array index variables, respectively. Initially, REAR = FRONT = 0. The conditions to detect queue full and queue empty are

Options:

A . full: (REAR+1) mod n == FRONT empty: REAR == FRONT

B . full: (REAR+1) mod n == FRONT empty: (FRONT+1) mod n == REAR

C . full: REAR == FRONT empty: (REAR+1) mod n == FRONT

D . full: (FRONT+1) mod n == REAR empty: REAR == FRONT

Answer: Option A

-NA-

Was this answer helpful ?

Next Question

Submit Solution

More Questions on This Topic :

Question 1. An Internet Service Provider (ISP) has the following chunk of CIDR-based IP addresses available with it: 245.248.128.0/....is a valid allocation of addresses to A and B?

Question 2. Suppose a fair six-sided die is rolled once. If the value on the die is 1, 2, or 3, the die is rolled a second time. Wh....total of values that turn up is at least 6?

Question 3. How many onto (or surjective) functions are there from an n-element (n â‰¥ 2) set to a 2-element set? ....

Question 4. A tourist covers half of his journey by train at 60 km/h, half of the remainder by bus at 30 km/h and the rest by cycle....of the tourist in km/h during his entire journey is

Question 5. The current erection cost of a structure is Rs. 13,200. If the labour wages per day increase by 1/5 of the current wage....period, then the new cost of erection in Rs. is

Question 6. The transport layer protocols used for real time multimedia, file transfer, DNS and email, respectively are ....

Question 7. Using public key cryptography, X adds a digital signature Ïƒ to message M, encrypts , and sends it to Y, where it is....the following sequences of keys is used for the operations?

Question 8. An index is clustered, if ....

Question 9. Three concurrent processes X, Y, and Z execute three different code segments that access and update certain shared vari....deadlock-free order of invoking the P operations by the processes?

Question 10. Consider an undirected random graph of eight vertices. The probability that there is an edge between a pair of vertices....is the expected number of unordered cycles of length three?

Chapter 1 - GLOBAL STEEL SCENARIO & INDIAN STEEL INDUSTRY Part 1 : (13-04-2024) INDUSTRY AND COMPANY AWARENESS (ICA)

Direction Sense Test Part 1 Reasoning (Hindi)

Chapter 1 - RMHP / OHP / OB & BP Part 1 : (14-02-2024) GPOE

Cube & Cuboid Part 1 Reasoning (Hindi)

Data Interpretation (DI) Basic Concept Reasoning (Hindi)

Counting Figures Part 1 Counting Of Straight Lines Reasoning (Hindi)

Sail E0 free webinar Webinars

Real Numbers Part 7 Class 10 Maths

Real Numbers Part 1 Class 10 Maths

Polynomials Part 1 Class 10 Maths

DSP Combined 1 Free Revision Test SAIL JO E-0

GPOE / GPA Combined 1 Free Revision Test SAIL JO E-0

BSP Plant Specific Review Test SAIL JO E-0

BSL Combined 1 Free Revision Test SAIL JO E-0

GFM Combined 1 Free Revision Test SAIL JO E-0