G10 CS Bubble Search

Which of the following is the correct intermediate steps for performing bubble sort on the

data set: 12, 56, 24, 38, 10

• 12, 24, 38, 10, 56;

  12, 24, 10, 38, 56;

  12, 24, 10, 38, 56;

  12, 10, 24, 38, 56 &

  10, 12, 24, 38, 56

• 12, 24, 38, 10, 56;

  12, 24, 10, 38, 56;

  12, 24, 10, 38, 56;

  12, 10, 24, 38, 56;

  10, 12, 24, 38, 56 &

  10, 12, 24, 38, 56

• 12, 24, 38, 10, 56;

  12, 24, 10, 38, 56;

  10, 12, 24, 38, 56 &

  10, 12, 24, 38, 56

• 12, 24, 38, 10, 56;

  12, 24, 10, 38, 56;

  12, 24, 10, 38, 56; &

  10, 12, 24, 38, 56

• None of the choices

Which of the following is the correct intermediate steps for performing bubble sort on the

data set: 12, 56, 24, 38, 10

• 12, 24, 38, 10, 56;

  12, 24, 10, 38, 56;

  12, 24, 10, 38, 56;

  12, 10, 24, 38, 56 &

  10, 12, 24, 38, 56

• 12, 24, 38, 10, 56;

  12, 24, 10, 38, 56;

  12, 24, 10, 38, 56;

  12, 10, 24, 38, 56;

  24, 12, 24, 38, 56 &

  38, 10, 12, 24, 56

• 12, 24, 38, 10, 56;

  12, 24, 10, 38, 56;

  10, 12, 24, 38, 56 &

  10, 12, 24, 38, 56

• 12, 24, 38, 10, 56;

  12, 24, 10, 38, 56;

  12, 24, 10, 38, 56; &

  10, 12, 24, 38, 56

• None of the choices

How many loops do we need for bubble sort algorithm?

• 1 WHILE loop

• 1 FOR loop

• 1 WHILE loop with a nested FOR loop.

• Any two separate loops

What operation is performed using FOR loop in bubble sort algorithm?

• Elements are compared with its next element.

• check swapflag

• Elements are compared with its next element and swapped if necessary

• Any two separate loops

What condition is checked exactly at WHILE loop in bubble sort algorithm?

• Checks swapflag

• Checks whether current element is the last element

• Checks whether swapping is required or not

• None of the choices

What condition is checked exactly at WHILE loop in bubble sort algorithm?

• Checks if position has incremented next

• Checks whether current element is the last element

• Checks whether swapping is required or not

• None of the choices

Under which of the following condition, does while loop in bubble sort algorithm ends?

• swapflag=true

  in the nested for loop

• swapflag=false

  in the nested for loop

• position = length_of_list-2

• None of the above

Under which of the following condition, does while loop in bubble sort algorithm ends?

• swapflag=true

  in the nested for loop

• position = position + 1

• position = length_of_list-2

• None of the above

Which of the following conditions represents the last loop of bubble sort?

• One last swapping in the list

• Only two swapping in the list

• No swapping in the list

• None of the above

Which of the following conditions represents the last loop of bubble sort?

• One last swapping in the list

• Only two swapping in the list

• multiple swapping in the list

• None of the above