The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Categories
Users
Ask a Question
Prev
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions tagged priorityqueue
0
votes
0
answers
1
Cormen Edition 3 Exercise 6.5 Question 7 (Page No. 166)
Show how to implement a firstin, firstout queue with a priority queue. Show how to implement a stack with a priority queue.
asked
Jun 27
in
Algorithms
by
akash.dinkar12
Boss
(
41.3k
points)

5
views
cormen
algorithms
heap
priorityqueue
descriptive
0
votes
3
answers
2
GATEBOOK2019 Grand Test DS&A14
Suppose that an application has a huge number of $\text{INSERT}$ operations, but only a few $\text{DELETE_MAX}$ operations. Which of the following priorityqueue implementations will be most effective? $\text{Max heap}$ $\text{Unordered array}$ $\text{Ordered array}$ $\text{Binary search tree}$
asked
Jan 6
in
Algorithms
by
GATEBOOK
Boss
(
11.4k
points)

91
views
gb2019gtdsa
priorityqueue
0
votes
0
answers
3
Priority Queue
Is priority queue work efficiently with sorted array than unsorted array and heap for insertion and deletion operation? Then why do we apply priority queue in heap specially
asked
Dec 22, 2018
in
DS
by
srestha
Veteran
(
113k
points)

73
views
datastructure
priorityqueue
queues
0
votes
1
answer
4
Process Scheduling
asked
Oct 22, 2018
in
Operating System
by
rohan.1737
(
127
points)

67
views
processschedule
priorityqueue
0
votes
1
answer
5
Implement stack and queue using priority queue
On other sources, it is given that we need to assign high priorities to newly inserted element in case of stack otherwise low priority to newly inserted element in case of queue. My doubt here is that shouldn't ... heap priority queue and queue with minheap priority queue keeping above assumption of assigning priorities to newly inserted element?
asked
Jun 17, 2018
in
Algorithms
by
pallaviamu
(
461
points)

262
views
clrs
datastructure
stack
queues
priorityqueue
+1
vote
1
answer
6
stack operations using queue
Suppose Stack operations are implemented using Queue Operation. Push(x) and Pop() are stack operations whereas enqueue(x) and dequeue are Queue operations. Consider the code: pop() { return Q.dequeue(); } push(x) { n= Q.size(); //Q.size() returns the number of ... operation correctly (A) Q.enqueue(x) (B) Q.enqueue(Q.deqeue()) (C) Q.dequeue(Q.enqueue(x)) (D) Q.dequeue()
asked
Nov 12, 2017
in
DS
by
Parshu gate
Active
(
3.1k
points)

368
views
datastructure
stack
queues
priorityqueue
0
votes
1
answer
7
Priority queue stack
How to implement Priority queue using stack?What will be time complexity for Enqueue and Dequeue operations? Edit: Updated the question clearly
asked
Dec 18, 2016
in
Programming
by
rahul sharma 5
Boss
(
24.5k
points)

303
views
datastructure
priorityqueue
testseries
+1
vote
1
answer
8
UGCNETAUG2016III34
A priority queue is implemented as a maxheap. Initially, it has five elements. The levelorder traversal of the heap is as follows : 20, 18, 15, 13, 12 Two new elements 10' and 17' are inserted in the heap in that order. The levelorder traversal of the heap after the insertion of the ... 10 20, 18, 17, 12, 13, 10, 15 20, 18, 17, 10, 12, 13, 15 20, 18, 17, 13, 12, 10, 15
asked
Oct 1, 2016
in
Others
by
makhdoom ghaya
Boss
(
29.6k
points)

766
views
ugcnetaug2016iii
datastructure
priorityqueue
0
votes
1
answer
9
UGCNETJune2010II22
What is the most appropriate data structure to implement a priority queue ? Heap Circular array Linked list Binary tree
asked
Sep 16, 2016
in
DS
by
makhdoom ghaya
Boss
(
29.6k
points)

483
views
ugcnetjune2010ii
datastructure
priorityqueue
+1
vote
1
answer
10
Priority Queue
How many minimum queues are required to implement a priority queue?
asked
Jun 22, 2016
in
DS
by
tripathiambuj
(
11
points)

541
views
priorityqueue
datastructure
+29
votes
3
answers
11
GATE19974.7
A priority queue $Q$ is used to implement a stack that stores characters. PUSH (C) is implemented as INSERT $(Q, C, K)$ where $K$ is an appropriate integer key chosen by the implementation. POP is implemented as DELETEMIN$(Q)$. For a sequence of operations, the keys chosen are in nonincreasing order nondecreasing order strictly increasing order strictly decreasing order
asked
Sep 29, 2014
in
DS
by
Kathleen
Veteran
(
52.1k
points)

4.3k
views
gate1997
datastructure
stack
normal
priorityqueue
To see more, click for the
full list of questions
or
popular tags
.
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
ISI MTECH CS 2019 INTERVIEW EXPERIENCE
IIT HYDERABAD MTECH TA INTERVIEW EXPERIENCE
How to prepare for GATE with a fulltime job??
Interview Experience at IISc
All subject Gate notes from Standard Books!!
Follow @csegate
Recent questions tagged priorityqueue
Recent Blog Comments
Thanks a lot
Please tell me when will the books be back in...
Congrats you deserved it. Best of Luck.
Sorry, that was missed. You'll get it today.
49,839
questions
54,799
answers
189,490
comments
80,677
users