Saturday, October 27, 2007

Bubble Sort Interview Question Part 4


32. What is the output of bubble sort after the 5th pass given the following sequence of numbers: 25 57 48 37 12 92 86 33 23 15
a. 48 25 37 12 57 86 33 92 23 15
b. 25 48 37 12 57 86 33 23 15 92
c. 12 25 33 23 15 37 48 57 86 92
d. 25 12 37 33 23 15 48 57 86 92
Ans:c

33. What is the output of bubble sort after the 6th pass given the following sequence of numbers: 25 57 48 37 12 92 86 33 23 15
a. 48 25 37 12 57 86 33 92 23 15
b. 12 25 23 15 33 37 48 57 86 92
c. 12 25 33 23 15 37 48 57 86 92
d. 25 12 37 33 23 15 48 57 86 92
Ans:b

34. What is the output of bubble sort after the 7th pass given the following sequence of numbers: 25 57 48 37 12 92 86 33 23 15
a. 12 23 15 25 33 37 48 57 86 92
b. 12 25 23 15 33 37 48 57 86 92
c. 12 25 33 23 15 37 48 57 86 92
d. 25 12 37 33 23 15 48 57 86 92
Ans:a

35. What is the output of bubble sort after the 8th pass given the following sequence of numbers: 25 57 48 37 12 92 86 33 23 15
a. 12 15 23 25 33 37 48 57 86 92
b. 12 25 23 15 33 37 48 57 86 92
c. 12 25 33 23 15 37 48 57 86 92
d. 25 12 37 33 23 15 48 57 86 92
Ans:a

36. What is the output of bubble sort after the 1st pass given the following sequence of numbers: 7 3 5 1 9 8 4 6
a. 3 5 1 7 8 4 6 9
b. 3 1 5 7 4 6 8 9
c. 1 3 5 4 6 7 8 9
d. 1 3 4 5 6 7 8 9

Ans:a


37. What is the output of bubble sort after the 2nd pass given the following sequence of numbers: 7 3 5 1 9 8 4 6
a. 3 5 1 7 8 4 6 9
b. 3 1 5 7 4 6 8 9
c. 1 3 5 4 6 7 8 9
d. 1 3 4 5 6 7 8 9

Ans:b

38. What is the output of bubble sort after the 3rd pass given the following sequence of numbers: 7 3 5 1 9 8 4 6
a. 3 5 1 7 8 4 6 9
b. 3 1 5 7 4 6 8 9
c. 1 3 5 4 6 7 8 9
d. 1 3 4 5 6 7 8 9

Ans:c

39. What is the output of bubble sort after the 4th pass given the following sequence of numbers: 7 3 5 1 9 8 4 6
a. 3 5 1 7 8 4 6 9
b. 3 1 5 7 4 6 8 9
c. 1 3 5 4 6 7 8 9
d. 1 3 4 5 6 7 8 9

Ans:d

40. What is the output of bubble sort after the 5th pass given the following sequence of numbers: 7 3 5 1 9 8 4 6
a. 3 5 1 7 8 4 6 9
b. 3 1 5 7 4 6 8 9
c. 1 3 5 4 6 7 8 9
d. 1 3 4 5 6 7 8 9

Ans:d

41.What will the output after 1st pass when Bubble sorting technique is used on the following set of numbers? 76,36,17,58,45,13, 66, 54
a. 76,17,36,45,66,13,54,58
b. 17,36,45,66,13,54,76,58
c. 36,17,45,66,13,54,76,58
d. 36,17,58,45,13,66,54,76
Ans:d

42. What will the output after 2nd pass when Bubble sorting technique is used on the following set of numbers? 76,36,17,58,45,13, 66, 54
a. 76,17,36,45,66,13,54,58
b. 17,36,45,13,58,54,66,76
c. 36,17,45,66,13,54,76,58
d. 36,17,58,45,13,66,54,76
Ans: b

43. What will the output after 3rd pass when Bubble sorting technique is used on the following set of numbers? 76,36,17,58,45,13, 66, 54
a. 76,17,36,45,66,13,54,58
b. 17,36,13,45,54,58,66,76
c. 36,17,45,66,13,54,76,58
d. 36,17,58,45,13,66,54,76
Ans: b

44. What will the output after 4th pass when Bubble sorting technique is used on the following set of numbers? 76,36,17,58,45,13, 66, 54
a. 76,17,36,45,66,13,54,58
b. 17,36,13,45,54,58,66,76
c. 17,13,36,45,54,58,66,76
d. 36,17,58,45,13,66,54,76
Ans: c

45. What will the output after 5th pass when Bubble sorting technique is used on the following set of numbers? 76,36,17,58,45,13, 66, 54
a. 76,17,36,45,66,13,54,58
b. 13,17,36,45,54,58,66,76
c. 17,13,36,45,54,58,66,76
d. 36,17,58,45,13,66,54,76
Ans: b

0 comments:

Advertisement

 

Copyright 2008 All Rights Reserved Revolution Two Church theme by Brian Gardner Converted into Blogger Template by Bloganol dot com