A Sorting Algorithm Based on a Priority Queue Is

question 5

Multiple Choice

A sorting algorithm based on a priority queue is

• A) quicksort
• B) insertion sort
• C) bubble sort
• D) heap sort

---

Definitions:

Joseph McCarthy

Joseph McCarthy was an American senator known for leading the charge against alleged communist infiltration of United States government institutions during the 1950s, a period known as the McCarthy era.

Defense Department

The part of the United States federal government responsible for coordinating and supervising all agencies and functions of the government directly related to national security and the United States Armed Forces.

Communist Party

A political organization advocating the principles of communism, including the pursuit of a classless society through the overthrow of capitalism.

Taft-Hartley Act

1947 law passed over President Harry Truman’s veto; the law contained a number of provisions to weaken labor unions, including the banning of closed shops.