Bissoy.com
Doctors Medicines MCQs Q&A

In linked list implementation of a queue, front and rear pointers are tracked. Which of these pointers will change during an insertion into a NONEMPTY queue?

In linked list implementation of a queue, front and rear pointers are tracked. Which of these pointers will change during an insertion into a NONEMPTY queue? Correct Answer Only rear pointer

Since queue follows FIFO so new element inserted at last.

Related Questions

A circular queue has been implemented using a singly linked list where each node consists of a value and a single pointer pointing to the next node. We maintain exactly two external pointers FRONT and REAR pointing to the front node and the near node of the queue, respectively. Which of the following statements is/are CORRECT for such a circular queue, so that insertion and deletion operations can be performed in O(1) time? I. Next pointer of front node points to the rear node. II. Next pointer of rear node points to the front node.
In linked list implementation of a queue, front and rear pointers are tracked. Which of these pointers will change during an insertion into EMPTY queue?
Consider a standard circular queue ‘q’ implementation (which has same condition for queue full and queue empty) whose size is 11 and the elements of the queue are q[0], q[1], .... q[10]. The front and rear pointers are initialized to point at q[2]. In which position will the ninth element be added ?
A double-ended queue supports operations like adding and removing items from both the sides of the queue. They support four operations like addFront(adding item to top of the queue), addRear(adding item to the bottom of the queue), removeFront(removing item from the top of the queue) and removeRear(removing item from the bottom of the queue). You are given only stacks to implement this data structure. You can implement only push and pop operations. What’s the time complexity of performing addFront and addRear? (Assume ‘m’ to be the size of the stack and ‘n’ to be the number of elements)
A Double-ended queue supports operations such as adding and removing items from both the sides of the queue. They support four operations like addFront(adding item to top of the queue), addRear(adding item to the bottom of the queue), removeFront(removing item from the top of the queue) and removeRear(removing item from the bottom of the queue). You are given only stacks to implement this data structure. You can implement only push and pop operations. What are the total number of stacks required for this operation?(you can reuse the stack)
Consider a single linked list where F and L are pointers to the first and last elements respectively of the linked list. The time for performing which of the given operations depends on the length of the linked list ?
Read the passage carefully and choose the best answer to each question out of the four alternatives.
Eight north Indian Ocean countries, namely, Bangladesh, India, the Maldives, Myanmar, Oman, Pakistan, Sri Lanka and Thailand, were asked to contribute names so that a combined list could be compiled. Each country gave eight names and a combined list of 64 names was prepared. This list is currently in use, and all cyclones arising in the north Indian Ocean are named from this list, with one name from each country being used in turn. Almost 38 or 39 names from the list have been used up, but since many cyclones dissipate long before they hit land, their names rarely figure in the papers or other media. The names that people do know about, and remember are, naturally, those that were most destructive ones, or very recent. Aila, in 2009 is remembered with a shudder for the enormous destruction it caused in West Bengal and Bangladesh; Phaillin, also for the damage it caused when it hit the Odisha coast in 2013. Two harmless cyclones, which also might remain in peoples memory, are the more recent ones of 2014 — Hudhud, which threatened the east coast of India and Nilofar, which was expected to, but did not, devastate the western coast. The names in the cyclone list are usually words one associates with storms; words which mean water or wind or lightning in various national languages. Sometimes they are names of other things — birds or flowers or precious stones. The name Aila, contributed by the Maldives means fire, the name Phaillin from Thailand means sapphire, the name Hudhud from Oman is the name of a bird, probably the hoopoe, and the name Nilofar, given by Pakistan, is the Urdu name of the lotus or water lily. The eight names suggested by India, and which are in the list of 64, are Agni, Akaash, Bijli, Jal, Leher, Megh, Sagar and Vayu, meaning in that order, fire, sky, lightning, water, wave, cloud, sea and wind. Five of these names (that is, up to Leher) have been used so far.
Which country did not contribute to the list of the cyclone names?
A queue is implemented using a non-circular singly linked list. The queue has a head pointer and a tail pointer, as shown in the figure. Let n denote the number of nodes in the queue. Let enqueue be implemented by inserting a new node at the head, and dequeue be implemented by deletion of a node from the tail. Which one of the following is the time complexity of the most time-efficient implementation of enqueue and dequeue, respectively, for this data structure?
A passage is given with five questions following it. Read the passage carefully and select the best answer to each question out of the given fouralternatives. Teaching about compassion and empathy in schools can help deal with problems of climate change and environmental degradation,” says Barbara Maas, secretary,
Standing Committee for Environment and Conservation, International Buddhist Confederation (IBC). She was in New Delhi to participate in the IBCs governing
council meeting, December 10-11, 2017. “We started an awareness campaign in the year 2005-2006 with H H The Dalai Lama when we learnt that tiger skins were
being traded in China and Tibet. At that time, I was not a Buddhist; I wrote to the Dalai Lama asking him to say that this is harmful and he wrote back to say, “We
will stop this.” He used very strong words during the Kalachakra in 2006, when he said, If he sees people wearing fur and skins, he doesnt feel like living. This sent
huge shock waves in the Himalayan community. Within six months, in Lhasa, people ripped the fur trim of their tubba, the traditional Tibetan dress. The messenger was ideal and the audience was receptive,” says Maas who is a conservationist. She has studied the battered foxs behavioral ecology in Serengeti,Africa. She heads the endangered species conservation at the Nature and Biodiversity Conservation Union (NABU) International Foundation for Nature, Berlin. “I metSamdhong Rinpoche, The Karmapa, HH the Dalai Lama and Geshe Lhakdor and I thought, if by being a Buddhist, you become like this, I am going for it, “says Maas, who led the IBC initiative for including the Buddhist perspective to the global discourse on climate change by presenting the statement, The Time to Act is Now: aBuddhist Declaration on Climate Change, at COP21 in Paris. “It was for the first time in the history of Buddhism that leaders of different sanghas came together to take a stand on anything! The statement lists a couple ofimportant things: the first is that we amass things that we dont need; there is overpopulation; we need to live with contentment and deal with each other and theenvironment with love and compassion,” elaborates Maas. She is an ardent advocate of a vegan diet because “consuming meat and milk globally contributes more toclimate change than all "transport in the world.” Turning vegetarian or vegan usually requires complete change of perspective before one gives up eating their favorite food. What are the Buddhist ways to bringabout this kind of change at the individual level? “To change our behavior, Buddhism is an ideal vehicle; it made me a more contented person,” says Maas, who grewup in Germany, as a sausage chomping, meat-loving individual. She says, “If I can change, so can anybody”. Why did Ms. Barbara Mass say “If I can change, so can anybody”?
Six people P, Q, R, S, T and U are standing in a queue. There are two persons standing between P and S. S is just behind U, who is not adjacent to R. No one is in front of R. Q and U are adjacent to each other. T is not at rear end. Who is standing at the rear end of the queue?