Which one of the following is false?

A Heap sort is an in-place algorithm
B Heap sort has O(nlogn) average case time complexity
C Heap sort is stable sort
D Heap sort is a comparison-based sorting algorithm

Correct Answer: Heap sort is stable sort

Heap sort is a comparison based sorting algorithm and has time complexity O(nlogn) in the average case. Heap sort is an in-place algorithm as it needs O(1) of auxiliary space. Heap sort uses heap and operations on heap can change the relative order of items with the same key values. Therefore, Heap sort is not a stable sort.
Bissoy MCQ
#Heap Sort Multiple Choice

Related Questions

At the end of given passage , some inferences drawn or supposed to be drawn from the paragraph are given. On the basis of the study of the paragraph, point out whether the inferences is- (a) Definitely true (b) Definitely false (c) probably true (d) probably false (e) can't say. Political freedom is incomplete and had little meaning without economic independence. Until the battle for economic independence is won, the emerging nation will be subjected to external pressure, which must be resisted. Bangladesh though herself in the throes of development has assisted the developing nations. Bangladesh is one of the developing countries.
A Definitely true
B Definitely false
C probably true
D probably false
At the end of given passage , some inferences drawn or supposed to be drawn from the paragraph are given. On the basis of the study of the paragraph, point out whether the inferences is- (a) Definitely true (b) Definitely false (c) probably true (d) probably false (e) can't say. Political freedom is incomplete and had little meaning without economic independence. Until the battle for economic independence is won, the emerging nation will be subjected to external pressure, which must be resisted. Bangladesh though herself in the throes of development has assisted the developing nations. Politically free countries must be economically free.
A Definitely true
B Definitely false
C probably true
D probably false
At the end of given passage , some inferences drawn or supposed to be drawn from the paragraph are given. On the basis of the study of the paragraph, point out whether the inferences is- (a) Definitely true (b) Definitely false (c) probably true (d) probably false (e) can't say. Political freedom is incomplete and had little meaning without economic independence. Until the battle for economic independence is won, the emerging nation will be subjected to external pressure, which must be resisted. Bangladesh though herself in the throes of development has assisted the developing nations. Developing nations must be helped by the other developing nations.
A Definitely true
B Definitely false
C probably true
D probably false
At the end of given passage , some inferences drawn or supposed to be drawn from the paragraph are given. On the basis of the study of the paragraph, point out whether the inferences is- (a) Definitely true (b) Definitely false (c) probably true (d) probably false (e) can't say. Political freedom is incomplete and had little meaning without economic independence. Until the battle for economic independence is won, the emerging nation will be subjected to external pressure, which must be resisted. Bangladesh though herself in the throes of development has assisted the developing nations. Economically poor countries are exploited by other nation.
A Definitely true
B Definitely false
C probably true
D probably false
Which one of the following statements is false?
A The rivers are the only sources of water in our country.
B The tide-level of the Buriganga was surprising.
C It was connected with the river Dhaleshwari.
D The humans are responsible for pollution.
City High School must put together a debating team consisting of four debaters.There are candidates of equal ability : X,Y and Z who are all seniors; and A,B,C and D who are all juniors..The school requires that there should be two seniors and two juniors in the team.It is also necessary that all of the debaters be able to work with one another. *Debaters Y and A cannot work together. *Debaters Z and C cannot work together. *Debaters A and B cannot work together. which of the following statements must be false? 1.Debaters Y and C are never selected together. 2.Debaters Z and D are never selected together. 3.Debaters Z and D are never selected together.
A Only I
B Only II
C Only III
D All of these
Which one of the following statement is FALSE?
A Context-free languages are closed under union
B Context-free languages are closed under concatenation
C Context-free languages are closed under intersection
D Context-free languages are closed under Kleene closure
which one is false about lung?
A The left lung has only an o blique fissure
B The left lung is divided into 3 lobes
C Conical in shape
D The right lung is slightly larger than the left
Which one is false, regarding Ureter?
A It has five constrictions
B It is a thin-walled muscular tube
C it lies in the posterior abdominal wall
D it is 25 cm long
Let X and Y be two independent random variables. Which one of the relations between expectation (E), variance (Var) and covariance (Cov) given below is FALSE?
A E(XY) = E(X) E(Y)
B Cov (X, Y) = 0
C Var (X + Y) = Var (X) + Var (Y)
D E(X2Y2) = (E(X))2 (E(Y))2

Next steps