605 views
0 votes
0 votes

An array has 5 elements. Calculate the following:

SL. NO:

NAME

ARRAY IS ALREADY SORTED

ARRAY IS REVERSE SORTED

ELEMENT COMPARSIONS

ELEMENT EXCHANGES

ELEMENT COMPARISONS

ELEMENT EXCHANGES

1

BUBBLE SORT

?

?

?

?

2

SELECTION SORT

?

?

?

?

3

INSERTION SORT

?

?

?

?

4

QUICK SORT

?

?

?

?

5

MERGE SORT

?

?

?

?

6

RADIX SORT

?

?

?

?

7

HEAP SORT

?

?

?

?

8

TREE SORT

?

?

?

?

9

COUNTING SORT

?

?

?

?

 

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
1
Balaji Jegan asked Oct 23, 2018
233 views
0 votes
0 votes
1 answer
2
Balaji Jegan asked Oct 23, 2018
499 views
Suppose f, g, h, k : N → N. If f = O(h) and g = O(k), then1) f + g = O(h + k)2) fg = O(hk)3) Both 1 and 24) None of the above
0 votes
0 votes
2 answers
3
Balaji Jegan asked Oct 23, 2018
530 views
A man alternately tosses a coin and throws a dice, beginning with the coin. Then probability that he will get a head before he gets a 5 or 6 on dice is1) 1/42) 3/43) 4/54...
0 votes
0 votes
1 answer
4
Balaji Jegan asked Oct 23, 2018
279 views
If mean = (3 median – mode)x, then value of x is1) 12) 23) 1/24) 3/2