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

full: (rear+1) mod n == front, empty: (front+1) mod n == rear

full: (rear+1) mod n == front, empty: rear == front

full: (rear+1) mod n == front, empty: (front+1) mod n == rear

full: rear == front, empty: (rear+1) mod n == front

full: (front+1) mod n == rear, empty: rear == front

Suppose a circular queue of capacity (n â€“ 1) elements is imple

1.	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
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» B. full: (rear+1) mod n == front, empty: (front+1) mod n == rear

Discussion

No Comment Found

Related MCQs

Consider the following statements:i. First-in-first out types of computations are efficiently supported by STACKS.ii. Implementing LISTS on linked lists is more efficient than implementing LISTS on an array for almost all the basic LIST operations.iii. Implementing QUEUES on a circular array is more efficient than implementing QUEUES on a linear array with two indices.iv. Last-in-first-out type of computations are efficiently supported by QUEUES.Which of the following is correct?
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 ?
What is the functionality of the following code? Choose the most appropriate answer. public int function(){if(head == null)return Integer.MIN_VALUE;int var;Node temp = head;Node cur;while(temp.getNext() != head){cur = temp;temp = temp.getNext();}if(temp == head){var = head.getItem();head = null;return var;}var = temp.getItem();cur.setNext(head);return var;}
public int function(){ if(head == null) return Integer.MIN_VALUE; int var; Node temp = head; while(temp.getNext() != head) temp = temp.getNext(); if(temp == head) { var = head.getItem(); head = null; return var; } temp.setNext(head.getNext()); var = head.getItem(); head = head.getNext(); return var;} What is the functionality of the following code? Choose the most appropriate answer.
Each array declaration need not give, implicitly or explicitly, the information about
……………….. level is where the model becomes compatible executable code
The time complexity of quick sort is …………..
A …………………… does not keep track of address of every element in the list.
Arrays are best data structures …………
…………………. Is a directed tree in which outdegree of each node is less than or equal to two.

Discussion

No Comment Found

Related MCQs

Reply to Comment