Choose the correct statement from the following.

A pigeonhole sort is a comparison based sort
B any comparison based sorting can be made stable
C quick sort is not a comparison based sort
D any comparison based sort requires at least O(n2) time

Correct Answer: any comparison based sorting can be made stable

Any comparison based sorting technique can be made stable by considering the position as criteria while making comparisons. Pigeonhole sort is a stable sort.
Bissoy MCQ
#Pigeonhole Sort

Related Questions

Below is given a statement followed by two conclusions numbered I and II. You have to assume everything in the statement to be true, then consider the two conclusions together and decide which of them logically follows beyond a reasonable doubt from the information given in the statement.Statements: In a one-day cricket match, the total runs made by a team were 200. Out of these 160 runs were made by spinners.Conclusions: I. 80% of the team consists of spinners. II. The opening batsmen were spinners.
A Only conclusion I follows.
B Only conclusion II follows.
C Either I or II follows.
D Neither I or II follows.
Below is given a statement followed by two conclusions numbered I and II. You have to assume everything in the statement to be true, then consider the two conclusions together and decide which of them logically follows beyond a reasonable doubt from the information given in the statement. Statements: The old order changed yielding place to new.Conclusions: I. Change is the law of nature II. Discard old ideas because they are old.
A Only conclusion I follows.
B Only conclusion II follows.
C Either I or II follows.
D Neither I or II follows.
Ethernet and Token-Ring are the two most commonly used network architectures in the world. Jim has heard of the different topologies for networks and wants to choose the architecture that will provide him with the most options. Which of the following would that be? Choose the most correct answer.
A Token-Ring because it currently can run at both 4Mbps and 16Mbps. This means that it can be used in any topology
B Ethernet, because it is cabled using fiber-optic cable
C Token-Ring, because it uses a MAU
D Ethernet, because it can be set up with most topologies and can use multiple transfer speeds
E Neither Token-Ring nor Ethernet is the proper choice. Only ARCnet can be used in all topologies
Consider the following variable declarations and definations in C . (i) int var _ 9 =1 ; (ii) int 9 _ var =2; (iii) int + =3; Choose the correct statement w.r.t above variables.
A Both i. and ii. are valid
B Only i. is valid
C Both i. & iii. are valid
D All of these
Choose the correct statement.
A Many people have computer phobia, that generates more unemployment.
B Many people have computer phobia, which generates more unemployment.
C Many people have computer phobia, what generates more unemployment.
D Many people have computer phobia, and generates more unemployment.
Choose the correct statement- Bad things may happen, So be prepared but have a positive attitude as well.
A You can't always get what you want
B Hope for the best,prepare for the worst
C All good things must come to an end
D Poor expectations,great hope
Choose the correct statement- I see him once in a blue moon
A I see him every full moon night
B I see him rarely
C I see him when the moon sets
D I see him at mid night
Choose the correct tag question after the statement 'He played well yesterday'.
A isn't it?
B didn't he?
C did he?
D hasn't he?
Choose the correct tag question after the statement 'He played well yesterday'
A isn't it?
B didn't he?
C did he?
D hasn't he?
Choose the correct tag question after the statement 'He played well yesterday',
A isn't it?
B didn't he?
C did he?
D hasn't he?

Next steps