Q. |
## In a circular queue the value of r will be .. |

A. | r=r+1 |

B. | r=(r+1)% [queue_size – 1] |

C. | r=(r+1)% queue_size |

D. | r=(r-1)% queue_size |

Answer» C. r=(r+1)% queue_size |

View all MCQs in:
Data Structure (DS)

- Suppose you are given an implementation of a queue of integers. The operations that can be performed on the queue are: i. isEmpty (Q) — returns true if the queue is empty, false otherwise. ii. delete (Q) — deletes the element at the front of the queue and returns its value. iii. insert (Q, i) — inserts the integer i at the rear of the queue. Consider the following function: void f (queue Q) { int i ; if (!isEmpty(Q)) { i = delete(Q); f(Q); insert(Q, i); } }What operation is performed by the above function f ?
- Consider a standard Circular Queue 'q' implementation (which has the same condition for Queue Full and Queue Empty) whose size is 11 and the elements of the queue are q[0], q[1], q[2].....,q[10]. The front and rear pointers are initialized to point at q[2] . In which position will the ninth element be added?
- Suppose a circular queue of capacity (n – 1) elements is implemented with an array of n elements. Assume that the insertion and deletion operation 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
- In a queue, the initial values of front pointer f rare pointer r should be …….. and ……….. respectively.
- ………… is not the operation that can be performed on queue.
- Which of the following is not the type of queue?
- In a priority queue, insertion and deletion takes place at ………………
- ………… is not the operation that can be performed on queue.
- A queue is a,
- A common example of a queue is people waiting in line at a__________.

We want to make our service better for you. Please take a moment to fill out our survey.

Take SurveyLogin to Continue

It will take less than 2 minutes

Report MCQ