Minimum number of queues needed to implement the priority queue?

Two. One queue is used for actual storing of data and another for storing
priorities.